Extending Data to Improve Stability and Error Estimates Using Asymmetric Kansa-like Methods to Solve PDEs

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Hangelbroek, Thomas, Narcowich, Francis J., Ward, Joseph D.
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866916852842627072
author Hangelbroek, Thomas
Narcowich, Francis J.
Ward, Joseph D.
author_facet Hangelbroek, Thomas
Narcowich, Francis J.
Ward, Joseph D.
contents In this paper, a theoretical framework is presented for the use of a Kansa-like method to numerically solve elliptic partial differential equations on spheres and other manifolds. The theory addresses both the stability of the method and provides error estimates for two different approximation methods. A Kansa-like matrix is obtained by replacing the test point set $X$, used in the traditional Kansa method, by a larger set $Y$, which is a norming set for the underlying trial space. This gives rise to a rectangular matrix. In addition, if a basis of Lagrange (or local Lagrange) functions is used for the trial space, then it is shown that the stability of the matrix is comparable to the stability of the elliptic operator acting on the trial space. Finally, two different types of error estimates are given. Discrete least squares estimates of very high accuracy are obtained for solutions that are sufficiently smooth. The second method, giving similar error estimates, uses a rank revealing factorization to create a ``thinning algorithm'' that reduces $\#Y$ to $\#X$. In practice, this algorithm doesn't need $Y$ to be a norming set.
format Preprint
id arxiv_https___arxiv_org_abs_2507_15137
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Extending Data to Improve Stability and Error Estimates Using Asymmetric Kansa-like Methods to Solve PDEs
Hangelbroek, Thomas
Narcowich, Francis J.
Ward, Joseph D.
Numerical Analysis
65D12 (Primary) 65D15, 65N06, 65N12 (Secondary)
In this paper, a theoretical framework is presented for the use of a Kansa-like method to numerically solve elliptic partial differential equations on spheres and other manifolds. The theory addresses both the stability of the method and provides error estimates for two different approximation methods. A Kansa-like matrix is obtained by replacing the test point set $X$, used in the traditional Kansa method, by a larger set $Y$, which is a norming set for the underlying trial space. This gives rise to a rectangular matrix. In addition, if a basis of Lagrange (or local Lagrange) functions is used for the trial space, then it is shown that the stability of the matrix is comparable to the stability of the elliptic operator acting on the trial space. Finally, two different types of error estimates are given. Discrete least squares estimates of very high accuracy are obtained for solutions that are sufficiently smooth. The second method, giving similar error estimates, uses a rank revealing factorization to create a ``thinning algorithm'' that reduces $\#Y$ to $\#X$. In practice, this algorithm doesn't need $Y$ to be a norming set.
title Extending Data to Improve Stability and Error Estimates Using Asymmetric Kansa-like Methods to Solve PDEs
topic Numerical Analysis
65D12 (Primary) 65D15, 65N06, 65N12 (Secondary)
url https://arxiv.org/abs/2507.15137