Practical convergent splittings and acceleration methods for non-Hermitian positive definite linear systems (Q360463): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Normalize DOI.
 
(6 intermediate revisions by 5 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s10444-012-9278-8 / rank
Normal rank
 
Property / author
 
Property / author: Yan-hong Bai / rank
Normal rank
 
Property / author
 
Property / author: Yan-hong Bai / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10444-012-9278-8 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2087573007 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the convergence of additive and multiplicative splitting iterations for systems of linear equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence theorems for parallel multisplitting two-stage iterative methods for mildly nonlinear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modified HSS iteration methods for a class of complex symmetric linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4326384 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence of non-stationary parallel multisplitting methods for hermitian positive definite matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(H\)-splittings and two-stage iterative methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5689624 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithm for solving shifted skew-symmetric linear system / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence acceleration of triangular iterative methods based on the skew-symmetric part of the matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Triangular skew-symmetric iterative solvers for strongly nonsymmetric positive real linear system of equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Product-type skew-Hermitian triangular splitting iteration methods for strongly non-Hermitian positive definite linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonstationary Multisplittings with General Weighting Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4058060 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4947421 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sufficient conditions for the convergent splittings of non-Hermitian positive definite matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Skew-Hermitian triangular splitting iteration methods for non-Hermitian positive definite linear systems of strong skew-Hermitian parts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence conditions for splitting iteration methods for non-Hermitian linear systems / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S10444-012-9278-8 / rank
 
Normal rank

Latest revision as of 15:17, 9 December 2024

scientific article
Language Label Description Also known as
English
Practical convergent splittings and acceleration methods for non-Hermitian positive definite linear systems
scientific article

    Statements

    Practical convergent splittings and acceleration methods for non-Hermitian positive definite linear systems (English)
    0 references
    0 references
    0 references
    0 references
    27 August 2013
    0 references
    Let \(A\) be a (large and sparse) non-Hermitian matrix, then for solving the linear system \(Ax=b\) by a Chebyshev semi-iterative scheme, this matrix is split as \(A=M-N\) with \(M\) or \(N\) (positive definite) Hermitian. This leads to iterations of the form \(x_{k+1}=H(x_k;\alpha_k)\) with \(H(x,\alpha)=\alpha(M^{-1}Nx+M^{-1}b-x)+x\). In this paper, the analysis is performed for three such splittings. Necessary and sufficient conditions for convergence are given depending on the properties of the matrices \(M\) and \(N\) as well as lower bounds for the rate of convergence under some additional conditions involving also the choice of the scalar parameters \(\alpha_k\). This \(\alpha_k\) controls the stepsize by minimizing some weighted residual norm.
    0 references
    positive definite linear systems
    0 references
    non-Hermitian matrix
    0 references
    convergent splitting
    0 references
    acceleration methods
    0 references
    sparse matrix
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers