A new banded Petrov--Galerkin spectral method
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866929718001926144 |
|---|---|
| author | Qin, Ouyuan Cheng, Lu Xu, Kuan |
| author_facet | Qin, Ouyuan Cheng, Lu Xu, Kuan |
| contents | We propose a Petrov--Galerkin spectral method for ODEs with variable coefficients. When the variable coefficients are smooth, the new method yields a strictly banded linear system, which can be efficiently constructed and solved in linear complexity. The performance advantage of our method is demonstrated through benchmarking against Mortensen's Galerkin method and the ultraspherical spectral method. Furthermore, we introduce a systematic approach for designing the recombined basis and establish that our new method serves as a unifying framework that encompasses all existing banded Galerkin spectral methods. This significantly addresses the ongoing challenge of developing recombined bases and sparse Galerkin spectral method. Additionally, the accelerating techniques presented in this paper can also enhance the performance of the ultraspherical spectral method. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_11652 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A new banded Petrov--Galerkin spectral method Qin, Ouyuan Cheng, Lu Xu, Kuan Numerical Analysis We propose a Petrov--Galerkin spectral method for ODEs with variable coefficients. When the variable coefficients are smooth, the new method yields a strictly banded linear system, which can be efficiently constructed and solved in linear complexity. The performance advantage of our method is demonstrated through benchmarking against Mortensen's Galerkin method and the ultraspherical spectral method. Furthermore, we introduce a systematic approach for designing the recombined basis and establish that our new method serves as a unifying framework that encompasses all existing banded Galerkin spectral methods. This significantly addresses the ongoing challenge of developing recombined bases and sparse Galerkin spectral method. Additionally, the accelerating techniques presented in this paper can also enhance the performance of the ultraspherical spectral method. |
| title | A new banded Petrov--Galerkin spectral method |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2502.11652 |