Local Relaxation Fast Poisson Methods on Hierarchical Meshes
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912939527634944 |
|---|---|
| author | Xu, Zhenli Yin, Qian Zhou, Hongyu |
| author_facet | Xu, Zhenli Yin, Qian Zhou, Hongyu |
| contents | The local relaxation algorithm is promising for fast solution of Poisson's equations, which computes the electric field distribution in a stepwise manner via local curl-free updates while strictly enforcing Gauss's law. We propose a novel hierarchical local relaxation (HLR) method for speeding up the convergence of curl-free iterations. The local algorithm reformulates the Poisson's equation into the electric-field form and sweeps each cell to minimize the associate electric energy, avoiding the solution of linear systems. The updates with hierarchical meshes significantly accelerate the slow convergence of low-frequency components of the residual in the local curl-free update process. Convergence analysis is performed to obtain the convergence of the hierarchical relaxation approaches. Numerical results show that the HLR methods have the nice properties in accuracy and efficiency and the hierarchical construction leads to an overall computational complexity of $\mathcal{O}(N\log N)$ with respect to the number of grid points. Particularly, the applications in solving the Poisson--Boltzmann and Poisson--Nernst--Planck equations demonstrate the attractive performance for problems which frequently solve the Poisson's equations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_02763 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Local Relaxation Fast Poisson Methods on Hierarchical Meshes Xu, Zhenli Yin, Qian Zhou, Hongyu Numerical Analysis The local relaxation algorithm is promising for fast solution of Poisson's equations, which computes the electric field distribution in a stepwise manner via local curl-free updates while strictly enforcing Gauss's law. We propose a novel hierarchical local relaxation (HLR) method for speeding up the convergence of curl-free iterations. The local algorithm reformulates the Poisson's equation into the electric-field form and sweeps each cell to minimize the associate electric energy, avoiding the solution of linear systems. The updates with hierarchical meshes significantly accelerate the slow convergence of low-frequency components of the residual in the local curl-free update process. Convergence analysis is performed to obtain the convergence of the hierarchical relaxation approaches. Numerical results show that the HLR methods have the nice properties in accuracy and efficiency and the hierarchical construction leads to an overall computational complexity of $\mathcal{O}(N\log N)$ with respect to the number of grid points. Particularly, the applications in solving the Poisson--Boltzmann and Poisson--Nernst--Planck equations demonstrate the attractive performance for problems which frequently solve the Poisson's equations. |
| title | Local Relaxation Fast Poisson Methods on Hierarchical Meshes |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2603.02763 |