Localized sparsifying preconditioner for periodic indefinite systems
نویسندگان
چکیده
منابع مشابه
Sparsifying Preconditioner for Pseudospectral Approximations of Indefinite Systems on Periodic Structures
This paper introduces the sparsifying preconditioner for the pseudospectral approximation of highly indefinite systems on periodic structures, which include the frequency-domain response problems of the Helmholtz equation and the Schrödinger equation as examples. This approach transforms the dense system of the pseudospectral discretization approximately into a sparse system via an equivalent i...
متن کاملSparsifying preconditioner for soliton calculations
We develop a robust and efficient method for soliton calculations for nonlinear Schrödinger equations. The method is based on the recently developed sparsifying preconditioner combined with Newton’s iterative method. The performance of the method is demonstrated by numerical examples of gap solitons in the context of nonlinear optics.
متن کاملSparsifying Preconditioner for the Lippmann-Schwinger Equation
The Lippmann–Schwinger equation is an integral equation formulation for acoustic and electromagnetic scattering from an inhomogeneous medium and quantum scattering from a localized potential. We present the sparsifying preconditioner for accelerating the iterative solution of the Lippmann–Schwinger equation. This new preconditioner transforms the discretized Lippmann–Schwinger equation into spa...
متن کاملA Rational Function Preconditioner For Indefinite Sparse Linear Systems
This paper introduces a rational function preconditioner for linear systems with indefinite sparse matrices A. By resorting to rational functions of A, the algorithm decomposes the spectrum of A into two disjoint regions and approximates the restriction of A−1 on these regions separately. We show a systematic way to construct these rational functions so that they can be applied stably and inexp...
متن کاملA Hierarchical Low-rank Schur Complement Preconditioner for Indefinite Linear Systems
Nonsymmetric and highly indefinite linear systems can be quite difficult to solve via iterative methods. This paper combines ideas from the Multilevel Schur Low-Rank preconditioner developed by Y. Xi, R. Li, and Y. Saad [SIAM J. Matrix Anal., 37 (2016), pp. 235–259] with classic block preconditioning strategies in order to handle this case. The method to be described generates a tree structure ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Mathematical Sciences
سال: 2017
ISSN: 1539-6746,1945-0796
DOI: 10.4310/cms.2017.v15.n4.a12