A lower bound for the smallest singular value of a matrix

DOI10.1016/0024-3795(75)90112-3zbMath0312.65028OpenAlexW2054557638MaRDI QIDQ1219667

James M. Varah

Publication date: 1975

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(75)90112-3

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (only showing first 100 items - show all)

Trigonometric quinticB-spline collocation method for singularly perturbed turning point boundary value problems ⋮ Anϵ-uniform hybrid numerical scheme for a singularly perturbed degenerate parabolic convection–diffusion problem ⋮ A parameter-uniform method for singularly perturbed turning point problems exhibiting interior or twin boundary layers ⋮ A nonnegativity preserving scheme for the relaxed Cahn–Hilliard equation with single-well potential and degenerate mobility ⋮ Upper bounds for the infinity norm of the inverse of SDD and \(\mathcal S\)-SDD matrices ⋮ Optimal B-spline collocation method for self-adjoint singularly perturbed boundary value problems ⋮ Unconditionally positivity and boundedness preserving schemes for a FitzHugh–Nagumo equation ⋮ A high-accuracy MOC/FD method for solving fractional advection-diffusion equations ⋮ Fitted mesh \(B\)-spline collocation method for singularly perturbed differential-difference equations with small delay ⋮ On a fourth-order finite-difference method for singularly perturbed boundary value problems ⋮ Unnamed Item ⋮ DIMENSIONAL CHARACTERISTICS OF THE NONWANDERING SETS OF OPEN BILLIARDS ⋮ New error bounds for the linear complementarity problem with an \(SB\)-matrix ⋮ Asymptotic Analysis and a Uniformly Convergent Numerical Method for Singular Perturbation Problems ⋮ A uniformly convergent scheme for two-parameter problems having layer behaviour ⋮ Development of non polynomial spline and New B-spline with application to solution of Klein-Gordon equation ⋮ Inference in Linear Regression Models with Many Covariates and Heteroscedasticity ⋮ Circulant-based approximate inverse preconditioners for a class of fractional diffusion equations ⋮ Sparse non-negative super-resolution -- simplified and stabilised ⋮ Norm bounds for the inverse and error bounds for linear complementarity problems for {P1,P2}-Nekrasov matrices ⋮ New subclasses of the class of \( \mathcal H \)-matrices and related bounds for the inverses ⋮ Parameter-uniform numerical method for a two-dimensional singularly perturbed convection-reaction-diffusion problem with interior and boundary layers ⋮ A uniformly convergent collocation method for singularly perturbed delay parabolic reaction-diffusion problem ⋮ Collocation method using artificial viscosity for time dependent singularly perturbed differential-difference equations ⋮ High-order filtered schemes for time-dependent second order HJB equations ⋮ Trigonometric B-spline based ε-uniform scheme for singularly perturbed problems with Robin boundary conditions ⋮ Solution of dual boundary layer singular perturbation problem by septic Hermite collocation technique ⋮ The feedback effect in two-sided markets with bilateral investments ⋮ A parameter‐uniform scheme for singularly perturbed partial differential equations with a time lag ⋮ A new numerical algorithm for time-dependent singularly perturbed differential-difference convection-diffusion equation arising in computational neuroscience ⋮ Lower bounds for the smallest singular values of generalized asymptotic diagonal dominant matrices ⋮ Energy-norm and balanced-norm supercloseness error analysis of a finite volume method on Shishkin meshes for singularly perturbed reaction-diffusion problems ⋮ Kernel-based methods for solving time-dependent advection-diffusion equations on manifolds ⋮ Threshold stability of an improved IMEX numerical method based on conservation law for a nonlinear advection-diffusion Lotka-Volterra model ⋮ Study of Self-Adjoint Singularly Perturbed BVP by Septic Hermite Collocation Method ⋮ An infinity norm bound for the inverse of strong \(\mathrm{SDD}_1\) matrices with applications ⋮ Second-order error analysis for fractal mobile/immobile Allen-Cahn equation on graded meshes ⋮ The Schur complement of \(\gamma\)-dominant matrices ⋮ Long-time numerical properties analysis of a diffusive SIS epidemic model under a linear external source ⋮ On the structure of continuum thermodynamical diffusion fluxes -- a novel closure scheme and its relation to the Maxwell-Stefan and the Fick-Onsager approach ⋮ An efficient numerical technique for two-parameter singularly perturbed problems having discontinuity in convection coefficient and source term ⋮ Error bounds and a condition number for the absolute value equations ⋮ Alternative direction implicit method for solving first order 2D hyperbolic delay differential equations ⋮ New error bounds for linear complementarity problems for \(B^S\)-matrices ⋮ Upper bounds for \(\Vert{} A^{-1}Q \Vert{}_\infty \) ⋮ On \(\mathrm{SDD}_1\) matrices ⋮ Analysis of a robust implicit scheme for space–time fractional stochastic nonlinear diffusion wave model ⋮ Global numerical analysis of an improved IMEX numerical scheme for a reaction diffusion SIS model in advective heterogeneous environments ⋮ Ghost Point Diffusion Maps for Solving Elliptic PDEs on Manifolds with Classical Boundary Conditions ⋮ Parameter‐uniform numerical method for singularly perturbed 2‐D parabolic convection–diffusion problem with interior layers ⋮ Tampering attack detection for remote interval observer ⋮ Modeling and simulation of the input–output behavior of a geothermal energy storage ⋮ Infinity norm bounds for the inverse for \(\mathrm{GSDD}_1\) matrices using scaling matrices ⋮ New lower bounds on the minimum singular value of a matrix ⋮ Unnamed Item ⋮ B-spline collocation method for nonlinear singularly-perturbed two-point boundary-value problems ⋮ New upper bounds for the infinity norm of Nekrasov matrices ⋮ Exponentially fitted cubic spline for two-parameter singularly perturbed boundary value problems ⋮ Eigenvalue bounds for some classes of P -matrices ⋮ A collocation method for singularly perturbed differential-difference turning point problems exhibiting boundary/interior layers ⋮ On the eigenvalue problem - \(y^{\prime\prime }+f(x)y=\lambda y\) on a semi infinite interval ⋮ An efficient numerical approach for singularly perturbed parabolic convection-diffusion problems with large time-lag ⋮ On rotated grid point iterative method for solving 2D fractional reaction–subdiffusion equation with Caputo–Fabrizio operator ⋮ The block lower bounds for the smallest singular value ⋮ Inclusion sets for singular values ⋮ Pseudospectra localizations and their applications ⋮ Uniformly convergent nonstandard finite difference methods for self-adjoint singular perturbation problems ⋮ On Dashnic-Zusmanovich (DZ) and Dashnic-Zusmanovich type (DZT) matrices and their inverses ⋮ Infinity norm bounds for the inverse of Nekrasov matrices using scaling matrices ⋮ \(\varepsilon\)-uniformly convergent fitted mesh finite difference methods for general singular perturbation problems ⋮ A Numerical Technique for Solving Nonlinear Singularly Perturbed Delay Differential Equations ⋮ Comparative study of singularly perturbed two-point BVPs via: Fitted-mesh finite difference method, B-spline collocation method and finite element method ⋮ Error bounds for linear complementarity problems of \(S\)-QN matrices ⋮ A layer adaptive B-spline collocation method for singularly perturbed one-dimensional parabolic problem with a boundary turning point ⋮ Globally Convergent Primal-Dual Active-Set Methods with Inexact Subproblem Solves ⋮ Upper and lower bounds for inverse elements of finite and infinite tridiagonal matrices ⋮ Stability in a general oligopoly model ⋮ Unnamed Item ⋮ Parameterized error bounds for linear complementarity problems of \(B_\pi ^R\)-matrices and their optimal values ⋮ A new upper bound on the infinity norm of the inverse of Nekrasov matrices ⋮ Matrices with Tunable Infinity-Norm Condition Number and No Need for Pivoting in LU Factorization ⋮ A new lower bound for the smallest singular value ⋮ New upper bounds for \(\|A^{-1}\|_{\infty}\) of strictly diagonally dominant \(M\)-matrices ⋮ Max norm estimation for the inverse of block matrices ⋮ Analysis of artifacts in shell-based image inpainting: why they occur and how to eliminate them ⋮ A fast method for variable-order space-fractional diffusion equations ⋮ The properties of conjectural variations in the nonlinear Stackelberg oligopoly model ⋮ Off-diagonal low-rank preconditioner for difficult PageRank problems ⋮ On the unique solvability of the absolute value equation ⋮ An accurate solution for the generalized Black-Scholes equations governing option pricing ⋮ B-Nekrasov matrices and error bounds for linear complementarity problems ⋮ Two boundedness and monotonicity preserving methods for a generalized Fisher-KPP equation ⋮ Qualitative analysis and numerical solution of Burgers' equation via B-spline collocation with implicit Euler method on piecewise uniform mesh ⋮ On an elliptic equation arising from composite materials ⋮ Network theoretic analysis of maximum a posteriori detectors for optimal input detection ⋮ Bounds on the \(l_\infty\) norm of inverses for certain block matrices ⋮ Error bounds for linear complementarity problems for \(B\)-matrices ⋮ Further block generalizations of Nekrasov matrices ⋮ Numerical solutions to singular reaction-diffusion equation over elliptical domains ⋮ A fast preconditioned penalty method for American options pricing under regime-switching tempered fractional diffusion models

Cites Work

• Unnamed Item
• Block diagonally dominant matrices and generalizations of the Gerschgorin circle theorem

This page was built for publication: A lower bound for the smallest singular value of a matrix