An accelerated subspace minimization three-term conjugate gradient algorithm for unconstrained optimization (Q457047): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 6 users not shown) | |||
Property / author | |||
Property / author: Neculai Andrei / rank | |||
Property / author | |||
Property / author: Neculai Andrei / rank | |||
Normal rank | |||
Property / review text | |||
An algorithm based on minimizations of subspaces is presented to solve large-scale unconstrained optimization problems. The algorithm is a three-term conjugate gradient method satisfying both the descent and the conjugacy conditions. The global convergence of the algorithm is established for uniformly convex functions. Some experimental results on 750 unconstrained optimization test problems are presented to compare the proposed method with four existing conjugate gradient algorithms and two other large-scale unconstrained optimization methods. | |||
Property / review text: An algorithm based on minimizations of subspaces is presented to solve large-scale unconstrained optimization problems. The algorithm is a three-term conjugate gradient method satisfying both the descent and the conjugacy conditions. The global convergence of the algorithm is established for uniformly convex functions. Some experimental results on 750 unconstrained optimization test problems are presented to compare the proposed method with four existing conjugate gradient algorithms and two other large-scale unconstrained optimization methods. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65K05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C06 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C30 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C25 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6348387 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
unconstrained optimization | |||
Property / zbMATH Keywords: unconstrained optimization / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
three-term conjugate gradient | |||
Property / zbMATH Keywords: three-term conjugate gradient / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
descent condition | |||
Property / zbMATH Keywords: descent condition / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
conjugacy condition | |||
Property / zbMATH Keywords: conjugacy condition / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
numerical comparisons | |||
Property / zbMATH Keywords: numerical comparisons / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
algorithm | |||
Property / zbMATH Keywords: algorithm / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
large scale | |||
Property / zbMATH Keywords: large scale / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
global convergence | |||
Property / zbMATH Keywords: global convergence / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
convex function | |||
Property / zbMATH Keywords: convex function / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: L-BFGS / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: Publication / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s11075-013-9718-7 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1979539583 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An acceleration of gradient descent algorithm with backtracking for unconstrained opti\-mi\-za\-tion / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3539529 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Acceleration of conjugate gradient algorithms for unconstrained optimization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A modified Polak–Ribière–Polyak conjugate gradient algorithm for unconstrained optimization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4765946 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Two-Term PRP-Based Descent Method / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3125515 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: New conjugacy conditions and related nonlinear conjugate gradient methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Nonlinear Conjugate Gradient Method with a Strong Global Convergence Property / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Benchmarking optimization software with performance profiles. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4226179 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Function minimization by conjugate gradients / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some numerical experiments with variable-storage quasi-Newton algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5479892 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Methods of conjugate gradients for solving linear systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the limited memory BFGS method for large scale optimization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Efficient generalized conjugate gradient algorithms. I: Theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Three-Term Conjugate Gradient Method with Sufficient Descent Property for Unconstrained Optimization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Numerical Study of the Limited Memory BFGS Method and the Truncated-Newton Method for Large Scale Optimization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A conjugate direction algorithm without line searches / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Updating Quasi-Newton Matrices with Limited Storage / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3125512 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5563083 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The conjugate gradient method in extremal problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3313210 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Accelerated gradient descent methods with line search / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Subspace Study on Conjugate Gradient Algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Convergence Conditions for Ascent Methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Convergence Conditions for Ascent Methods. II: Some Corrections / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A descent modified Polak–Ribière–Polyak conjugate gradient method and its global convergence / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some descent three-term conjugate gradient methods and their global convergence / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Nonlinear conjugate gradient methods with sufficient descent condition for large-scale unconstrained optimization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2793061 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4103338 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Revision as of 02:50, 9 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An accelerated subspace minimization three-term conjugate gradient algorithm for unconstrained optimization |
scientific article |
Statements
An accelerated subspace minimization three-term conjugate gradient algorithm for unconstrained optimization (English)
0 references
26 September 2014
0 references
An algorithm based on minimizations of subspaces is presented to solve large-scale unconstrained optimization problems. The algorithm is a three-term conjugate gradient method satisfying both the descent and the conjugacy conditions. The global convergence of the algorithm is established for uniformly convex functions. Some experimental results on 750 unconstrained optimization test problems are presented to compare the proposed method with four existing conjugate gradient algorithms and two other large-scale unconstrained optimization methods.
0 references
unconstrained optimization
0 references
three-term conjugate gradient
0 references
descent condition
0 references
conjugacy condition
0 references
numerical comparisons
0 references
algorithm
0 references
large scale
0 references
global convergence
0 references
convex function
0 references
0 references
0 references
0 references
0 references
0 references
0 references