Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2502.03611 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909548957138944 |
|---|---|
| author | Hao, Wenrui Lee, Sun Zhang, Xiangxiong |
| author_facet | Hao, Wenrui Lee, Sun Zhang, Xiangxiong |
| contents | In this paper, we introduce a quasi-Newton method optimized for efficiently solving quasi-linear elliptic equations and systems, with a specific focus on GPU-based computation. By approximating the Jacobian matrix with a combination of linear Laplacian and simplified nonlinear terms, our method reduces the computational overhead typical of traditional Newton methods while handling the large, sparse matrices generated from discretized PDEs. We also provide a convergence analysis demonstrating local convergence to the exact solution under optimal choices for the regularization parameter, ensuring stability and efficiency in each iteration. Numerical experiments in two- and three-dimensional domains validate the proposed method's robustness and computational gains with tensor-product implementation. This approach offers a promising pathway for accelerating quasi-linear elliptic equation and system solvers, expanding the feasibility of complex simulations in physics, engineering, and other fields leveraging advanced hardware capabilities. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_03611 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | An Efficient Quasi-Newton Method with Tensor Product Implementation for Solving Quasi-Linear Elliptic Equations and Systems Hao, Wenrui Lee, Sun Zhang, Xiangxiong Numerical Analysis 65N35, 90C53, 35J62 In this paper, we introduce a quasi-Newton method optimized for efficiently solving quasi-linear elliptic equations and systems, with a specific focus on GPU-based computation. By approximating the Jacobian matrix with a combination of linear Laplacian and simplified nonlinear terms, our method reduces the computational overhead typical of traditional Newton methods while handling the large, sparse matrices generated from discretized PDEs. We also provide a convergence analysis demonstrating local convergence to the exact solution under optimal choices for the regularization parameter, ensuring stability and efficiency in each iteration. Numerical experiments in two- and three-dimensional domains validate the proposed method's robustness and computational gains with tensor-product implementation. This approach offers a promising pathway for accelerating quasi-linear elliptic equation and system solvers, expanding the feasibility of complex simulations in physics, engineering, and other fields leveraging advanced hardware capabilities. |
| title | An Efficient Quasi-Newton Method with Tensor Product Implementation for Solving Quasi-Linear Elliptic Equations and Systems |
| topic | Numerical Analysis 65N35, 90C53, 35J62 |
| url | https://arxiv.org/abs/2502.03611 |