#### Filter Results:

- Full text PDF available (36)

#### Publication Year

1985

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Data Set Used

#### Key Phrases

Learn More

- Michele Benzi, Miroslav Tuma
- SIAM J. Scientific Computing
- 1998

This paper is concerned with a new approach to preconditioning for large, sparse linear systems. A procedure for computing an incomplete factorization of the inverse of a nonsymmetric matrix is developed, and the resulting factorized sparse approximate inverse is used as an explicit preconditioner for conjugate gradient-type methods. Some theoretical… (More)

- Michele Benzi, Jane Cullum, Miroslav Tuma
- SIAM J. Scientific Computing
- 2000

We present a variant of the AINV factorized sparse approximate inverse algorithm which is applicable to any symmetric positive definite matrix. The new preconditioner is breakdown-free and, when used in conjunction with the conjugate gradient method, results in a reliable solver for highly ill-conditioned linear systems. We also investigate an alternative… (More)

- Michele Benzi, John C. Haws, Miroslav Tuma
- SIAM J. Scientific Computing
- 2000

Standard preconditioners, like incomplete factorizations, perform well when the coeecient matrix is diagonally dominant, but often fail on general sparse matrices. We experiment with nonsymmetric permutations and scalings aimed at placing large entries on the diagonal in the context of preconditioning for general sparse matrices. We target highly indeenite,… (More)

- Michele Benzi, Miroslav Tuma
- SIAM J. Scientific Computing
- 2003

This paper describes a technique for constructing robust preconditioners for the CGLS method applied to the solution of large and sparse least squares problems. The algorithm computes an incomplete LDL T factorization of the normal equations matrix without the need to form the normal matrix itself. The preconditioner is reliable (pivot breakdowns cannot… (More)

- Jurjen Duintjer Tebbens, Miroslav Tuma
- Numerical Lin. Alg. with Applic.
- 2010

SUMMARY We present two new ways of preconditioning sequences of nonsymmetric linear systems in the special case where the implementation is matrix-free. Both approaches are fully algebraic, they are based on the general updates of incomplete LU decompositions recently introduced in [1], and they may be directly embedded into nonlinear algebraic solvers. The… (More)

- Michele Benzi, Carl Dean Meyer, Miroslav Tuma
- SIAM J. Scientific Computing
- 1996

A method for computing a sparse incomplete factorization of the inverse of a symmetric positive definite matrix A is developed, and the resulting factorized sparse approximate inverse is used as an explicit preconditioner for conjugate gradient calculations. It is proved that in exact arithmetic the preconditioner is well defined if A is an H-matrix. The… (More)

- Jurjen Duintjer Tebbens, Miroslav Tuma
- SIAM J. Scientific Computing
- 2007

We present a new approach for approximate updates of factorized nonsymmetric preconditioners for solving sequences of linear algebraic systems. This approach is algebraic and it is theoretically motivated. It generalizes diagonal updates introduced by Benzi and Bertaccini [3, 9]. It is shown experimentally that this approach can be very beneficial. For… (More)

- Jirí Maryska, Miroslav Rozlozník, Miroslav Tuma
- SIAM J. Scientific Computing
- 2000

The mixed hybrid nite element discretization of Darcy's law and continuity equation describing the potential uid ow problem in porous media leads to a symmetric indeenite linear system for the pressure and velocity vector components. As a method of solution the reduction to Schur complement systems based on successive block elimination is considered. The… (More)

- Jennifer A. Scott, Miroslav Tuma
- SIAM J. Scientific Computing
- 2014

Limited-memory incomplete Cholesky factorizations can provide robust precondi-tioners for sparse symmetric positive-definite linear systems. In this paper, the focus is on extending the approach to sparse symmetric indefinite systems in saddle-point form. A limited-memory signed incomplete Cholesky factorization of the form LDL T is proposed, where the… (More)

- Jirí Maryska, Miroslav Rozlozník, Miroslav Tuma
- Numerical Lin. Alg. with Applic.
- 1996

In the paper the potential fluid flow problem in porous media using the Darcy's law and the continuity equation is solved. Mixed-hybrid finite element formulation based on general trilateral prismatic elements is considered. Spectral properties of resulting symmetric indefinite system of linear equations are examined. Minimal residual method for the… (More)