Summary
We use numerical optimization techniques to search for matrices with bounded coefficients that have orthogonal columns of large euclidean norm. This leads to lower bounds for the maximum relative growth of the coefficients arising in a Gaussian matrix decomposition into triangular factors. For the complete pivoting strategy, Wilkinson has conjectured in 1963 that such relative growth should not exceedn, the order of the matrix.
Similar content being viewed by others
References
Cryer, C.W.: Pivot size in Gaussian elimination with complete pivoting. Tech. Report #729, Math. Res. Ctr., U.S. Army, University of Wisconsin 1967
Cryer, C.W.: Pivot Size in Gaussian Elimination. Numer. Math.12, 335–345 (1968)
Davidon, W.C.: Optimally Conditioned Optimization Algorithms without Line Searches. Math. Progr.9, 1–30 (1975)
Rockafellar, R.T.: Augmented Lagrange Multiplier Functions and Duality in Nonconvex Programming. SIAM J. Control.12, 268–285 (1974)
Stoer, J.: Einführung in die Numerische Mathematik I. 3. Auflage, Heidelberger Taschenbücher 105. Berlin, Heidelberg, New York: Springer 1979
Wilkinson, J.H.: Rounding Errors in Algebraic Processes. Englewood Cliffs: Prentice Hall 1963
Paley, R.E.A.C.: On Orthogonal Matrices. J. Math. and Phys.12, 311–320 (1933)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Puschmann, H., Cortés, J. The coordinex problem and its relation to the conjecture of Wilkinson. Numer. Math. 42, 291–297 (1983). https://doi.org/10.1007/BF01389574
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01389574