Exploiting the composite step strategy to the biconjugate \(A\)-orthogonal residual method for non-Hermitian linear systems (Q2375537): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Recent computational developments in Krylov subspace methods for linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the generation of Krylov subspace bases / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4348514 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4414854 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lanczos-type variants of the COCR method for complex nonsymmetric linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A comparative study of iterative solutions to linear systems arising in quantum mechanics / rank
 
Normal rank
Property / cites work
 
Property / cites work: The BiCOR and CORS Iterative Algorithms for Solving Nonsymmetric Linear Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4091368 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lanczos Methods for the Solution of Nonsymmetric Systems of Linear Equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Completed Theory of the Unsymmetric Lanczos Process and Related Algorithms, Part I / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Completed Theory of the Unsymmetric Lanczos Process and Related Algorithms. Part II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hyperbolic Pairs in the Method of Conjugate Gradients / rank
 
Normal rank
Property / cites work
 
Property / cites work: An analysis of the composite step biconjugate gradient method / rank
 
Normal rank
Property / cites work
 
Property / cites work: A composite step bi-conjugate gradient algorithm for nonsymmetric linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: QMR: A quasi-minimal residual method for non-Hermitian linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Look-Ahead Lanczos Algorithm for Unsymmetric Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reduction to Tridiagonal Form and Minimal Realizations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Avoiding breakdown and near-breakdown in Lanczos type algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: A breakdown-free Lanczos type algorithm for solving linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Breakdowns in the implementation of the Lánczos method for solving linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: New look-ahead Lanczos-type algorithms for linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitian Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4356575 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An extension of the conjugate residual method to nonsymmetric linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4113356 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence Analysis of Krylov Subspace Iterations with Methods from Potential Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: The university of Florida sparse matrix collection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate sparsity patterns for the inverse of a matrix and preconditioning / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit approximate inverse preconditioning techniques / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combining Fast Multipole Techniques and an Approximate Inverse Preconditioner for Large Electromagnetism Calculations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Preconditioning techniques for large linear systems: A survey / rank
 
Normal rank

Latest revision as of 12:30, 6 July 2024

scientific article
Language Label Description Also known as
English
Exploiting the composite step strategy to the biconjugate \(A\)-orthogonal residual method for non-Hermitian linear systems
scientific article

    Statements

    Exploiting the composite step strategy to the biconjugate \(A\)-orthogonal residual method for non-Hermitian linear systems (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    14 June 2013
    0 references
    Summary: The biconjugate \(A\)-orthogonal residual (BiCOR) method carried out in finite precision arithmetic by means of the biconjugate \(A\)-orthonormalization procedure may possibly tend to suffer from two sources of numerical instability, known as two kinds of breakdowns, similarly to those of the biconjugate gradient (BCG) method. This paper naturally exploits the composite step strategy employed in the development of the composite step BCG (CSBCG) method into the BiCOR method to cure one of the breakdowns called as pivot breakdown. Analogously to the CSBCG method, the resulting interesting variant, with only a minor modification to the usual implementation of the BiCOR method, is able to avoid near pivot breakdowns and compute all the well-defined BiCOR iterates stably on the assumption that the underlying biconjugate \(A\)-orthonormalization procedure does not break down. Another benefit acquired is that it seems to be a viable algorithm providing some further practically desired smoothing of the convergence history of the norm of the residuals, which is justified by numerical experiments. In addition, the exhibited method inherits the promising advantages of the empirically observed stability and fast convergence rate of the BiCOR method over the BCG method so that it outperforms the CSBCG method to some extent.
    0 references
    biconjugate \(A\)-orthogonal residual method
    0 references
    biconjugate \(A\)-orthonormalization
    0 references
    biconjugate gradient method
    0 references
    pivot breakdown
    0 references
    algorithm
    0 references
    convergence
    0 references
    numerical experiments
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers