Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems

1992 ◽  
Vol 17 (3) ◽  
pp. 527-557 ◽  
Author(s):  
Takashi Tsuchiya
Keyword(s):  
Linear Programming ◽  
Global Convergence ◽  
Convergence Property ◽  
Affine Scaling ◽  
Scaling Methods ◽  
Linear Programming Problems ◽  
Global Convergence Property ◽  
Affine Scaling Methods ◽  
Degenerate Linear

scholarly journals Spectral Three-Term Constrained Conjugate Gradient Algorithm for Function Minimizations

2019 ◽  
Vol 2019 ◽  
pp. 1-6
Author(s):  
Huda I. Ahmed ◽  
Rana Z. Al-Kawaz ◽  
Abbas Y. Al-Bayati
Keyword(s):  
Global Convergence ◽  
Constrained Optimization ◽  
Conjugate Gradient ◽  
Line Search ◽  
Convergence Property ◽  
Optimization Methods ◽  
Conjugate Gradient Algorithm ◽  
Gradient Algorithm ◽  
Global Convergence Property ◽  
Wolfe Line Search

In this work, we tend to deal within the field of the constrained optimization methods of three-term Conjugate Gradient (CG) technique which is primarily based on Dai–Liao (DL) formula. The new proposed technique satisfies the conjugacy property and the descent conditions of Karush–Kuhn–Tucker (K.K.T.). Our planned constrained technique uses the robust Wolfe line search condition with some assumptions. We tend to prove the global convergence property of the new planned technique. Numeral comparisons for (30-thirty) constrained optimization issues make sure the effectiveness of the new planned formula.

Sign in / Sign up

Export Citation Format

Share Document