• Home
  • Search
  • Factorized Sparse Approximate Inverses for Preconditioning
  • Cite Icon48
  • https://doi.org/10.1023/a:1023988426844Copy DOI Icon

Factorized Sparse Approximate Inverses for Preconditioning

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In recent papers the use of sparse approximate inverses for the preconditioning of linear equations Axeb is examined. The minimization of ||AM−I|| in the Frobenius norm generates good preconditioners without any a priori knowledge on the pattern of M. For symmetric positive definite A and a given a priori pattern there exist methods for computing factorized sparse approximate inverses L with LLTaA−;1. Here, we want to modify these algorithms that they are able to capture automatically a promising pattern for L. We use these approximate inverses for solving linear equations with the cg-method. Furthermore we introduce and test modifications of this method for computing factorized sparse approximate inverses.

Similar Papers
  • Research Article
  • Citations59

A high-resolution computational model of the deforming human heart.

  • Jan 08, 2015
  • Biomechanics and Modeling in Mechanobiology
  • Viatcheslav Gurev +7
  • Research Article
  • Citations12

Research progress of high-performance BEM and investigation on convergence of GMRES in local stress analysis of slender real thin-plate beams

  • Oct 07, 2019
  • Engineering Computations
  • Zhenhan Yao +3
  • Research Article
  • Citations3

Multigrid treatment and robustness enhancement for factored sparse approximate inverse preconditioning

  • Mar 12, 2002
  • Applied Numerical Mathematics
  • Kai Wang +1
  • Research Article
  • Citations1

Optimizing the sparse approximate inverse preconditioning algorithm on GPU

  • Oct 01, 2022
  • BenchCouncil Transactions on Benchmarks, Standards and Evaluations
  • Xinyue Chu +3
  • Research Article
  • Citations116

Approximate sparsity patterns for the inverse of a matrix and preconditioning

  • Apr 15, 1999
  • Applied Numerical Mathematics
  • Thomas Huckle
  • Research Article
  • Citations6

The effect of orderings on sparse approximate inverse preconditioners for non-symmetric problems

  • Jul 01, 2002
  • Advances in Engineering Software
  • E Flórez +3
  • Conference Article
  • Citations4

On numerical modeling performance of generalized preconditioned methods

  • Sep 19, 2013
  • G A Gravvanis +2
  • Research Article
  • Citations11

Factored sparse approximate inverse of block tridiagonal and block pentadiagonal matricies

  • Sep 05, 2006
  • Applied Mathematics and Computation
  • Mohammad H Koulaei +1
  • Single Book
  • Citations235

Computer Solution of Large Linear Systems

  • Jan 01, 1999
  • Gérard Meurant
  • Conference Article
  • Citations10

A fast multipole accelerated block quasi minimum residual method for solving scattering from perfectly conducting bodies

  • Jan 01, 2007
  • M Nilsson
  • Book Chapter

Conjugate gradient method

  • Aug 01, 2011
  • SpringerReference
  • Paul Concus +2
  • Conference Article

Analysis and design of metasurfaces for wave manipulation using the multilevel green's function interpolation method

  • Sep 01, 2016
  • P Zhao +2
  • Conference Article

Hybrid MPI-OpenMP -VALU Parallelization to Accelerate the Solution of VSIE

  • Nov 04, 2022
  • Pengyuan Wang +2
  • Book Chapter

Approximate Schur Complement Multilevel Methods for General Sparse Systems

  • Jan 01, 2000
  • Michele Benzi +1
  • Conference Article
  • Citations1

Application of two-step preconditioning technique to the Crank-Nicolson Finite-Difference Time-Domain method for analysis of the 3-D planar circuits

  • Dec 01, 2008
  • Y Yang +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.