Metraipolis › archive › dc_56ecae38d7a2

Well-Conditioned Birkhoff-Collocation Methods for Elliptic-type Problems in Multiple Dimensions — arXiv:2609.39353

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.39353
License (as archived)
CC0-1.0
Archived
2026-10-07T14:17:08.120Z
SHA-256 of the archived text
5806c0390d5b1c6c6b2890ba4ddb6e766f0e9f9b28573cd4342b6201401890bb
Stable URL of this page
https://metraipolis.com/documento/dc_56ecae38d7a2

How to cite

Well-Conditioned Birkhoff-Collocation Methods for Elliptic-type Problems in Multiple Dimensions — arXiv:2609.39353 — arXiv (en), https://arxiv.org/abs/2609.39353 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_56ecae38d7a2 (Metraipolis archive dc_56ecae38d7a2, sha256 5806c0390d5b1c6c6b2890ba4ddb6e766f0e9f9b28573cd4342b6201401890bb)
BibTeX
@misc{dc56ecae38d7a2,
  title = {Well-Conditioned Birkhoff-Collocation Methods for Elliptic-type Problems in Multiple Dimensions — arXiv:2609.39353},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.39353},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_56ecae38d7a2; sha256 5806c0390d5b1c6c6b2890ba4ddb6e766f0e9f9b28573cd4342b6201401890bb},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.39353. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Collocation methods based on Birkhoff interpolation at Gaussian-type points are well-conditioned for one-dimensional initial and boundary value problems [Wang et al., {\em SIAM J. Sci. Comput.} 36 (2014)], but the underlying construction does not extend directly to multiple dimensions. We address the long-standing ill-conditioning of multidimensional collocation methods for second-order elliptic-type problems. The key observation is that the second-order differentiation matrix and its inverse, the pseudospectral integration matrix (PSIM) constructed from Birkhoff interpolation at Legendre-Gauss-Lobatto points, are both similar to symmetric negative definite matrices. This enables stable diagonalisation of the dense, non-symmetric and ill-conditioned differentiation and integration matrices, even for thousands of collocation points, and leads to efficient multidimensional Birkhoff preconditioners. For variable-coefficient problems, the coefficients are incorporated directly into the diagonalisation and preconditioner construction, which is essential for highly anisotropic, high-contrast, oscillatory and degenerate elliptic operators. We provide spectral analysis and extensive two- and three-dimensional numerical experiments, demonstrating substantial reductions in condition numbers and nearly polynomial-degree-independent GMRES convergence while retaining high-order accuracy. The resulting Birkhoff-collocation schemes make multidimensional spectral collocation methods practical for challenging elliptic problems.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-10-01 in math.NA).
Categorie arXiv: Numerical Analysis (math.NA).
Pagina del lavoro: https://arxiv.org/abs/2609.39353 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-07T14:04:46.025Z dalla pagina https://arxiv.org/catchup/math.NA/2026-10-01?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).