A family of gradient projection algorithms and their convergence properties
Saved in:
| Title: | A family of gradient projection algorithms and their convergence properties |
|---|---|
| Authors: | Xue, Guoliang |
| Publisher Information: | Chinese Academy of Sciences, Institute of Applied Mathematics, Beijing |
| Subject Terms: | Convex programming, Numerical mathematical programming methods, Numerical methods based on nonlinear programming, Nonlinear programming, Methods of reduced gradient type, linearly constrained nonlinear programming, Kuhn-Tucker point, gradient projection algorithms, pseudoconvex |
| Description: | Summary: We provide a family of gradient projection algorithms for solving linearly constrained nonlinear programming problems and show that each accumulation point of the sequence constructed by any algorithm in the family is a Kuhn-Tucker point. Furthermore, when the objective function f(x) is pseudoconvex, it is shown that (1) \(\{\) f(x k)\(\}\downarrow \inf \{f(x)| x\in R\};\) (2) R *\(\neq \emptyset\) if and only if \(\{\) x \(k\}\) is a bounded sequence; (3) if R *\(\neq \emptyset\) then \(\{\) x \(k\}\) converges to some x *\(\in R\) *, where R and R * denote the sets of feasible points and optimal points respectively, and \(\{\) x \(k\}\) is the sequence constructed by the algorithm. Some known algorithms are shown to be special cases. |
| Document Type: | Article |
| File Description: | application/xml |
| Access URL: | https://zbmath.org/4043629 |
| Accession Number: | edsair.c2b0b933574d..f99d6191bab235a8f2816a83eef09ba2 |
| Database: | OpenAIRE |
Nájsť tento článok vo Web of Science Be the first to leave a comment!