A lower bound for the smallest singular value of a matrix
From MaRDI portal
Publication:1219667
DOI10.1016/0024-3795(75)90112-3zbMath0312.65028OpenAlexW2054557638MaRDI QIDQ1219667
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
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18)
Related Items
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 ⋮ \(\epsilon\) -uniformly convergent fitted methods for the numerical solution of the problems arising from singularly perturbed general ddes ⋮ Upper norm bounds for the inverse of locally doubly strictly diagonally dominant matrices with its applications in linear complementarity problems ⋮ A sixth order numerical method and its convergence for generalized Black-Scholes PDE ⋮ \(B_{\pi}^R\)-matrices and error bounds for linear complementarity problems ⋮ A parameter-uniform B-spline collocation method for singularly perturbed semilinear reaction-diffusion problems ⋮ A cubic B-spline collocation method for a numerical solution of the generalized Black-Scholes equation ⋮ A new finite difference method for pricing and hedging fixed income derivatives: comparative analysis and the case of an Asian option ⋮ Numerical investigation of a neural field model including dendritic processing ⋮ The Schur complement of strictly doubly diagonally dominant matrices and its application ⋮ A fourth order numerical method based on B-spline functions for pricing Asian options ⋮ An \(L^\infty\) stability analysis for the finite-difference solution of one-dimensional linear convection-diffusion equations on moving meshes ⋮ Bounds for the inverses of generalized Nekrasov matrices ⋮ Nekrasov type matrices and upper bounds for their inverses ⋮ New classes of nonsingular matrices and upper bounds for their inverses ⋮ Some bounds for inverses involving matrix sparsity pattern ⋮ A parameter-uniform numerical method for time-dependent singularly perturbed differential-difference equations ⋮ Max-norm bounds for the inverse of \(S\)-Nekrasov matrices ⋮ Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices ⋮ A computational method for singularly perturbed nonlinear differential-difference equations with small shift ⋮ Error bounds for linear complementarity problems involving \(B^S\)-matrices ⋮ Numerical study of a singularly perturbed two parameter problems on a modified Bakhvalov mesh ⋮ Approximating solutions of linear elliptic PDE's on a smooth manifold using local kernel ⋮ A fast collocation approximation to a two-sided variable-order space-fractional diffusion equation and its analysis ⋮ Estimation of \(\| A ^{-1} \|_\infty \) and the smallest singular value ⋮ CKV-type matrices with applications ⋮ Distributed data driven control for multi-agent consensus with unknown system dynamics ⋮ An efficient elimination strategy for solving PageRank problems ⋮ Bounding the maximum of dependent random variables ⋮ An infinity norm bound for the inverse of Dashnic-Zusmanovich type matrices with applications ⋮ Implicit ODE solvers with good local error control for the transient analysis of Markov models ⋮ Newton's method and a mesh-independence principle for certain semilinear boundary-value problems ⋮ On some lower bounds for smallest singular value of matrices ⋮ Alternating direction numerical scheme for singularly perturbed 2D degenerate parabolic convection-diffusion problems ⋮ On Richardson extrapolation for fitted operator finite difference methods ⋮ Exponential B-spline collocation method for self-adjoint singularly perturbed boundary value problems ⋮ Error bounds for linear complementarity problems of \(B_{\pi}^R\)-matrices ⋮ Bounds for norms of the matrix inverse and the smallest singular value ⋮ Global error bounds for the extended vertical LCP of \(B\)-type matrices ⋮ Schur complement-based infinity norm bounds for the inverse of \(DSDD\) matrices ⋮ Variable selection in multivariate linear models with high-dimensional covariance matrix estimation ⋮ A new upper bound for \(\|A^{-1}\|\) of a strictly \(\alpha\)-diagonally dominant \(M\)-matrix ⋮ Bounds for the infinity norm of the inverse for certain \(M\)- and \(H\)-matrices ⋮ Some new results on determinantal inequalities and applications ⋮ On bounding inverses to Nekrasov matrices in the infinity norm ⋮ Generalizations of Nekrasov matrices and applications ⋮ Schur complement-based infinity norm bounds for the inverse of SDD matrices ⋮ A characteristic difference method for the transient fractional convection-diffusion equations ⋮ Collocation method using artificial viscosity for solving stiff singularly perturbed turning point problem having twin boundary layers ⋮ Finite difference approximation of space-fractional diffusion problems: the matrix transformation method ⋮ An iterative algorithm for searching a scaling matrix for diagonal dominance ⋮ On diagonal dominance arguments for bounding \(\| A^{-1}\|_\infty\) ⋮ Estimation of the eigenvalues and the smallest singular value of matrices ⋮ Fourth-order finite-difference method for boundary value problems with two small parameters ⋮ A block generalization of Nekrasov matrices ⋮ Almost unbiased variance estimation in linear regressions with many covariates ⋮ An upper bound for \(\| A^{-1}\|_{\infty}\) of strictly diagonally dominant \(M\)-matrices ⋮ Parameterization of positively stabilizing feedbacks for single-input positive systems ⋮ A review of infinite matrices and their applications ⋮ A parameter-uniform collocation scheme for singularly perturbed delay problems with integral boundary condition ⋮ An analysis of diagonal and incomplete Cholesky preconditioners for singularly perturbed problems on layer-adapted meshes ⋮ Numerical solution of singularly perturbed convection-diffusion problem using parameter uniform B-spline collocation method ⋮ Analysis and fast approximation of a steady-state spatially-dependent distributed-order space-fractional diffusion equation ⋮ A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs ⋮ A Gershgorin-type lower bound for the smallest singular value ⋮ An improvement of the infinity norm bound for the inverse of \(\{P_1,P_2\}\)-Nekrasov matrices ⋮ An upper bound for \(\| A^{-1} \|_\infty \) of strictly diagonally dominant \(M\)-matrices ⋮ Remarks on equality in Johnson's lower bounds for the smallest singular value of a matrix ⋮ Gaussian fluctuation for Gaussian Wishart matrices of overall correlation ⋮ Fast and high-order accuracy numerical methods for time-dependent nonlocal problems in \(\mathbb{R}^2\) ⋮ Analysis of an almost fourth-order parameter-uniformly convergent numerical method for singularly perturbed semilinear reaction-diffusion system with non-smooth source term ⋮ Deviation maximization for rank-revealing QR factorizations ⋮ \(\| A^{-1} \|_\infty\) and equidiagonal-dominance ⋮ An effective numerical approach for two parameter time-delayed singularly perturbed problems ⋮ Optimal price-threshold control for battery operation with aging phenomenon: a quasiconvex optimization approach ⋮ Numerical analysis of a reaction-diffusion susceptible-infected-susceptible epidemic model ⋮ A novel decomposition as a fast finite difference method for second derivatives ⋮ Efficient ADI schemes and preconditioning for a class of high-dimensional spatial fractional diffusion equations with variable diffusion coefficients ⋮ On band circulant matrices in the periodic spline interpolation theory ⋮ High order fitted operator numerical method for self-adjoint singular perturbation problems ⋮ Some simple estimates for the singular values of matrices. ⋮ Improvements on the infinity norm bound for the inverse of Nekrasov matrices ⋮ Differentiability of Hausdorff dimension of the non-wandering set in a planar open billiard
Cites Work
