Accurate inverses for computing eigenvalues of extremely ill-conditioned matrices and differential operators

DOI10.1090/MCOM/3223zbMath1376.65057arXiv1512.05292OpenAlexW2539017682MaRDI QIDQ4586618

Qiang Ye

Publication date: 30 October 2017

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1512.05292

zbMATH Keywords

eigenvaluenumerical examplesLanczos methodaccuracyill-conditioned matrixfinite difference discretizationbiharmonic operatordifferential eigenvalue problem

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices
• Convergence and optimal complexity of adaptive finite element eigenvalue computations
• Positivity and almost positivity of biharmonic Green's functions under Dirichlet boundary conditions
• Implicit standard Jacobi gives high relative accuracy
• On the structure of biharmonic functions satisfying the clamped plate conditions on a right angle
• Results of the eigenvalue problem for the plate equation
• Nonconforming finite element methods for eigenvalue problems in linear plate theory
• Accurate singular values and differential qd algorithms
• Entrywise perturbation theory for diagonally dominant M-matrices with applications
• High precision solutions of two fourth order eigenvalue problems
• Accurate SVDs of weakly diagonally dominant M-matrices
• Recent advances in the study of a fourth-order compact scheme for the one-dimensional biharmonic equation
• Computing the singular value decomposition with high relative accuracy
• LDU decompositions with \(L\) and \(U\) well conditioned
• On the accuracy of finite difference approximations to the eigenvalues of differential and integral operators
• A second order finite difference analog of the first biharmonic boundary value problem
• A finite-difference approximation for the eigenvalues of the clamped plate
• A partial differential equation arising in conformal mapping
• A numerical investigation of the solution of a class of fourth–order eigenvalue problems
• Accurate computation of the smallest eigenvalue of a diagonally dominant $M$-matrix
• C 0 Interior Penalty Galerkin Method for Biharmonic Eigenvalue Problems
• Adaptive computation of smallest eigenvalues of self-adjoint elliptic partial differential equations
• Accurate solution of structured linear systems via rank-revealing decompositions
• A New Perturbation Bound for the LDU Factorization of Diagonally Dominant Matrices
• Computing singular values of diagonally dominant matrices to high relative accuracy
• Analysis of Vibration Eigenfrequencies of a Thin Plate by the Keller-Rubinow Wave Method I: Clamped Boundary Conditions with Rectangular or Circular Geometry
• Accurate Singular Values of Bidiagonal Matrices
• Regenerative Analysis and Steady State Distributions for Markov Chains
• Jacobi’s Method is More Accurate than QR
• Relative Perturbation Theory: I. Eigenvalue and Singular Value Variations
• Timely Communication: Efficient Algorithms for Solving a Fourth-Order Equation with the Spectral-Galerkin Method
• Eigenvalue approximation of the biharmonic eigenvalue problem by Ciarlet-Raviart scheme
• Accurate Singular Value Decompositions of Structured Matrices
• A Fast Fourier--Galerkin Method Solving a Boundary Integral Equation for the Biharmonic Equation
• A Fast Direct Solver for the Biharmonic Problem in a Rectangular Grid
• Relative Perturbation Bounds for Eigenvalues of Symmetric Positive Definite Diagonally Dominant Matrices
• Computing Accurate Eigensystems of Scaled Diagonally Dominant Matrices
• Relative Perturbation Theory for Diagonally Dominant Matrices
• Optimal Solvers for Fourth-Order PDEs Discretized on Unstructured Grids
• Accurate Symmetric Rank Revealing and Eigendecompositions of Symmetric Structured Matrices
• Solving the Biharmonic Equation as Coupled Finite Difference Equations
• Block Five Diagonal Matrices and the Fast Numerical Solution of the Biharmonic Equation
• Matrix Iterative Analysis

This page was built for publication: Accurate inverses for computing eigenvalues of extremely ill-conditioned matrices and differential operators