Author : Stanford University. Department of Operations Research. Systems Optimization Laboratory
Publisher :
ISBN 13 :
Total Pages : 140 pages
Book Rating : 4.F/5 ( download)
Book Synopsis Decomposition in Fixed Point Computation by : Stanford University. Department of Operations Research. Systems Optimization Laboratory
Download or read book Decomposition in Fixed Point Computation written by Stanford University. Department of Operations Research. Systems Optimization Laboratory and published by . This book was released on 1977 with total page 140 pages. Available in PDF, EPUB and Kindle. Book excerpt: One result of this paper is the most efficient complementary pivot algorithm to date for handling the optimization problem. The second major contribution is a general structure on fixed point problems which, when present, enables one to work in a lower dimensional space. It is shown that the general constrained optimization problem may sometimes be formulated as a fixed point problem possessing this property. The basic approach adopted in this work for handling the general constrained optimization problem is to use an implicit function (derived from the equality constraints) to solve for some dependent variables in terms of the remaining independent ones. Under certain circumstances, a fixed point algorithm may be used to search for optimal values of the independent variables while Newton's method is used to determine values of the dependent variables. Theoretical conditions on the original functions are developed to guarantee that the fixed point algorithm converges to a solution and various techniques are devised to enhance the overall efficiency.