Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Minkowski matrices.
Cryer C. ACM Transactions on Mathematical Software9 (2):199-214,1983.Type:Article
Date Reviewed: Feb 1 1985

This paper presents a new algorithm for the solution of Linear Complementarity Problems (LCP) involving tridiagonal Minkowski matrices. This is an important problem and occurs as a subproblem in two general LCP algorithms discussed by the author. Two algorithms for the tridiagonal Minkowski subproblem are discussed in this paper: one due to Cottle and Sacher [1] and a new algorithm presented in this paper. The new algorithm is presented along with theoretical support, data organization, and implementation considerations. The paper includes a thorough analysis of the computational effort required to solve the problem by both algorithms. The algorithms are numerically compared on two test problems which arise from a free boundary partial journal bearing problem.

Reviewer:  M. Minkoff Review #: CR109083
1) Cottle, R. W.; and Sacher, R. S.On the solution of large structured linear complementarity problems: the tridiagonal case, Appl. Math. Optim.3 (1977), 321-340.
Bookmark and Share
 
Optimization (G.1.6 )
 
 
Ordinary Differential Equations (G.1.7 )
 
 
Physical Sciences And Engineering (J.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Optimization": Date
A general-purpose global optimizer: implementation and applications
Pronzato L., Walter E., Venot A., Lebruchec J. Mathematics and Computers in Simulation XXVI(5): 412-422, 1984. Type: Article
Jul 1 1985
Numerical optimization techniques
Evtushenko Y., Springer-Verlag New York, Inc., New York, NY, 1985. Type: Book (9789780387909493)
Jun 1 1986
Convex spline interpolants with minimal curvature
Burmeister W., Hess W., Schmidt J. (ed) Computing 35(2): 219-229, 1985. Type: Article
May 1 1986
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy