scientific article; zbMATH DE number 3797099

MaRDI QIDQ4742229zbMATH OpenFDO

Authors Jean-Louis Goffin

Publication date 1982

zbMATH Keywords

numerical resultsaccelerationpiecewise linear functionscombinatorial problemsrelaxation methodKacmarz methodsubgradient optimization methodsuccesive overrelaxation method

Mathematics Subject Classification ID

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

Cited in

(5)

• Modifications and implementation of the ellipsoid algorithm for linear programming
• A primal-dual projection method for solving systems of linear inequalities
• Convergence of the cyclical relaxation method for linear inequalities
• A generalization of Polyak's convergence result for subgradient optimization
• A projection method for least-squares solutions to overdetermined systems of linear inequalities

This page was built for publication:

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