# Algebraic preconditioning analysis of the multilevel block incremental unknowns method for anisotropic elliptic operators

@article{Yang2013AlgebraicPA, title={Algebraic preconditioning analysis of the multilevel block incremental unknowns method for anisotropic elliptic operators}, author={Ai-Li Yang and Lunji Song and Yujiang Wu}, journal={Math. Comput. Model.}, year={2013}, volume={57}, pages={512-524} }

Abstract Condition number of the block incremental unknowns (BIU) matrix associated to anisotropic operator e ∂ 2 / ∂ x 2 + ∂ 2 / ∂ y 2 with 0 e ≪ 1 is analyzed; more general second-order anisotropic elliptic operators are also considered. Theoretical analyses show that the condition number of the BIU matrix is bounded by c ⋅ ( h − 1 + e h − 2 ) instead of O ( h − 2 ) with usual nodal unknowns where h is the mesh size. In addition, we introduce a diagonal preconditioner such that the condition… Expand

#### Figures, Tables, and Topics from this paper

#### 3 Citations

Preconditioning analysis of nonuniform incremental unknowns method for two dimensional elliptic problems

- Mathematics
- 2015

Abstract For the linear system obtained by discretizing two dimensional elliptic boundary value problems on nonuniform meshes, the condition number of the coefficient matrix preconditioned by… Expand

Preconditioning analysis of the one dimensional incremental unknowns method on nonuniform meshes

- Mathematics
- 2014

The condition number of the incremental unknowns matrix on nonuniform meshes associated to the elliptic problem is analyzed. Comparing to the usual nodal unknowns matrix, the condition number of the… Expand

A non-alternating preconditioned HSS iteration method for non-Hermitian positive definite linear systems

- Mathematics
- 2017

By utilizing the preconditioned Hermitian and skew-Hermitian splitting (PHSS) iteration technique, we establish a non-alternating PHSS (NPHSS) iteration method for solving large sparse non-Hermitian… Expand

#### References

SHOWING 1-10 OF 38 REFERENCES

Algebraic conditioning analysis of the incremental unknowns preconditioner

- Mathematics
- 1998

Abstract Incremental unknowns are efficient in the numerical solution of elliptic linear differential equations but no rigorous theoretical justification was available. Hereafter, we establish that… Expand

Incremental unknowns in finite differences: condition number of the matrix

- Mathematics
- 1993

The utilization of incremental unknowns (IU) with multilevel finite differences was proposed in [R. Temam, SIAM J. Math. Anal., 21 (1991), pp. 154–178] for the integration of elliptic partial… Expand

Robust iterative methods for elliptic problems
with highly varying coefficients in thin substructures

- Mathematics
- 1996

Summary.
In this paper we introduce a class of robust multilevel
interface solvers for two-dimensional
finite element discrete elliptic problems with highly
varying coefficients corresponding to… Expand

Parallel multilevel iterative methods

- Mathematics
- 1997

Abstract For large-scale system of linear equations with symmetric positive definite block coefficient matrix resulting from the discretization of a self-adjoint elliptic boundary-value problem, by… Expand

A framework of parallel algebraic multilevel preconditioning iterations

- Mathematics
- 1999

A framework for parallel algebraic multilevel preconditioning methods is presented for solving large sparse systems of linear equations with symmetric positive definite coefficient matrices, which… Expand

A class of hybrid algebraic multilevel preconditioning methods

- Mathematics
- 1996

Abstract A class of hybrid algebraic multilevel preconditioning methods is presented for solving systems of linear equations with symmetric positive-definite matrices resulting from the… Expand

A CLASS OF NEW PARALLEL HYBRID ALGEBRAIC MULTILEVEL ITERATIONS

- Mathematics
- 2001

For the large sparse system of linear equations with symmetric positive definite block coefficient matrix resulted from suitable finite element discretization of the second-order self-adjoint… Expand

A CLASS OF NEW HYBRID ALGEBRAIC MULTILEVEL PRECONDITIONING METHODS

- Mathematics
- 1997

Abstract A class of new hybrid algebraic multilevel preconditioning methods is presented for solving the large sparse systems of linear equations with symmetric positive definite coefficient matrices… Expand

Wavelet-Like Block Incremental Unknowns for Numerical Computation of Anisotropic Parabolic Equations

- Mathematics, Computer Science
- 2009 WRI World Congress on Computer Science and Information Engineering
- 2009

The numerical results show that the condition number of the coefficient matrix of the linear system correspond to this scheme is reduced efficiently for ε small, and these results also validate the stability of this new scheme. Expand

A class of modified block SSOR preconditioners for symmetric positive definite systems of linear equations

- Mathematics, Computer Science
- Adv. Comput. Math.
- 1999

A class of modified block SSOR preconditioners is presented for solving symmetric positive definite systems of linear equations, which arise in the hierarchical basis finite element discretizations… Expand