2005Unpublished venueRequires access

Modified Incomplete Cholesky Preconditioners for 2D Resistivity Modeling

Milton J. Porsani, Saulo Pomponet Oliveira

Open publisher page 3 citations

Abstract

P336 Modified Incomplete Cholesky preconditioners for 2D resistivity modeling Summary 1 We present two modified Incomplete Cholesky factorization preconditioners for symmetric banded linear systems. The first approach normalizes the matrix with respect to its diagonal before the incomplete factorization removing the operation of division from the inner loop. An additional transformation is employed in the second preconditioner to remove the first codiagonals of the matrix. In both cases we take into account the remainder of the factorization by performing an additional iteration within the preconditioned conjugate gradient method. Numerical experiments are performed in a finite-difference approximation of the electric potential

About this research paper

What this paper is about

P336 Modified Incomplete Cholesky preconditioners for 2D resistivity modeling Summary 1 We present two modified Incomplete Cholesky factorization preconditioners for symmetric banded linear systems. The first approach normalizes the matrix with respect to its diagonal before the incomplete factorization removing the operation of division from the inner loop. An additional transformation is employed in the second preconditioner to remove the first codiagonals of the matrix. In both cases we take into account the remainder of the factorization by performing an additional iteration within the preconditioned conjugate gradient method. Numerical experiments are performed in a finite-difference approximation of the electric potential

Why it matters

OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

P336 Modified Incomplete Cholesky preconditioners for 2D resistivity modeling Summary 1 We present two modified Incomplete Cholesky factorization preconditioners for symmetric banded linear systems. The first approach normalizes the matrix with respect to its diagonal before the incomplete factorization removing the operation of division from the inner loop. An additional transformation is employed in the second preconditioner to remove the first codiagonals of the matrix. In both cases we take into account the remainder of the factorization by performing an additional iteration within the preconditioned conjugate gradient method. Numerical experiments are performed in a finite-difference approximation of the electric potential

Key concepts: Incomplete Cholesky factorization, Cholesky decomposition, Preconditioner, Minimum degree algorithm, Incomplete LU factorization, Conjugate gradient method, Factorization, Diagonal

Related papers

Back to paper searchBrowse research topicsOriginal source
Modified Incomplete Cholesky Preconditioners for 2D Resistivity Modeling — Research Paper | ScholarLens