A critical index algorithm for nearest point problems on simplicial cones
Fathi, Yahya; Murty, Katta G.
1982-12
Citation
Murty, Katta G.; Fathi, Yahya; (1982). "A critical index algorithm for nearest point problems on simplicial cones." Mathematical Programming 23(1): 206-215. <http://hdl.handle.net/2027.42/47910>
Abstract
We consider the linear complementarity problem ( q, M ) in which M is a positive definite symmetric matrix of order n. This problem is equivalent to a nearest point problem [ Γ; b ] in which Γ = { A . 1 , ⋯, A. n } is a basis for R n , b is a given point in R n ; and it is required to find the nearest point in the simplicial cone Pos( Γ ) to b. We develop an algorithm for solving the linear complementarity problem ( q, M ) or the equivalent nearest point problem [ Γ; b ]. Computational experience in comparison with an existing algorithm is presented.Publisher
Springer-Verlag; The Mathematical Programming Society, Inc.
ISSN
0025-5610 1436-4646
Other DOIs
Types
Article
Metadata
Show full item recordAccessibility: If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.