×

An algorithm of the linearly equality and inequality constrained nonlinear programming problem. (Chinese. English summary) Zbl 0661.90080

We prove a new algorithm of the linearly equality and inequality constrained nonlinear programming problem. The algorithm not only overcomes the disadvantage of the reduced gradient algorithm, which is only valid for the linear equality constrained nonlinear programming problem, but also has the advantage of lowering the dimension. Further, the algorithm simplifies K. Ritter’s algorithm [in: Nonlinear optimization, theory and algorithms, Proc. Int. Summer Sch., Bergamo/Italy 1979, 221-251 (1980; Zbl 0454.90068)]. Its convergence is also proved.

MSC:

90C30 Nonlinear programming
65K05 Numerical mathematical programming methods

Citations:

Zbl 0454.90068