TY - JOUR
T1 - Validated matrix multiplication transform for orthogonal polynomials with applications to computer-assisted proofs for PDEs
AU - Cadiot, Matthieu
AU - Jaquette, Jonathan
AU - Lessard, Jean Philippe
AU - Takayasu, Akitoshi
N1 - Publisher Copyright:
© 2025 The Authors
PY - 2025/12
Y1 - 2025/12
N2 - In this paper, we achieve three primary objectives related to the rigorous computational analysis of nonlinear PDEs posed on complex geometries such as disks and cylinders. First, we introduce a validated Matrix Multiplication Transform (MMT) algorithm, analogous to the discrete Fourier transform, which offers a reliable framework for evaluating nonlinearities in spectral methods while effectively mitigating challenges associated with rounding errors. Second, we examine the Zernike polynomials, a spectral basis well-suited for problems on the disk, and highlight their essential properties. We further demonstrate how the MMT approach can be effectively employed to compute the product of truncated Zernike series, ensuring both accuracy and efficiency. Finally, we combine the MMT framework and Zernike series to construct computer-assisted proofs that establish the existence of solutions to two distinct nonlinear elliptic PDEs on the disk.
AB - In this paper, we achieve three primary objectives related to the rigorous computational analysis of nonlinear PDEs posed on complex geometries such as disks and cylinders. First, we introduce a validated Matrix Multiplication Transform (MMT) algorithm, analogous to the discrete Fourier transform, which offers a reliable framework for evaluating nonlinearities in spectral methods while effectively mitigating challenges associated with rounding errors. Second, we examine the Zernike polynomials, a spectral basis well-suited for problems on the disk, and highlight their essential properties. We further demonstrate how the MMT approach can be effectively employed to compute the product of truncated Zernike series, ensuring both accuracy and efficiency. Finally, we combine the MMT framework and Zernike series to construct computer-assisted proofs that establish the existence of solutions to two distinct nonlinear elliptic PDEs on the disk.
KW - Computer-assisted proofs
KW - Elliptic PDEs on the disk
KW - Gaussian quadrature
KW - Matrix Multiplication Transform
KW - Orthogonal polynomials
KW - Zernike series
UR - https://www.scopus.com/pages/publications/105009618630
UR - https://www.scopus.com/inward/citedby.url?scp=105009618630&partnerID=8YFLogxK
U2 - 10.1016/j.cnsns.2025.109063
DO - 10.1016/j.cnsns.2025.109063
M3 - Article
AN - SCOPUS:105009618630
SN - 1007-5704
VL - 151
JO - Communications in Nonlinear Science and Numerical Simulation
JF - Communications in Nonlinear Science and Numerical Simulation
M1 - 109063
ER -