Key points are not available for this paper at this time.
Previous article Next article Condition EstimatesWilliam W. HagerWilliam W. Hagerhttps: //doi. org/10. 1137/0905023PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstractA new technique for estimating the l₁ condition number of a matrix is developed and compared to an earlier scheme. 1 A. K. Cline, , C. B. Moler, , G. W. Stewart and, J. H. Wilkinson, An estimate for the condition number of a matrix, SIAM J. Numer. Anal. , 16 (1979), 368–375 10. 1137/0716029 80g: 65048 0403. 65012 LinkISIGoogle Scholar2 J. J. Dongarra, , J. R. Bunch, , C. B. Moler and, G. W. Stewart, LINPACK Users' Guide, Society for Industrial and Applied Mathematics, Philadelphia, 1979 0476. 68025 LinkGoogle Scholar3 W. W. Hager, Computing, book in preparation Google Scholar4 Dianne Prost O'Leary, Estimating matrix condition numbers, SIAM J. Sci. Statist. Comput. , 1 (1980), 205–209 82c: 15006 0445. 65024 LinkISIGoogle Scholar5 J. M. Ortega, Numerical Analysis, A Second Course, Academic Press, New York, 1980 Google Scholar6 Gilbert Strang, Linear algebra and its applications, Academic Press Harcourt Brace Jovanovich Publishers, New York, 1980xi+414 81f: 15003 0463. 15001 Google Scholar7 J. H. Wilkinson, The algebraic eigenvalue problem, Clarendon Press, Oxford, 1965xviii+662, London 32: 1894 0258. 65037 Google Scholar Previous article Next article FiguresRelatedReferencesCited ByDetails Weakly imposed Dirichlet boundary conditions for 2D and 3D Virtual ElementsComputer Methods in Applied Mechanics and Engineering, Vol. 400 | 1 Oct 2022 Cross Ref A robust and accurate adaptive approximation method for a diffuse-interface model of binary-fluid flowsComputer Methods in Applied Mechanics and Engineering, Vol. 400 | 1 Oct 2022 Cross Ref Robust optimization of the aerodynamic design of a helicopter rotor blade based on multi-fidelity meta-modelsProceedings of the Institution of Mechanical Engineers, Part E: Journal of Process Mechanical Engineering, Vol. 113 | 12 July 2022 Cross Ref Efficient quantum readout-error mitigation for sparse measurement outcomes of near-term quantum devicesPhysical Review A, Vol. 106, No. 1 | 18 July 2022 Cross Ref VEM and the MeshThe Virtual Element Method and its Applications | 9 October 2022 Cross Ref Scalable Mitigation of Measurement Errors on Quantum ComputersPRX Quantum, Vol. 2, No. 4 | 8 November 2021 Cross Ref Reciprocal-condition-number-based borehole acoustic dispersion curve predictionGEOPHYSICS, Vol. 86, No. 3 | 21 April 2021 Cross Ref Robustness and dispersion analysis of the Partition of Unity Finite Element Method applied to the Helmholtz equationComputers & Mathematics with Applications, Vol. 79, No. 8 | 1 Apr 2020 Cross Ref A greedy reduced basis scheme for multifrequency solution of structural acoustic systemsInternational Journal for Numerical Methods in Engineering, Vol. 121, No. 2 | 17 October 2019 Cross Ref Numerical Simulation of Carrier Transport at Cryogenic TemperaturesElectrically Driven Quantum Dot Based Single-Photon Sources | 26 January 2020 Cross Ref A multi-objective optimization methodology based on multi-mid-range meta-models for multimodal deterministic/robust problemsStructural and Multidisciplinary Optimization, Vol. 60, No. 6 | 9 July 2019 Cross Ref Modeling curved interfaces without element‐partitioning in the extended finite element methodInternational Journal for Numerical Methods in Engineering, Vol. 120, No. 5 | 16 July 2019 Cross Ref Application of Matrix Decompositions for Matrix CanonizationComputational Mathematics and Mathematical Physics, Vol. 59, No. 11 | 10 December 2019 Cross Ref Defeating the MatrixJournal of Magnetic Resonance, Vol. 306 | 1 Sep 2019 Cross Ref Quantum mechanical MRI simulations: Solving the matrix dimension problemScience Advances, Vol. 5, No. 7 | 3 Jul 2019 Cross Ref Unconditionally Energy Stable Schemes for the Inextensible Interface Problem with BendingMing-Chih Lai and Kian Chuan OngSIAM Journal on Scientific Computing, Vol. 41, No. 4 | 2 July 2019AbstractPDF (576 KB) Coupling of Continuous and Hybridizable Discontinuous Galerkin Methods: Application to Conjugate Heat Transfer ProblemJournal of Scientific Computing, Vol. 78, No. 1 | 5 July 2018 Cross Ref Convergence rates of latent topic models under relaxed identifiability conditionsElectronic Journal of Statistics, Vol. 13, No. 1 | 1 Jan 2019 Cross Ref Condition numbers for a linear function of the solution of the linear least squares problem with equality constraintsJournal of Computational and Applied Mathematics, Vol. 344 | 1 Dec 2018 Cross Ref Comparison of high-order continuous and hybridizable discontinuous Galerkin methods for incompressible fluid flow problemsMathematics and Computers in Simulation, Vol. 153 | 1 Nov 2018 Cross Ref Anisotropic radial basis function methods for continental size ice sheet simulationsJournal of Computational Physics, Vol. 372 | 1 Nov 2018 Cross Ref The influence of continuum radiation fields on hydrogen radio recombination linesMonthly Notices of the Royal Astronomical Society, Vol. 478, No. 2 | 7 May 2018 Cross Ref Matrix MethodsComputational Methods in Physics | 22 June 2018 Cross Ref Robust adaptive controller based on evolving linear model applied to a Ball-Handling mechanismControl Engineering Practice, Vol. 69 | 1 Dec 2017 Cross Ref Interval analysis based robust truss optimization with continuous and discrete variables using mix-coded genetic algorithmStructural and Multidisciplinary Optimization, Vol. 56, No. 2 | 15 March 2017 Cross Ref Electric behavior of conductor systems embedded in finite inhomogeneous volumes scattered into a multilayered soil: The problem of High-Resistivity Ratios revisitedElectric Power Systems Research, Vol. 148 | 1 Jul 2017 Cross Ref On estimating the separation of two periodic matrix sequencesBIT Numerical Mathematics, Vol. 57, No. 1 | 13 June 2016 Cross Ref Continuation and Bifurcation of Grain Boundaries in the Swift--Hohenberg EquationSIAM Journal on Applied Dynamical Systems, Vol. 16, No. 1 | 31 January 2017AbstractPDF (4902 KB) Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank ApproximationHadi Pouransari, Pieter Coulier, and Eric DarveSIAM Journal on Scientific Computing, Vol. 39, No. 3 | 23 May 2017AbstractPDF (4058 KB) Numerical Linear AlgebraMatrix Algebra | 12 October 2017 Cross Ref Linear AlgebraScientific Computing | 15 May 2018 Cross Ref Numerical simulation of carrier transport in semiconductor devices at cryogenic temperaturesOptical and Quantum Electronics, Vol. 48, No. 12 | 23 November 2016 Cross Ref Structured condition numbers of structured Tikhonov regularization problem and their estimationsJournal of Computational and Applied Mathematics, Vol. 308 | 1 Dec 2016 Cross Ref Global error analysis and inertial manifold reductionJournal of Computational and Applied Mathematics, Vol. 307 | 1 Dec 2016 Cross Ref A Mesh Deformation Technique Based on Solid Mechanics for Parametric Analysis of High-Frequency Devices With 3-D FEMIEEE Transactions on Microwave Theory and Techniques, Vol. 64, No. 11 | 1 Nov 2016 Cross Ref The multi-level hp -method for three-dimensional problems: Dynamically changing high-order mesh refinement with arbitrary hanging nodesComputer Methods in Applied Mechanics and Engineering, Vol. 310 | 1 Oct 2016 Cross Ref Small-sample statistical condition estimation of large-scale generalized eigenvalue problemsJournal of Computational and Applied Mathematics, Vol. 298 | 1 May 2016 Cross Ref Optoacoustic image reconstruction and system analysis for finite-aperture detectors under the wavelet-packet frameworkJournal of Biomedical Optics, Vol. 21, No. 1 | 6 Jan 2016 Cross Ref Stable Electromagnetic Modeling Using a Multigrid Solver on Stretching Grids: The Magnetotelluric ExampleIEEE Geoscience and Remote Sensing Letters | 1 Jan 2016 Cross Ref Estimating the Largest Elements of a MatrixSIAM Journal on Scientific Computing, Vol. 38, No. 5 | 19 October 2016AbstractPDF (299 KB) LU Preconditioning for Overdetermined Sparse Least Squares ProblemsParallel Processing and Applied Mathematics | 2 April 2016 Cross Ref A 3-D Interface-Enriched Generalized FEM for Electromagnetic Problems With Nonconformal DiscretizationsIEEE Transactions on Antennas and Propagation, Vol. 63, No. 12 | 1 Dec 2015 Cross Ref A fast algorithm for parabolic PDE-based inverse problems based on Laplace transforms and flexible Krylov solversJournal of Computational Physics, Vol. 299 | 1 Oct 2015 Cross Ref An inexact shift-and-invert Arnoldi algorithm for Toeplitz matrix exponentialNumerical Linear Algebra with Applications, Vol. 22, No. 4 | 13 May 2015 Cross Ref Condition Number Estimation of Preconditioned MatricesPLOS ONE, Vol. 10, No. 3 | 27 March 2015 Cross Ref A speciation solver for cement paste modeling and the semismooth Newton methodCement and Concrete Research, Vol. 68 | 1 Feb 2015 Cross Ref Subspace Iteration Randomization and Singular Value ProblemsSIAM Journal on Scientific Computing, Vol. 37, No. 3 | 5 May 2015AbstractPDF (573 KB) Journal of Optimization Theory and Applications, Vol. 166, No. 2 | 2015 Cross Ref BibliographyNumerical Linear Algebra with Applications | 1 Jan 2015 Cross Ref On Incremental Condition Estimators in the 2-NormSIAM Journal on Matrix Analysis and Applications, Vol. 35, No. 1 | 12 February 2014AbstractPDF (2980 KB) Semi-Blind Receivers for Joint Symbol and Channel Estimation in Space-Time-Frequency MIMO-OFDM SystemsIEEE Transactions on Signal Processing, Vol. 61, No. 21 | 1 Nov 2013 Cross Ref Algorithm 930ACM Transactions on Mathematical Software, Vol. 39, No. 4 | 1 Jul 2013 Cross Ref Assessing and improving the accuracy of T-matrix calculation of homogeneous particles with point-group symmetriesJournal of Quantitative Spectroscopy and Radiative Transfer, Vol. 123 | 1 Jul 2013 Cross Ref Approximate continuation of harmonic functions in geodesy: A spline based least squares approach with regularizationJournal of Computational and Applied Mathematics, Vol. 237, No. 1 | 1 Jan 2013 Cross Ref On condition numbers for Moore-Penrose inverse and linear least squares problem involving Kronecker productsNumerical Linear Algebra with Applications, Vol. 20, No. 1 | 26 January 2012 Cross Ref An investigation of feasible descent algorithms for estimating the condition number of a matrixTOP, Vol. 20, No. 3 | 4 November 2010 Cross Ref Mixed, componentwise condition numbers and small sample statistical condition estimation of Sylvester equationsNumerical Linear Algebra with Applications, Vol. 19, No. 4 | 18 October 2011 Cross Ref On the estimation of numerical error bounds in linear algebra based on discrete stochastic arithmeticApplied Numerical Mathematics, Vol. 62, No. 5 | 1 May 2012 Cross Ref Matrix MethodsComputational Methods for Physicists | 1 Jan 2012 Cross Ref An efficient class of direct search surrogate methods for solving expensive optimization problems with CPU-time-related functionsStructural and Multidisciplinary Optimization, Vol. 45, No. 1 | 28 May 2011 Cross Ref Assessing the performance of an optimization-based multilevel methodOptimization Methods and Software, Vol. 26, No. 4-5 | 1 Oct 2011 Cross Ref Parallel Solvers for Sylvester-Type Matrix Equations with Applications in Condition Estimation, Part IACM Transactions on Mathematical Software, Vol. 37, No. 3 | 1 Sep 2010 Cross Ref Algorithm 907ACM Transactions on Mathematical Software, Vol. 37, No. 3 | 1 Sep 2010 Cross Ref On solving trust-region and other regularised subproblems in optimizationMathematical Programming Computation, Vol. 2, No. 1 | 10 February 2010 Cross Ref Optimizing Halley's Iteration for Computing the Matrix Polar DecompositionSIAM Journal on Matrix Analysis and Applications, Vol. 31, No. 5 | 29 September 2010AbstractPDF (830 KB) Computing the conditioning of the components of a linear least-squares solutionNumerical Linear Algebra with Applications, Vol. 16, No. 7 | 26 November 2008 Cross Ref Parallel eigenvalue reordering in real Schur formsConcurrency and Computation: Practice and Experience, Vol. 21, No. 9 | 25 Jun 2009 Cross Ref Applications of statistical condition estimation to the solution of linear systemsNumerical Linear Algebra with Applications, Vol. 15, No. 6 | 1 Aug 2008 Cross Ref Parallel Algorithms for Triangular Periodic Sylvester-Type Matrix EquationsEuro-Par 2008 – Parallel Processing | 1 Jan 2008 Cross Ref Computing periodic deflating subspaces associated with a specified set of eigenvaluesBIT Numerical Mathematics, Vol. 47, No. 4 | 11 September 2007 Cross Ref The Arithmetic Mean method for solving systems of nonlinear equations in finite differencesApplied Mathematics and Computation, Vol. 181, No. 1 | 1 Oct 2006 Cross Ref Direct Eigenvalue Reordering in a Product of Matrices in Periodic Schur FormSIAM Journal on Matrix Analysis and Applications, Vol. 28, No. 1 | 31 July 2006AbstractPDF (204 KB) Optimal a priori clipping estimation for wavelet-based method of moments matricesIEEE Transactions on Antennas and Propagation, Vol. 53, No. 11 | 1 Nov 2005 Cross Ref A note on level-2 condition numbersJournal of Complexity, Vol. 21, No. 3 | 1 Jun 2005 Cross Ref Recursive Blocked Algorithms and Hybrid Data Structures for Dense Matrix Library SoftwareSIAM Review, Vol. 46, No. 1 | 4 August 2006AbstractPDF (1006 KB) A priori clipping threshold estimation for wavelet-based method of moments matricesIEEE Antennas and Propagation Society Symposium, 2004. | 1 Jan 2004 Cross Ref Structured Perturbations Part II: Componentwise DistancesSIAM Journal on Matrix Analysis and Applications, Vol. 25, No. 1 | 31 July 2006AbstractPDF (226 KB) Structured Perturbations Part I: Normwise DistancesSIAM Journal on Matrix Analysis and Applications, Vol. 25, No. 1 | 31 July 2006AbstractPDF (269 KB) BibliographyPerturbation Theory for Matrix Equations | 1 Jan 2003 Cross Ref Recursive blocked algorithms for solving triangular systems—Part IACM Transactions on Mathematical Software, Vol. 28, No. 4 | 1 Dec 2002 Cross Ref Recursive blocked algorithms for solving triangular systems—Part IIACM Transactions on Mathematical Software, Vol. 28, No. 4 | 1 Dec 2002 Cross Ref Inversion error, condition number, and approximate inverses of uncertain matricesLinear Algebra and its Applications, Vol. 343-344 | 1 Mar 2002 Cross Ref Optimal algorithms for well-conditioned nonlinear systems of equationsIEEE Transactions on Computers, Vol. 50, No. 7 | 1 Jul 2001 Cross Ref Parallel Implementation of a Block Algorithm for Matrix 1-Norm EstimationEuro-Par 2001 Parallel Processing | 17 August 2001 Cross Ref Iterative Methods for Nearly Singular Linear SystemsSIAM Journal on Scientific Computing, Vol. 22, No. 2 | 25 July 2006AbstractPDF (260 KB) A Block Algorithm for Matrix 1-Norm Estimation, with an Application to 1-Norm PseudospectraSIAM Journal on Matrix Analysis and Applications, Vol. 21, No. 4 | 31 July 2006AbstractPDF (358 KB) Gaussian elimination for the solution of linear systems of equationsSolution of Equation in ℝn (Part 3), Techniques of Scientific Computing (Part 3) | 1 Jan 2000 Cross Ref Modifying a Sparse Cholesky FactorizationSIAM Journal on Matrix Analysis and Applications, Vol. 20, No. 3 | 31 July 2006AbstractPDF (529 KB) ReferencesComputer Solution of Large Linear Systems | 1 Jan 1999 Cross Ref Statistical Condition Estimation for Linear Least SquaresSIAM Journal on Matrix Analysis and Applications, Vol. 19, No. 4 | 31 July 2006AbstractPDF (285 KB) Reliable Computation of the Condition Number of a Tridiagonal Matrix in O (n) TimeSIAM Journal on Matrix Analysis and Applications, Vol. 19, No. 3 | 31 July 2006AbstractPDF (206 KB) Statistical Condition Estimation for Linear SystemsC. S. Kenney, A. J. Laub, and M. S. ReeseSIAM Journal on Scientific Computing, Vol. 19, No. 2 | 25 July 2006AbstractPDF (744 KB) Small-Sample Statistical Estimates for the Sensitivity of Eigenvalue ProblemsSIAM Journal on Matrix Analysis and Applications, Vol. 18, No. 4 | 31 July 2006AbstractPDF (492 KB) Computing eigenspaces with specified eigenvalues of a regular matrix pair (A, B) and condition estimation: theory, algorithms and softwareNumerical Algorithms, Vol. 12, No. 2 | 1 Sep 1996 Cross Ref Efficient Algorithms for Computing a Strong Rank-Revealing QR FactorizationSIAM Journal on Scientific Computing, Vol. 17, No. 4 | 17 February 2012AbstractPDF (1929 KB) The design of MA48ACM Transactions on Mathematical Software, Vol. 22, No. 2 | 1 Jun 1996 Cross Ref LAPACK-style algorithms and software for solving the generalized Sylvester equation and estimating the separation between regular matrix pairsACM Transactions on Mathematical Software, Vol. 22, No. 1 | 1 Mar 1996 Cross Ref Verified solution of large systems and global optimization problemsJournal of Computational and Applied Mathematics, Vol. 60, No. 1-2 | 1 Jun 1995 Cross Ref Highly nonnormal eigenproblems in the aeronautical industryJapan Journal of Industrial and Applied Mathematics, Vol. 12, No. 1 | 1 Feb 1995 Cross Ref Condition numbers and their condition numbersLinear Algebra and its Applications, Vol. 214 | 1 Jan 1995 Cross Ref The matrix sign decomposition and its relation to the polar decompositionLinear Algebra and its Applications, Vol. 212-213 | 1 Nov 1994 Cross Ref A Perturbation Analysis of the Generalized Sylvester Equation (AR - LB, DR - LE) = (C, F) SIAM Journal on Matrix Analysis and Applications, Vol. 15, No. 4 | 17 July 2006AbstractPDF (1754 KB) Faster numerical algorithms via exception handlingIEEE Transactions on Computers, Vol. 43, No. 8 | 1 Aug 1994 Cross Ref Algebraic multilevel iteration method for Stieltjes matricesNumerical Linear Algebra with Applications, Vol. 1, No. 3 | 1 May 1994 Cross Ref Small-Sample Statistical Condition Estimates for General Matrix FunctionsSIAM Journal on Scientific Computing, Vol. 15, No. 1 | 31 July 2006AbstractPDF (2521 KB) Error Bounds for the Computation of Null Vectors with Applications to Markov ChainsSIAM Journal on Matrix Analysis and Applications, Vol. 14, No. 3 | 17 July 2006AbstractPDF (1258 KB) Optimization by Direct Search in Matrix ComputationsSIAM Journal on Matrix Analysis and Applications, Vol. 14, No. 2 | 17 July 2006AbstractPDF (2171 KB) Perturbation theory and backward error forAX−XB=CBIT, Vol. 33, No. 1 | 1 Mar 1993 Cross Ref Improved Error Bounds for Underdetermined System SolversSIAM Journal on Matrix Analysis and Applications, Vol. 14, No. 1 | 17 July 2006AbstractPDF (1371 KB) 9 Numerical aspects of solving linear least squares problemsComputational Statistics | 1 Jan 1993 Cross Ref Validated Solution of Large Linear SystemsValidation Numerics | 1 Jan 1993 Cross Ref Steve Smale and the Geometry of Ill-ConditioningFrom Topology to Computation: Proceedings of the Smalefest | 1 Jan 1993 Cross Ref Error Bounds for the Computation of Null Vectors with Applications to Markov ChainsLinear Algebra, Markov Chains, and Queueing Models | 1 Jan 1993 Cross Ref Estimating the matrixp-normNumerische Mathematik, Vol. 62, No. 1 | 1 Dec 1992 Cross Ref The structured sensitivity of Vandermonde-like systemsNumerische Mathematik, Vol. 62, No. 1 | 1 Dec 1992 Cross Ref Rank Detection Methods for Sparse MatricesSIAM Journal on Matrix Analysis and Applications, Vol. 13, No. 4 | 17 July 2006AbstractPDF (1990 KB) Componentwise perturbation theory for linear systems with multiple right-hand sidesLinear Algebra and its Applications, Vol. 174 | 1 Sep 1992 Cross Ref Distributed and Shared Memory Block Algorithms for the Triangular Sylvester Equation with sep^ - 1 EstimatorsSIAM Journal on Matrix Analysis and Applications, Vol. 13, No. 1 | 31 July 2006AbstractPDF (1552 KB) Backward Error and Condition of Structured Linear SystemsSIAM Journal on Matrix Analysis and Applications, Vol. 13, No. 1 | 31 July 2006AbstractPDF (1556 KB) Chapter 6 A survey of matrix computationsComputing | 1 Jan 1992 Cross Ref Component-wise perturbation analysis and error bounds for linear least squares solutionsBIT, Vol. 31, No. 2 | 1 Jun 1991 Cross Ref On Random Correlation MatricesSIAM Journal on Matrix Analysis and Applications, Vol. 12, No. 2 | 17 July 2006AbstractPDF (3712 KB) Algorithms for Linear Least Squares ProblemsComputer Algorithms for Solving Linear Algebraic Equations | 1 Jan 1991 Cross Ref Preconditioning methods for block H-matricesComputer Algorithms for Solving Linear Algebraic Equations | 1 Jan 1991 Cross Ref Experience with a Matrix Norm EstimatorSIAM Journal on Scientific and Statistical Computing, Vol. 11, No. 4 | 13 July 2006AbstractPDF (627 KB) On the augmented system approach to sparse least-squares problemsNumerische Mathematik, Vol. 55, No. 6 | 1 Nov 1989 Cross Ref An estimate for the spectral norm of the inverse of a matrix with the Gauss—Jordan algorithmJournal of Computational and Applied Mathematics, Vol. 27, No. 3 | 1 Nov 1989 Cross Ref The Accuracy of Solutions to Triangular SystemsSIAM Journal on Numerical Analysis, Vol. 26, No. 5 | 14 July 2006AbstractPDF (1442 KB) Solving Sparse Linear Systems with Sparse Backward ErrorSIAM Journal on Matrix Analysis and Applications, Vol. 10, No. 2 | 17 July 2006AbstractPDF (2959 KB) A Survey of Condition Number Estimation for Triangular MatricesSIAM Review, Vol. 29, No. 4 | 17 February 2012AbstractPDF (2280 KB) The Arithmetic of the Digital Computer: A New ApproachSIAM Review, Vol. 28, No. 1 | 18 July 2006AbstractPDF (5053 KB) A statistical approach to condition estimationProceedings of 32nd IEEE Conference on Decision and Control Cross Ref On structured singular valuesProceedings of the 27th IEEE Conference on Decision and Control Cross Ref Faster numerical algorithms via exception handlingProceedings of IEEE 11th Symposium on Computer Arithmetic Cross Ref Solving large-scale nonnormal eigenproblems in the aeronautical industry using parallel BLASHigh-Performance Computing and Networking Cross Ref Parallel Algorithms and Condition Estimators for Standard and Generalized Triangular Sylvester-Type Matrix EquationsApplied Parallel Computing. State of the Art in Scientific Computing Cross Ref RECSY and SCASY Library Software: Recursive Blocked and Parallel Algorithms for Sylvester-Type Matrix Equations with Some ApplicationsParallel Scientific Computing and Optimization Cross Ref Volume 5, Issue 2| 1984SIAM Journal on Scientific and Statistical Computing History Submitted: 16 March 1982Published online: 14 July 2006 InformationCopyright © 1984 Society for Industrial and Applied MathematicsPDF Download Article & Publication DataArticle DOI: 10. 1137/0905023Article page range: pp. 311-316ISSN (print): 0196-5204ISSN (online): 2168-3417Publisher: Society for Industrial and Applied Mathematics
William W. Hager (Fri,) studied this question.