Localized sparsifying preconditioner for periodic indefinite systems

DOI10.4310/CMS.2017.V15.N4.A12MaRDI QIDQ2364880zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 25 July 2017

Published in Communications in Mathematical Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1607.02560

zbMATH Keywords

algorithmfast Fourier transformHelmholtz equationhigh frequency wavesnumerical resultperiodic structurepseudospectral approximationSchrödinger equation

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Schrödinger operator, Schrödinger equation (35J10) Preconditioners for iterative methods (65F08) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Numerical methods for discrete and fast Fourier transforms (65T50)

Abstract: This paper introduces the localized sparsifying preconditioner for the pseudospectral approximations of indefinite systems on periodic structures. The work is built on top of the recently proposed sparsifying preconditioner with two major modifications. First, the local potential information is utilized to improve the accuracy of the preconditioner. Second, an FFT based method to compute the local stencil is proposed to reduce the setup time of the algorithm. Numerical results show that the iteration number of this improved method grows only mildly as the problem size grows, which implies that solving pseudospectral approximation systems is computationally as efficient as solving sparse systems, up to a mildly growing factor.

Recommendations

• Sparsifying preconditioner for pseudospectral approximations of indefinite systems on periodic structures
• A Rational Function Preconditioner For Indefinite Sparse Linear Systems
• A preconditioned implementation of pseudospectral methods on arbitrary grids.
• Sparsifying preconditioner for the time-harmonic Maxwell's equations
• Integration Preconditioning of Pseudospectral Operators. I. Basic Linear Operators

Cited in

(3)

• Sparsify and sweep: an efficient preconditioner for the Lippmann-Schwinger equation
• Sparsifying preconditioner for pseudospectral approximations of indefinite systems on periodic structures
• Space‐local reduced‐order bases for accelerating reduced‐order models through sparsity

This page was built for publication: Localized sparsifying preconditioner for periodic indefinite systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2364880)