Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

On a second order parallel variable transformation approach

  • 35 Accesses

  • 1 Citations

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.

This is a preview of subscription content, log in to check access.

References

  1. [1]

    D. P. Bertsekas and J. N. Tsitsiklis,Parallel and Distributed Computation: Numerical Methods, Prentice-Hall: Englewood Cliffs, New Jersey, 1989.

  2. [2]

    J. R. Bunch and B. N. Parlett,Direct methods for solving symmetric indefinite systems of linear equations, SIAM J. of Numerical Analysis8 (1971), 639–655.

  3. [3]

    M. Fukushima,Parallel variable transformstion in unconstrained optimization, SIAM J. on Optimization8 (1998), 658–672.

  4. [4]

    M. C. Ferris and O. L. Mangasarian,Parallel variable distribution, SIAM J. on Optimization4 (1994), 102–126.

  5. [5]

    D. Goldfarb,Curvilinear path steplength algorithms for minimization which use directions of negative curvature, Mathematical programming18 (1980), pp. 31–40.

  6. [6]

    S. P. Han,Optimization by updated conjugate subspaces, in Numerical Analysis: Pitman Research Notes Mathematics Series 140, Griffiths and G. A. Watson, eds., Longman Scientific and Technical, Burnt Mill, England, (1986), pp. 82–97.

  7. [7]

    C. S. Liu and C. H. Tseng,Parallel synchronous and asynchronous space-decomposition algorithms for large-scale minimization problems, Computational Optimization and Applications,17 (2000), 85–107.

  8. [8]

    O. L. Mangasarian,Parallel gradient distribution in unconstrained optimization, SIAM J. Control Optim.,33 (1995), pp. 1916–1925.

  9. [9]

    J. M. Ortega and W. C. Rheinboldt,Herative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.

  10. [10]

    M. V. Solodov,New inexact parallel variable distribution algorithms, Computational Optimization and Applications,7 (1997), 165–182.

  11. [11]

    D. C. Sorenson,Updating the symmetric indefinite factorization with applications in a modified Newton's method, Report ANL 77-49, Argonne National Laboratory, Argonne, IL (1977).

Download references

Author information

Additional information

Li-Ping Pang is an lecturer in Department of Applied Mathematics, Dalian University of Technology (DUT), Dalian, China. She received her M. Sc from Polytechnic University of Jilin, Changchun, in 1992. Her research areas are (smooth, nonsmooth, discrete and numerical) optimization and applications (in science and engineering), OR methods and applications.

Zun-Quan Xia is a professor in Department of Applied Mathematics, DUT, Dalian, China. He graduated from Fudan University, Shanghai, as a graduate student in 1968. His research areas are (smooth, nonsmooth, discrete and numerical) optimization, OR methods and applications.

Li-Wei Zhang is a professor in Department of Applied Mathematics, DUT, Dalian, China. He received his M. Sc from DUT, Dalian in 1992 and Ph.D from the same university in 1998 and worked for Post-Doctorial Program in the Chinese Academy for two years. He is a visiting professor in the School of Computer Engineering, Nayang Technological University, Singapore. His research areas are (smooth, nonsmooth, discrete and numerical) optimization, OR methods and applications.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Pang, L., Xia, Z. & Zhang, L. On a second order parallel variable transformation approach. JAMC 11, 201–213 (2003). https://doi.org/10.1007/BF02935732

Download citation

AMS Mathematics Subject Classification

  • 90C30
  • 49M37
  • 68Q22
  • 65Y05

Key words and phrases

  • Parallel algorithm
  • unconstrained optimization
  • second order stationary point
  • linear convergence