A modification of Powell-Zangwill's method and its rate of convergence

MaRDI QIDQ1099077zbMATH OpenFDO

Authors Limin He

Publication date 1987

Published in Chinese Annals of Mathematics. Series B (Search for Journal in Brave)

zbMATH Keywords

``good approximation toursasymmetric travelling salesmanderivative-free methodglobal convergencePowell-Zangwill's methodquadratic termination

Mathematics Subject Classification ID

Numerical methods based on nonlinear programming (49M37) Numerical mathematical programming methods (65K05) Nonlinear programming (90C30)

Review text

A modified version of Powell-Zangwill's method for function minimization without calculating derivatives is proposed. The new method possesses the following properties: quadratic termination, global convergence for strictly con``good approximation tours for the asymmetric travelling salesman problem. A simple example shows that the given bounds are tight.

Cited in

(3)

• scientific article; zbMATH DE number 3896209 (Why is no real title available?)
• scientific article; zbMATH DE number 123450 (Why is no real title available?)
• scientific article; zbMATH DE number 3560635 (Why is no real title available?)

This page was built for publication: A modification of Powell-Zangwill's method and its rate of convergence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1099077)