Extension of modified Polak-Ribière-Polyak conjugate gradient method to linear equality constraints minimization problems
type: Item
instance of: scholarly article
title: Extension of modified Polak-Ribière-Polyak conjugate gradient method to linear equality constraints minimization problems
zbMATH Open document ID: 1474.90519
DOI: 10.1155/2014/921364
published in: Abstract and Applied Analysis
publication date: 2019-02-14T00:00:00Z
review text: Summary: Combining the Rosen gradient projection method with the two-term Polak-Ribière-Polyak (PRP) conjugate gradient method, we propose a two-term Polak-Ribière-Polyak (PRP) conjugate gradient projection method for solving linear equality constraints optimization problems. The proposed method possesses some attractive properties: (1) search direction generated by the proposed method is a feasible descent direction; consequently the generated iterates are feasible points; (2) the sequences of function are decreasing. Under some mild conditions, we show that it is globally convergent with Armijio-type line search. Preliminary numerical results show that the proposed method is promising.
Mathematics Subject Classification ID: 90C53
Mathematics Subject Classification ID: 90C30
Mathematics Subject Classification ID: 65K05
zbMATH DE Number: 7023312
Wikidata QID: Q59042846
author: Zhifeng Dai
describes a project that uses: SCALCG
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2014/921364
OpenAlex ID: W1995202205
cites work: The Gradient Projection Method for Nonlinear Programming. Part I. Linear Constraints
cites work: A convergence theorem of Rosen’s gradient projection method
cites work: Remarks on the convergence of Rosen's gradient projection method
cites work: Global convergence of Rosen's gradient projection method
cites work: Q5563083
cites work: The conjugate gradient method in extremal problems
cites work: A Two-Term PRP-Based Descent Method
cites work: A New Conjugate Gradient Method with Guaranteed Descent and an Efficient Line Search
cites work: New conjugacy condition and related new conjugate gradient methods for unconstrained optimization
cites work: Accelerated scaled memoryless BFGS preconditioned conjugate gradient algorithm for unconstrained optimization
cites work: Spectral conjugate gradient methods with sufficient descent property for large-scale unconstrained optimization
cites work: Modified nonlinear conjugate gradient methods with sufficient descent property for large-scale optimization problems
cites work: A class of derivative-free methods for large-scale nonlinear monotone equations
cites work: A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing
cites work: Two modified HS type conjugate gradient methods for unconstrained optimization problems
cites work: Nonlinear conjugate gradient methods with Wolfe type line search
cites work: Sufficient descent conjugate gradient methods for solving convex constrained nonlinear monotone equations
cites work: Q4906129
cites work: Dynamics analysis of a class of delayed economic model
cites work: Measuring and forecasting volatility in Chinese stock market using HAR-CJ-M model
cites work: Asymptotic behavior for third-order quasi-linear differential equations
cites work: An LMI approach for dynamics of switched cellular neural networks with mixed delays
cites work: Sufficient conditions for non-Bazilevič functions
cites work: A COPULA-BASED CORRELATION MEASURE AND ITS APPLICATION IN CHINESE STOCK MARKET
cites work: The effects of prior outcomes on risky choice: evidence from the stock market
cites work: Investors' risk preference characteristics based on different reference point
cites work: Q5405658
cites work: Spectral gradient methods for linearly constrained optimization
cites work: An extension of the Fletcher-Reeves method to linear equality constrained optimization problem
cites work: Global convergence of a modified Fletcher-Reeves conjugate gradient method with Armijo-type line search
cites work: On the solution of equality constrained quadratic programming problems arising in optimization
cites work: Test example for nonlinear programming codes
cites work: A computational comparison of some non-linear programs
description: scientific article; zbMATH DE number 7023312