Name
Abstract | ||
|---|---|---|
We develop in this paper a fast Fourier-Galerkin method for solving the nonlinear integral equation which is reformulated from a class of nonlinear boundary value problems. By projecting the nonlinear term onto the approximation subspaces, we make the Fourier-Galerkin method more efficient for solving the nonlinear integral equations. A fast algorithm for solving the resulting discrete nonlinear system is designed by integrating together the techniques of matrix compressing, numerical quadrature for oscillatory integrals, and the multilevel augmentation method. We prove that the proposed method enjoys an optimal convergence order and a nearly linear computational complexity. Numerical experiments are presented to confirm the theoretical estimates and to demonstrate the efficiency and accuracy of the proposed method. © 2013 Springer Science+Business Media New York. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1007/s10915-013-9687-y | J. Sci. Comput. |
Keywords | Field | DocType |
fourier-galerkin methods,multilevel augmentation methods,nonlinear boundary integral equations | Convergence (routing),Mathematical optimization,Nonlinear system,Matrix (mathematics),Mathematical analysis,Numerical integration,Galerkin method,Fast Fourier transform,Boundary element method,Split-step method,Mathematics | Journal |
Volume | Issue | ISSN |
56 | 3 | 1573-7691 |
Citations | PageRank | References |
1 | 0.36 | 7 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Xiangling Chen | 1 | 6 | 2.26 |
| Rui Wang | 2 | 8 | 5.36 |
| Yuesheng Xu | 3 | 559 | 75.46 |