Circulant block-factorization preconditioning of anisotropic elliptic problems

DOI10.1007/BF02684392MaRDI QIDQ1362364zbMATH OpenOpenAlexFDO

Authors Ivan Lirkov, S. Margenov, Ludmil T. Zikatanov

Publication date 11 December 1997

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02684392

zbMATH Keywords

numerical examplespreconditioningcondition numberfinite elementscirculant matricesfinite differencesconjugate gradientssparse linear systemssecond-order elliptic boundary value problemsblock-factorization method

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Boundary value problems for second-order elliptic equations (35J25) Finite difference methods for boundary value problems involving PDEs (65N06) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Recommendations

• Circulant block-factorization preconditioners for elliptic problems
• Parallel complexity of conjugate gradient method with circulant block-factorization preconditioners for 3D elliptic problems
• scientific article; zbMATH DE number 404407
• The convergence rate and parallel performance of a 3D elliptic solver

Cites work

• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 53687 (Why is no real title available?)
• scientific article; zbMATH DE number 697765 (Why is no real title available?)
• scientific article; zbMATH DE number 851643 (Why is no real title available?)
• A Proposal for Toeplitz Matrix Calculations
• A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
• A class of first order factorization methods
• A parallel version of the preconditioned conjugate gradient method for boundary element equations
• Algebraic Multilevel Preconditioning of Anisotropic Elliptic Problems
• Block Preconditioning for the Conjugate Gradient Method
• Circulant block-factorization preconditioners for elliptic problems
• Finite element solution of boundary value problems. Theory and computation.
• Iterative Solution Methods and Preconditioners for Block-Tridiagonal Systems of Equations
• On approximate factorization methods for block matrices suitable for vector and parallel processors
• On some versions of incomplete block-matrix factorization iterative methods
• Optimal and Superoptimal Circulant Preconditioners
• Some Aspects of Circulant Preconditioners
• The Solution of Elliptic Difference Equations by Semi-Explicit Iterative Techniques
• The effect of ordering on preconditioned conjugate gradients
• The frequency decomposition multi-grid method. I: Application to anisotropic equations

Cited in

(11)

• MPI solver for 3D elasticity problems
• A generalized predictive analysis tool for multigrid methods.
• scientific article; zbMATH DE number 549107 (Why is no real title available?)
• scientific article; zbMATH DE number 697765 (Why is no real title available?)
• The Spectrum of Circulant-Like Preconditioners for Some General Linear Multistep Formulas for Linear Boundary Value Problems
• Block incremental unknowns for anisotropic elliptic equations
• Fourier Analysis of Incomplete Factorization Preconditioners for Three-Dimensional Anisotropic Problems
• scientific article; zbMATH DE number 4178644 (Why is no real title available?)
• Circulant block-factorization preconditioners for elliptic problems
• A note on skewcirculant preconditioners for elliptic problems
• scientific article; zbMATH DE number 4104313 (Why is no real title available?)

This page was built for publication: Circulant block-factorization preconditioning of anisotropic elliptic problems

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