Download or read book Parallel and Serial Solution of Large scale Linear Complementarity Problems written by Karen M. Thompson and published by . This book was released on 1987 with total page 274 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Computational Experience with Large scale Linear Complementarity Problems written by Stanford University. Department of Operations Research. Systems Optimization Laboratory and published by . This book was released on 1974 with total page 44 pages. Available in PDF, EPUB and Kindle. Book excerpt: This paper contains a brief summary of some computational experience acquired by the Systems Optimization Laboratory at Stanford University on linear complementarity problems of intermediate to large size. (Author).
Download or read book The Linear Complementarity Problem written by Richard W. Cottle and published by SIAM. This book was released on 2009-08-27 with total page 781 pages. Available in PDF, EPUB and Kindle. Book excerpt: A revised edition of the standard reference on the linear complementarity problem.
Download or read book On the Solution of Large Structured Linear Complementarity Problems written by Richard Steven Sacher and published by . This book was released on 1973 with total page 46 pages. Available in PDF, EPUB and Kindle. Book excerpt: The literature of linear complementarity theory has yet to meet the challenge of large-scale programming. The paper delineates the underlying theory and an efficient method for solving a class of specially-structured linear complementarity problems of potentially very large size. Problems of the type considered arise, for example, in solving an approximation of the free boundary problem for infinite journal bearings. This application and computational experience with the method are presented here. (Author).
Download or read book Computational Optimization written by Jong-Shi Pang and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 266 pages. Available in PDF, EPUB and Kindle. Book excerpt: Computational Optimization: A Tribute to Olvi Mangasarian serves as an excellent reference, providing insight into some of the most challenging research issues in the field. This collection of papers covers a wide spectrum of computational optimization topics, representing a blend of familiar nonlinear programming topics and such novel paradigms as semidefinite programming and complementarity-constrained nonlinear programs. Many new results are presented in these papers which are bound to inspire further research and generate new avenues for applications. An informal categorization of the papers includes: Algorithmic advances for special classes of constrained optimization problems Analysis of linear and nonlinear programs Algorithmic advances B- stationary points of mathematical programs with equilibrium constraints Applications of optimization Some mathematical topics Systems of nonlinear equations.
Download or read book Primal Dual Parallel Solution of Very Large Sparse Linear Programs written by Olvi L. Mangasarian and published by . This book was released on 1987 with total page 6 pages. Available in PDF, EPUB and Kindle. Book excerpt: The principal area of our research has been the solution of very large sparse linear programs and linear complementarity problems by successive overrelaxation (SOR) methods. Another important ingredient of our research has been the parallelization of our SOR methods as well as other classical methods such as the simplex method for linear programming and Lemke's method for the linear complementarity problem. A major contribution of our research has been the solution of on of the largest general linear programs ever attempted on a workstation (or in fact on a mainframe). A linear program with 500,000 variables, 125,000 constraints and 1,125,000 nonzero matrix elements was solved in less than 72 hours on one of the Micro Vax II computers. Another significant achievement of our research has been the parallelization of our SOR methods with speedup efficiencies sometimes exceeding 100%. The MicroVax II's were used to test simulations of the parallel SOR algorithms before their implementation on our multicomputers and multiprocessors.
Download or read book Introduction to Parallel and Vector Solution of Linear Systems written by James M. Ortega and published by Springer Science & Business Media. This book was released on 2013-06-29 with total page 309 pages. Available in PDF, EPUB and Kindle. Book excerpt: Although the origins of parallel computing go back to the last century, it was only in the 1970s that parallel and vector computers became available to the scientific community. The first of these machines-the 64 processor llliac IV and the vector computers built by Texas Instruments, Control Data Corporation, and then CRA Y Research Corporation-had a somewhat limited impact. They were few in number and available mostly to workers in a few government laboratories. By now, however, the trickle has become a flood. There are over 200 large-scale vector computers now installed, not only in government laboratories but also in universities and in an increasing diversity of industries. Moreover, the National Science Foundation's Super computing Centers have made large vector computers widely available to the academic community. In addition, smaller, very cost-effective vector computers are being manufactured by a number of companies. Parallelism in computers has also progressed rapidly. The largest super computers now consist of several vector processors working in parallel. Although the number of processors in such machines is still relatively small (up to 8), it is expected that an increasing number of processors will be added in the near future (to a total of 16 or 32). Moreover, there are a myriad of research projects to build machines with hundreds, thousands, or even more processors. Indeed, several companies are now selling parallel machines, some with as many as hundreds, or even tens of thousands, of processors.
Download or read book Parallel Solution of Large scale Block angular Linear Programs written by Judah Ben Rosen and published by . This book was released on 1989 with total page 24 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "Many important large-scale optimization problems can be formulated as linear programs with a block-angular structure. This structure lends itself naturally to parallel solutions and is used to great advantage in the solution method described. To demonstrate the efficiency of the method, it has between implemented and computationally tested on both a shared-memory vector multiprocessor (CRAY-2) and a local-memory hypercube (NCUBE/seven) with 64 processors. Computational results for problems with as many as 24,000 rows and 74,000 columns (1,024 blocks and 1.4 million nonzero elements) are presented. A problem of this size was solved on the NCUBE in less than four minutes and on the CRAY-2 in 37 seconds."
Download or read book Complementarity Applications Algorithms and Extensions written by Michael C. Ferris and published by Springer Science & Business Media. This book was released on 2013-03-09 with total page 400 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume presents state-of-the-art complementarity applications, algorithms, extensions and theory in the form of eighteen papers. These at the International Conference on Com invited papers were presented plementarity 99 (ICCP99) held in Madison, Wisconsin during June 9-12, 1999 with support from the National Science Foundation under Grant DMS-9970102. Complementarity is becoming more widely used in a variety of appli cation areas. In this volume, there are papers studying the impact of complementarity in such diverse fields as deregulation of electricity mar kets, engineering mechanics, optimal control and asset pricing. Further more, application of complementarity and optimization ideas to related problems in the burgeoning fields of machine learning and data mining are also covered in a series of three articles. In order to effectively process the complementarity problems that arise in such applications, various algorithmic, theoretical and computational extensions are covered in this volume. Nonsmooth analysis has an im portant role to play in this area as can be seen from articles using these tools to develop Newton and path following methods for constrained nonlinear systems and complementarity problems. Convergence issues are covered in the context of active set methods, global algorithms for pseudomonotone variational inequalities, successive convex relaxation and proximal point algorithms. Theoretical contributions to the connectedness of solution sets and constraint qualifications in the growing area of mathematical programs with equilibrium constraints are also presented. A relaxation approach is given for solving such problems. Finally, computational issues related to preprocessing mixed complementarity problems are addressed.
Download or read book Complementarity and Variational Problems written by Stanford University. Department of Operations Research. Systems Optimization Laboratory and published by . This book was released on 1974 with total page 68 pages. Available in PDF, EPUB and Kindle. Book excerpt: The paper gives a survey of results on the complemtarity problem, variational inequalities and related mathematical concepts. Two applications of large scale linear complementarity and related computational experience are also given. (Author).
Download or read book Alternating Directions Methods for the Parallel Solution of Large scale Block structured Optimization Problems written by Spyridon A. Kontogiorgis and published by . This book was released on 1994 with total page 386 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book A Parallel Method for Solving the Linear Complementarity Problem written by Nicholas Drake and published by . This book was released on 2012 with total page 102 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Complementarity and Variational Problems written by Michael C. Ferris and published by SIAM. This book was released on 1997-01-01 with total page 494 pages. Available in PDF, EPUB and Kindle. Book excerpt: After more than three decades of research, the subject of complementarity problems and its numerous extensions has become a well-established and fruitful discipline within mathematical programming and applied mathematics. Sources of these problems are diverse and span numerous areas in engineering, economics, and the sciences. Includes refereed articles.
Download or read book Scientific and Technical Aerospace Reports written by and published by . This book was released on 1995 with total page 692 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book A Parallel Algorithm for Solving the Linear Complementarity Problem written by University of Minnesota. Computer Science Department and published by . This book was released on 1987 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Computer Sciences Technical Report written by and published by . This book was released on 1994 with total page 518 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book On the Solution of Large Structured Linear Complementarity Problems II written by Stanford University. Department of Operations Research. Operations Research House and published by . This book was released on 1973 with total page 36 pages. Available in PDF, EPUB and Kindle. Book excerpt: In an earlier paper, R.W. Cottle and the author proposed a special principal pivoting algorithm for a class of large, structured linear complementarity problems. The method was applied with encouraging results to data relating to the free boundary problem for infinite journal bearings. The purpose of the present paper is to compare the empirical performance of the principal pivoting method with that of two other pertinent methods. One of the latter employs LU factorizations and is adaptive in the sense that each iteration exploits the factorization associated with its predecessor. The other is a modification of the point successive overrelaxation technique. Recommendations based on the reported computational experience are made. (Author).
