Jacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblems

DOI10.1007/BF01731936zbMath0861.65035OpenAlexW2027389940MaRDI QIDQ1923881

Diederik R. Fokkema, Gerard L. G. Sleijpen, Albert G. L. Booten, Henk A. van der Vorst

Publication date: 29 April 1997

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01731936

zbMATH Keywords

numerical examplesquadratic convergencegeneralized eigenvalue problemJacobi-Davidson iterative methodpolynomial eigenproblems

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Related Items (98)

On global convergence of subspace projection methods for Hermitian eigenvalue problems ⋮ Band Structure Calculations of Dispersive Photonic Crystals in 3D using Holomorphic Operator Functions ⋮ Jacobi-Davidson method for the second order fractional eigenvalue problems ⋮ Numerical methods for nonlinear two-parameter eigenvalue problems ⋮ Krylov type subspace methods for matrix polynomials ⋮ The second-order biorthogonalization procedure and its application to quadratic eigenvalue problems ⋮ An iterated shift-and-invert Arnoldi algorithm for quadratic matrix eigenvalue problems ⋮ Linearization techniques for band structure calculations in absorbing photonic crystals ⋮ A large-scale nonlinear eigensolver for the analysis of dispersive nanostructures ⋮ Convergence analysis of the Jacobi-Davidson method applied to a generalized eigenproblem ⋮ A block Newton method for nonlinear eigenvalue problems ⋮ A non-perturbative approach to computing seismic normal modes in rotating planets ⋮ Rational Krylov for nonlinear eigenproblems, an iterative projection method. ⋮ A convergence analysis of the inexact simplified Jacobi-Davidson algorithm for polynomial eigenvalue problems ⋮ Nonlinear eigenvalue and frequency response problems in industrial practice ⋮ Combination of Jacobi–Davidson and conjugate gradients for the partial symmetric eigenproblem ⋮ Iterative diagonalization in augmented plane wave based methods in electronic structure calculations ⋮ A Jacobi-Davidson method for two-real-parameter nonlinear eigenvalue problems arising from delay-differential equations ⋮ A Block Preconditioned Harmonic Projection Method for Large-Scale Nonlinear Eigenvalue Problems ⋮ Numerical simulation of three dimensional pyramid quantum dot ⋮ Finite element calculation of photonic band structures for frequency dependent materials ⋮ Computing multiple peak solutions for Bose-Einstein condensates in optical lattices ⋮ A mathematical and numerical investigation of the hemodynamical origins of oscillations in microvascular networks ⋮ Computing several eigenvalues of nonlinear eigenvalue problems by selection ⋮ Computing eigenvalues occurring in continuation methods with the Jacobi-Davidson QZ method ⋮ A Jacobi-Davidson type method for computing real eigenvalues of the quadratic eigenvalue problem ⋮ The inexact residual iteration method for quadratic eigenvalue problem and the analysis of convergence ⋮ Disguised and new quasi-Newton methods for nonlinear eigenvalue problems ⋮ A new justification of the Jacobi-Davidson method for large eigenproblems ⋮ Preconditioning bandgap eigenvalue problems in three-dimensional photonic crystals simulations ⋮ Parallel two-level domain decomposition based Jacobi-Davidson algorithms for pyramidal quantum dot simulation ⋮ Tuned preconditioners for inexact two-sided inverse and Rayleigh quotient iteration ⋮ A numerical method for exact diagonalization of semiconductor quantum dot model ⋮ Refined isogeometric analysis of quadratic eigenvalue problems ⋮ A polynomial Jacobi-Davidson solver with support for non-monomial bases and deflation ⋮ An approximate eigensolver for self-consistent field calculations ⋮ A cubic scaling algorithm for excited states calculations in particle-particle random phase approximation ⋮ A Padé approximate linearization algorithm for solving the quadratic eigenvalue problem with low-rank damping ⋮ On flexible block Chebyshev-Davidson method for solving symmetric generalized eigenvalue problems ⋮ The nonlinear eigenvalue problem ⋮ A rank-exploiting infinite Arnoldi algorithm for nonlinear eigenvalue problems ⋮ A numerical method for polynomial eigenvalue problems using contour integral ⋮ Convergence factors of Newton methods for nonlinear eigenvalue problems ⋮ Efficient Arnoldi-type algorithms for rational eigenvalue problems arising in fluid-solid systems ⋮ On the convergence of Ritz pairs and refined Ritz vectors for quadratic eigenvalue problems ⋮ Implicitly Restarted Refined Partially Orthogonal Projection Method with Deflation ⋮ A Filtered-Davidson Method for Large Symmetric Eigenvalue Problems ⋮ Computing extremal eigenvalues for three-dimensional photonic crystals with wave vectors near the Brillouin zone center ⋮ An efficient numerical algorithm for computing densely distributed positive interior transmission eigenvalues ⋮ Alternative correction equations in the Jacobi-Davidson method ⋮ A linear eigenvalue algorithm for the nonlinear eigenvalue problem ⋮ A time-domain discontinuous Galerkin method for mechanical resonator quality factor computations ⋮ Matrix representation of the double-curl operator for simulating three dimensional photonic crystals ⋮ On Chebyshev-Davidson method for symmetric generalized eigenvalue problems ⋮ On optimizing Jacobi-Davidson method for calculating eigenvalues in low dimensional structures using eight band \(\mathbf{k}\cdot\mathbf{p}\) model ⋮ State-of-the-art eigensolvers for electronic structure calculations of large scale nano-systems ⋮ Backward error and condition of polynomial eigenvalue problems ⋮ Discrete second order adjoints in atmospheric chemical transport modeling ⋮ A successive quadratic approximations method for nonlinear eigenvalue problems ⋮ A semiorthogonal generalized Arnoldi method and its variations for quadratic eigenvalue problems ⋮ Block second-order Krylov subspace methods for large-scale quadratic eigenvalue problems ⋮ On local quadratic convergence of inexact simplified Jacobi-Davidson method ⋮ On the correction equation of the Jacobi-Davidson method ⋮ A parallel additive Schwarz preconditioned Jacobi-Davidson algorithm for polynomial eigenvalue problems in quantum dot simulation ⋮ Solving large nonlinear generalized eigenvalue problems from density functional theory calculations in parallel ⋮ Fixed-point methods for a semiconductor quantum dot model ⋮ An integrated Davidson and multigrid solution approach for very large scale symmetric eigenvalue problems ⋮ Preconditioned eigensolvers for large-scale nonlinear Hermitian eigenproblems with variational characterizations. I. Extreme eigenvalues ⋮ A modified second-order Arnoldi method for solving the quadratic eigenvalue problems ⋮ Computing eigenvalue bounds for iterative subspace matrix methods ⋮ The subspace projected approximate matrix (SPAM) modification of the Davidson method ⋮ Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods ⋮ The Jacobi-Davidson method ⋮ Arnoldi and Jacobi-Davidson methods for generalized eigenvalue problems $Ax=\lambda Bx$ with singular $B$ ⋮ Complex dispersion relation calculations with the symmetric interior penalty method ⋮ Iterative projection methods for computing relevant energy states of a quantum dot ⋮ Restarted Q-Arnoldi-type methods exploiting symmetry in quadratic eigenvalue problems ⋮ A Newton-Type Method with Nonequivalence Deflation for Nonlinear Eigenvalue Problems Arising in Photonic Crystal Modeling ⋮ On convergence of iterative projection methods for symmetric eigenvalue problems ⋮ The parallel computation of the smallest eigenpair of an acoustic problem with damping ⋮ Critical delays and polynomial eigenvalue problems ⋮ Restarted generalized Krylov subspace methods for solving large-scale polynomial eigenvalue problems ⋮ A Domain Decomposition Based Jacobi-Davidson Algorithm for Quantum Dot Simulation ⋮ The homotopy method for the complete solution of quadratic two-parameter eigenvalue problems ⋮ A survey on variational characterizations for nonlinear eigenvalue problems ⋮ A note on harmonic Ritz values and their reciprocals ⋮ An SVD-approach to Jacobi-Davidson solution of nonlinear Helmholtz eigenvalue problems ⋮ A Jacobi-Davidson type method for the generalized singular value problem ⋮ On correction equations and domain decomposition for computing invariant subspaces ⋮ Snowball Earth Bifurcations in a Fully-Implicit Earth System Model ⋮ A novel method to compute all eigenvalues of the polynomial eigenvalue problems in an open half plane ⋮ New methods for calculations of the lowest eigenvalues of the real symmetric generalized eigenvalue problem ⋮ A parallel implementation of Davidson methods for large-scale eigenvalue problems in SLEPc ⋮ A method for computing a few eigenpairs of large generalized eigenvalue problems ⋮ Mathematical modeling of semiconductor quantum dots based on the nonparabolic effective-mass approximation ⋮ Eigenvalue computation in the 20th century ⋮ The trace minimization method for the symmetric generalized eigenvalue problem ⋮ Two-sided and alternating Jacobi-Davidson

Uses Software

• Unnamed Item
• CLAPACK
• eigs
• JDQR
• JDQZ
• IRAM

Cites Work

• Unnamed Item
• Unnamed Item
• Computing interior eigenvalues of large matrices
• Generalizations of Davidson's method for computing eigenvalues of large nonsymmetric matrices
• The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices
• Block-Arnoldi and Davidson methods for unsymmetric large eigenvalue problems
• A generalized nonsymmetric Lanczos procedure
• Application of the implicitly updated Arnoldi method with a complex shift-and-invert strategy in MHD
• Continuation-Conjugate Gradient Methods for the Least Squares Solution of Nonlinear Boundary Value Problems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Generalizations of Davidson’s Method for Computing Eigenvalues of Sparse Symmetric Matrices
• Solving Sparse Symmetric Generalized Eigenvalue Problems without Factorization
• A Trace Minimization Algorithm for the Generalized Eigenvalue Problem
• Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
• The Davidson Method
• Preconditioning the Lanczos Algorithm for Sparse Symmetric Eigenvalue Problems
• Approximate solutions and eigenvalue bounds from Krylov subspaces
• Progress in the numerical solution of the nonsymmetric eigenvalue problem
• A Jacobi–Davidson Iteration Method for Linear Eigenvalue Problems

This page was built for publication: Jacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblems