A New Collocation Scheme Using Non-polynomial Basis Functions
In this paper, we construct a set of non-polynomial basis functions from a generalised Birkhoff interpolation problem involving the operator: Lλ=d2/dx2−λ2Lλ=d2/dx2−λ2 with constant λ.λ. With a direct inverting the operator, the basis can be pre-computed in a fast and stable manner. This leads to...
Saved in:
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2017
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/85589 http://hdl.handle.net/10220/43728 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-85589 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-855892020-03-07T12:31:32Z A New Collocation Scheme Using Non-polynomial Basis Functions Zhang, Chao Liu, Wenjie Wang, Li-Lian School of Physical and Mathematical Sciences Generalised Birkhoff Interpolation Problem Non-polynomial Basis In this paper, we construct a set of non-polynomial basis functions from a generalised Birkhoff interpolation problem involving the operator: Lλ=d2/dx2−λ2Lλ=d2/dx2−λ2 with constant λ.λ. With a direct inverting the operator, the basis can be pre-computed in a fast and stable manner. This leads to new collocation schemes for general second-order boundary value problems with (i) the matrix corresponding to the operator LλLλ being identity; (ii) well-conditioned linear systems and (iii) exact imposition of various boundary conditions. This also provides efficient solvers for time-dependent nonlinear problems. Moreover, we can show that the new basis has the approximability to general functions in Sobolev spaces as good as orthogonal polynomials. MOE (Min. of Education, S’pore) 2017-09-12T05:52:56Z 2019-12-06T16:06:41Z 2017-09-12T05:52:56Z 2019-12-06T16:06:41Z 2017 Journal Article Zhang, C., Liu, W., & Wang, L.-L. (2017). A New Collocation Scheme Using Non-polynomial Basis Functions. Journal of Scientific Computing, 70(2), 793-818. 0885-7474 https://hdl.handle.net/10356/85589 http://hdl.handle.net/10220/43728 10.1007/s10915-016-0269-7 en Journal of Scientific Computing © 2016 Springer Science+Business Media New York. |
institution |
Nanyang Technological University |
building |
NTU Library |
country |
Singapore |
collection |
DR-NTU |
language |
English |
topic |
Generalised Birkhoff Interpolation Problem Non-polynomial Basis |
spellingShingle |
Generalised Birkhoff Interpolation Problem Non-polynomial Basis Zhang, Chao Liu, Wenjie Wang, Li-Lian A New Collocation Scheme Using Non-polynomial Basis Functions |
description |
In this paper, we construct a set of non-polynomial basis functions from a generalised Birkhoff interpolation problem involving the operator: Lλ=d2/dx2−λ2Lλ=d2/dx2−λ2 with constant λ.λ. With a direct inverting the operator, the basis can be pre-computed in a fast and stable manner. This leads to new collocation schemes for general second-order boundary value problems with (i) the matrix corresponding to the operator LλLλ being identity; (ii) well-conditioned linear systems and (iii) exact imposition of various boundary conditions. This also provides efficient solvers for time-dependent nonlinear problems. Moreover, we can show that the new basis has the approximability to general functions in Sobolev spaces as good as orthogonal polynomials. |
author2 |
School of Physical and Mathematical Sciences |
author_facet |
School of Physical and Mathematical Sciences Zhang, Chao Liu, Wenjie Wang, Li-Lian |
format |
Article |
author |
Zhang, Chao Liu, Wenjie Wang, Li-Lian |
author_sort |
Zhang, Chao |
title |
A New Collocation Scheme Using Non-polynomial Basis Functions |
title_short |
A New Collocation Scheme Using Non-polynomial Basis Functions |
title_full |
A New Collocation Scheme Using Non-polynomial Basis Functions |
title_fullStr |
A New Collocation Scheme Using Non-polynomial Basis Functions |
title_full_unstemmed |
A New Collocation Scheme Using Non-polynomial Basis Functions |
title_sort |
new collocation scheme using non-polynomial basis functions |
publishDate |
2017 |
url |
https://hdl.handle.net/10356/85589 http://hdl.handle.net/10220/43728 |
_version_ |
1681049122915745792 |