Item Details
A Parallel Variable Metric Optimization Algorithm
by Terry A. Straeter
 Format
 Book; Government Document; Online; EBook
 Published
 Washington, D.C. : National Aeronautics and Space Administration ; [Springfield, Va. : For sale by the National Technical Information Service], 1973.
 Language
 English
 Series
 NASA Technical Note
 Summary
 An algorithm, designed to exploit the parallel computing or vector streaming (pipeline) capabilities of computers is presented. When p is the degree of parallelism, then one cycle of the parallel variable metric algorithm is defined as follows: first, the function and its gradient are computed in parallel at p different values of the independent variable; then the metric is modified by p rankone corrections; and finally, a single univariant minimization is carried out in the Newtonlike direction. Several properties of this algorithm are established. The convergence of the iterates to the solution is proved for a quadratic functional on a real separable Hilbert space. For a finitedimensional space the convergence is in one cycle when p equals the dimension of the space. Results of numerical experiments indicate that the new algorithm will exploit parallel or pipeline computing capabilities to effect faster convergence than serial techniques.
 Description
 21 p. : ill. ; 27 cm.
 Mode of access: Internet.
 Notes
 Prepared at Langley Research Center.
 Cover title.
 Bibliography: p. 2021.
 Series Statement
 NASA technical note ; NASA TN D7329
 Copyright & PermissionsRights statements and licenses provide information about copyright and reuse associated with individual items in the collection.
 No Copyright  United States
 Technical Details

 Staff View
LEADER 02580nam a2200433Ia 4500001 011449114003 MiAaHDL005 20141009010000.0006 m d007 cr bn auaua008 101111s1973 dcua b f000 0 eng da sdruiuc6406004a (OCoLC)680519056a UIU c UIUa UIUUa Straeter, Terry A. q (Terry Anthony), d 1942a A parallel variable metric optimization algorithm c by Terry A. Straeter.a Washington, D.C. : b National Aeronautics and Space Administration ; a [Springfield, Va. : b For sale by the National Technical Information Service], c 1973.a 21 p. : b ill. ; c 27 cm.a NASA technical note ; v NASA TN D7329a Prepared at Langley Research Center.a Cover title.a Bibliography: p. 2021.a An algorithm, designed to exploit the parallel computing or vector streaming (pipeline) capabilities of computers is presented. When p is the degree of parallelism, then one cycle of the parallel variable metric algorithm is defined as follows: first, the function and its gradient are computed in parallel at p different values of the independent variable; then the metric is modified by p rankone corrections; and finally, a single univariant minimization is carried out in the Newtonlike direction. Several properties of this algorithm are established. The convergence of the iterates to the solution is proved for a quadratic functional on a real separable Hilbert space. For a finitedimensional space the convergence is in one cycle when p equals the dimension of the space. Results of numerical experiments indicate that the new algorithm will exploit parallel or pipeline computing capabilities to effect faster convergence than serial techniques.a Mode of access: Internet.a Algorithms.a Parallel processing (Electronic computers)a Mathematical optimization.a Numerical analysis x Computer programs.a United States. b National Aeronautics and Space Administration.a Langley Research Center.b UIU c UIUC d 20141113 s google u uiug.30112106885491 y 1973 r pd q bib
 Staff View