A multi-step curve search algorithm in nonlinear optimization: nondifferentiable convex case

MaRDI QIDQ2853249zbMATH OpenFDO

Authors Milanka Gardašević-Filipović, Nada Djuranović-Miličić

Publication date 18 October 2013

Published in Facta Universitatis. Series Mathematics and Informatics (Search for Journal in Brave)

zbMATH Keywords

convergencecurve searchMoreau-Yosida regularizationmulti-step algorithmnondifferentiable functionsecond-order Dini upper directional derivativeunconstrained non-smooth convex optimization

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Nonlinear programming (90C30)

Review text

A multi-step algorithm for the minimization of a nondifferentiable function is presented. The method uses previous multi-step iterative information and curve search to generate new iterative points. The function under consideration is assumed to be convex with a nonempty set of minima. The algorithm uses the second-order Dini upper directional derivative. An estimate of the rate of convergence is given.

Recommendations

• A multi-step curve search algorithm in nonlinear optimization
• On an algorithm in nondifferential convex optimization
• scientific article; zbMATH DE number 151654
• Algorithm Models for Nondifferentiable Optimization
• scientific article; zbMATH DE number 3924518

Cited in

(14)

• A transformation of accelerated double step size method for unconstrained optimization
• Accelerated double direction method for solving unconstrained optimization problems
• Hybrid modification of accelerated double direction method
• A minimizing algorithm for complex nonconvex nondifferentiable functions
• On solving double direction methods for convex constrained monotone nonlinear equations with image restoration
• A multi-step curve search algorithm in nonlinear optimization
• Convergence of multi-step curve search method for unconstrained optimization
• An improved derivative-free method via double direction approach for solving systems of nonlinear equations
• Modification of the double direction approach for solving systems of nonlinear equations with application to Chandrasekhar's integral equation
• On the Hybridization of the Double Step Length Method for Solving System of Nonlinear Equations
• Two double direction methods for convex-constrained nonlinear monotone equations with image recovery of spherical parts
• An accelerated derivative-free method for solving large-scale nonlinear non-monotone equations
• Two accelerated double-direction methods for convex-constrained nonlinear equations with applications
• An accelerated double step size model in unconstrained optimization

This page was built for publication: A multi-step curve search algorithm in nonlinear optimization: nondifferentiable convex case

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