
doi: 10.1007/bf01449032
Let \(f: {\mathbb{R}}^ n\to {\mathbb{R}}\) and \(g: {\mathbb{R}}^ n\to {\mathbb{R}}^ m\) be differentiable functions and let \(D=\{x\in {\mathbb{R}}^ n| g(x)\geq 0\}\) be a convex set. Consider the problem: min\(\{\) f(x)\(| x\in D\}\). This typical constrained optimization problem is considered by the author, who investigates, in this work, a quasi-Newton extension of the Goldstein- Levitin-Polyak projected gradient algorithm. This extension projects an unconstrained descent step on to D, the feasible region and is closed to the work of \textit{J. C. Allwright} [J. Optimization Theory Appl. 30, 1-18 (1980; Zbl 0393.90069)]. In the algorithm presented here, the determination of the stepsize is divided into two stages. The first one determines the lengths of the unconstrained step and the second stage is the determination of the stepsize from the range [0,1] that shortens the projected step, if the projection on D does not reduce the objective function f. In the first stage, the objective function f decreases and is bounded by a conventional linear functional, while the second stage uses a quadratic functional as a bound. We remark that the well known Goldstein-Levitin-Polyak algorithm is relaxed here and so the quadratic subproblem involved, becomes simple.
Numerical mathematical programming methods, Nonlinear programming, superlinear convergence, relaxed stepsizes, Goldstein-Levitin-Polyak projected gradient algorithm, constrained optimization, quasi-Newton, quadratic subproblem
Numerical mathematical programming methods, Nonlinear programming, superlinear convergence, relaxed stepsizes, Goldstein-Levitin-Polyak projected gradient algorithm, constrained optimization, quasi-Newton, quadratic subproblem
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 13 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
