A geometric theory for preconditioned inverse iteration. III: A short and sharp convergence estimate for generalized eigenvalue problems (Q1855433): Difference between revisions

From MaRDI portal
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / describes a project that uses
 
Property / describes a project that uses: lobpcg.m / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: na18 / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q59695855 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Templates for the Solution of Algebraic Eigenvalue Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel block ILUT/ILDLT preconditioning for sparse eigenproblems and sparse linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate inverse preconditioning in the parallel solution of sparse eigenproblems / rank
 
Normal rank
Property / cites work
 
Property / cites work: New iterative methods for solution of the eigenproblem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A subspace preconditioning algorithm for eigenvector/eigenvalue computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: An efficient method for band structure calculations in 2D photonic crystals / rank
 
Normal rank
Property / cites work
 
Property / cites work: An efficient method for band structure calculations in 3D photonic crystals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Iteration methods in eigenvalue problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4888905 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimization of the computational labor in determining the first eigenvalues of differential operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: CONJUGATE GRADIENT METHODS FOR SOLVING THE SMALLEST EIGENPAIR OF LARGE SYMMETRIC EIGENVALUE PROBLEMS / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the convergence of the modified method of steepest descent in the calculation of eigenvalues / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5791786 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4836671 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3030121 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5203570 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Preconditioning eigensolvers -- an Oxymoron? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient solution of symmetric eigenvalue problems using multigrid preconditioners in the locally optimal block conjugate gradient method / rank
 
Normal rank
Property / cites work
 
Property / cites work: A geometric theory for preconditioned inverse iteration. III: A short and sharp convergence estimate for generalized eigenvalue problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On exact estimates of the convergence rate of the steepest ascent method in the symmetric eigenvalue problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simultaneous Rayleigh-quotient minimization methods for Ax=lambdaBx / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simultaneous iteration for the matrix eigenvalue problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Preconditioning eigenvalues and some comparison of solvers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Preconditioning the Lanczos Algorithm for Sparse Symmetric Eigenvalue Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A geometric theory for preconditioned inverse iteration applied to a subspace / rank
 
Normal rank
Property / cites work
 
Property / cites work: A geometric theory for preconditioned inverse iteration. I: Extrema of Rayleigh quotient / rank
 
Normal rank
Property / cites work
 
Property / cites work: A geometric theory for preconditioned inverse iteration. II: Convergence estimates / rank
 
Normal rank
Property / cites work
 
Property / cites work: Preconditioned Lanczos Methods for the Minimum Eigenvalue of a Symmetric Positive Definite Toeplitz Matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combination of Jacobi–Davidson and conjugate gradients for the partial symmetric eigenproblem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the convergence rate of a preconditioned subspace eigensolver / rank
 
Normal rank
Property / cites work
 
Property / cites work: Successive eigenvalue relaxation: a new method for the generalized eigenvalue problem and convergence estimates / rank
 
Normal rank
Property / cites work
 
Property / cites work: Effective dimensional reduction algorithm for eigenvalue problems for thin elastic structures: A paradigm in three dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The site of termination of afferent fibres in the caudate nucleus / rank
 
Normal rank
Property / cites work
 
Property / cites work: A gradient method for the matrix eigenvalue problem \(Ax = \lambda Bx\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Implementation of a variable block Davidson method with deflation for solving large sparse eigenproblems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The trace minimization method for the symmetric generalized eigenvalue problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5519497 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving Sparse Symmetric Generalized Eigenvalue Problems without Factorization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Jacobi–Davidson Iteration Method for Linear Eigenvalue Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The effects of inexact solvers in algorithms for symmetric eigenvalue problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4026657 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subspace iterative methods for eigenvalue problems / rank
 
Normal rank

Latest revision as of 11:19, 5 June 2024

scientific article
Language Label Description Also known as
English
A geometric theory for preconditioned inverse iteration. III: A short and sharp convergence estimate for generalized eigenvalue problems
scientific article

    Statements

    A geometric theory for preconditioned inverse iteration. III: A short and sharp convergence estimate for generalized eigenvalue problems (English)
    0 references
    0 references
    0 references
    5 February 2003
    0 references
    This paper is a follow-up to two papers by the second author [ibid. 322, 61--85, 87--104 (2001; Zbl 0976.65034, Zbl 0976.65035)]. There a simple preconditioned eigensolver for the computation of the smallest eigenvalue and associated eigenvector of a positive definite matrix was studied and an estimate for its convergence rate was given. In this paper a much shorter and more elegant convergence rate estimate is given. Moreover it is shwon that this estimate holds also for the generalized symmetric eigenvalue problem.
    0 references
    conjugate gradient method
    0 references
    preconditioning
    0 references
    eigenvalue
    0 references
    eigenvector
    0 references
    positive definite matrix
    0 references
    convergence
    0 references
    generalized symmetric eigenvalue problem
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers