Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지

ON A SECOND ORDER PARALLEL VARIABLE TRANSFORMATION APPROACH

  • Pang, Li-Ping (Department of Applied Mathematics, Dalian University of Technology) ;
  • Xia, Zun-Quan (Department of Applied Mathematics, Dalian University of Technology) ;
  • Zhang, Li-Wei (Department of Applied Mathematics, Dalian University of Technology)
  • Published : 2003.01.01

⟨ Previous Next ⟩

Abstract

In this paper we present a second order PVT (parallel variable transformation) algorithm converging to second order stationary points for minimizing smooth functions, based on the first order PVT algorithm due to Fukushima (1998). The corresponding stopping criterion, descent condition and descent step for the second order PVT algorithm are given.

Keywords

References

  1. Parallel and Distributed Compuration: Numerical Methods D. P. Bertsekas;J. N. Tsitskilis
  2. SIAM J. of Numerical Analysis v.8 Direct methods for solving symmetric indefinite systems of linear equations J. R. bunch;B. N. Parlett
  3. SIAM J. on Optimization v.8 Parallel variable transformastion in unconstrained optimization M. Fukushima
  4. SIAM J. on Optimization v.4 Parallel variable distribution M. C. Ferris;O. L. Managasarian
  5. Mathematical Programming v.18 Curvilinear path steplength algorithms for minimization which use directions of negative curvature D. Goldfarb
  6. Numeical Analysis: Pitman Research Notes Mathematics Series v.140 Optimization by updated conjugate subspaces S. P. Han
  7. Computational Optimization and Applications v.17 Parallel synchronous and asynchronous space-decomposition algorithms for large-scale minimization problems C. S. Liu;C. H. Tseng
  8. SIAM J. Control Optim. v.33 Parallel gradient distribution in unconstrained optimization O. L. Mangasrian
  9. Iterative Solution of Nonlinear Equations in Several Variables J. M. Ortega;W. C. Rheinboldt
  10. Computational Optimization and Applications v.7 New inexact parallel variable distribution algorithms M. V. Solodov
  11. Report ANL 77-49 Updating the symmetric indefinite factorization with applications in a modified Newton's ,method D. C. Sorenson