Advances in optimization and parallel computing : honorary volume on the occasion of J.B. Rosen's 70th birthday

書誌事項

Advances in optimization and parallel computing : honorary volume on the occasion of J.B. Rosen's 70th birthday

edited by Panos M. Pardalos

North-Holland, 1992

大学図書館所蔵 件 / 19

この図書・雑誌をさがす

注記

Includes bibliographical references

内容説明・目次

内容説明

Optimization and parallel computing are areas of research characterized by an extremely rapid development during the last three decades. The main purpose of this volume is to show the reader a variety of optimization methods and related aspects of parallel computing techniques. The diversity of topics discussed in the book cover a broad spectrum of recent developments in these areas. This book, which grew out of many contributions given by distinguished researchers in honour of the 70th birthday of J.B. Rosen, one of the pioneers in optimization, is intended to serve as a guide for recent literature and as a stimulant to further research on optimization and parallel computing.

目次

Optimization Over the Positive Semi-Definite Cone: Interior-Point Methods and Combinatorial Applications (F. Alizadeh). Fast Computation of Eigenvalue Decompositions on Vector Architectures (A.A. Anda, H. Park). Global Optimization in Surface Approximation with Discontinuities (U.M. Ascher). Neural Network Training via Linear Programming (K.P. Bennett, O.L. Mangasarian). Rosen's Gradient Projection Method and Slope Lemmas (D.-Z. Du). A Box Method for Minimizing Strictly Convex Quadratic Functions over Convex Sets Part II: Implementation of a Heuristic Procedure (T.D. Edwards, F.A. Al-Khayyal). Some Theoretical Properties of an Augmented Lagrangian Merit Function (P.E. Gill, W. Murray, M.A. Saunders, M.H. Wright). Approximate Solution of Matrix Games in Parallel (M.D. Grigoriadis, L.G. Khachiyan). The Dual Active Set Algorithm (W.W. Hager). A Decomposition Method for Quadratic Minimization Problems with Integer Variables (R. Horst, P.T. Thach). A Massively Parallel epsilon-Relaxation Algorithm for Linear Transportation Problems (X. Li, S.A. Zenios). Parallel Algorithms for the Quadratic Assignment Problem (Y. Li, P.M. Pardalos). The Interaction of Algorithms and Architectures for Interior Point Methods (I.J. Lustig, R.E. Marsten, D.F. Shanno). Computational Results with Nonsmooth Methods for Large-Scale, Nonlinearly-Constrained Optimization (R.S. Maier). Resolving the Shell Dual with a Nonlinear Primal-Dual Algorithm (G.P. McCormick). An Efficient Algorithm for Large-Scale Linear Programs with a Special Structure (J.B. Rosen, S.T. Oh). Efficient Computation of Extreme Points of Convex Hulls in Rd1 (J.B. Rosen, G.L. Xue, A.T. Phillips). Optimal Tillings for Parallel Database Design (J. Yackel, R.R. Meyer). A Further Result on the Potential Reduction Algorithm (Y. Ye).

「Nielsen BookData」 より

詳細情報

ページトップへ