A Monotonicity Result for Norms in Conjugate Gradient Algorithms

被引：0

作者：

Anton Schiela

机构：

[1] Universität Bayreuth,

来源：

Journal of Optimization Theory and Applications | 2023年 / 196卷

关键词：

Conjugate gradients; Quadratic optimization; Monotonicity of norms; 90C06; 65J10; 90C48;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We show a monotonicity result, enjoyed by norms of iterates of the cg method. It relates the energy norm and the norm, induced by the preconditioner. We place this result into the context of known results and sketch possible applications to ill-posed problems and in unconstrained optimization. Finally, we give some illustration by a numerical example.

引用

页码：126 / 146

页数：20

共 50 条

[21] RATE OF CONVERGENCE OF SEVERAL CONJUGATE GRADIENT ALGORITHMS
COHEN, AI
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1972, 9 (02) : 248 - &
[22] PARALLELIZING PRECONDITIONED CONJUGATE-GRADIENT ALGORITHMS
GREENBAUM, A
LI, C
CHAO, HZ
[J]. COMPUTER PHYSICS COMMUNICATIONS, 1989, 53 (1-3) : 295 - 309
[23] Analysis of conjugate gradient algorithms for adaptive filtering
Chang, PS
Willson, AN
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2000, 48 (02) : 409 - 418
[24] MONOTONICITY PROPERTIES OF NORMS
JOHNSON, CR
NYLEN, P
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 148 : 43 - 58
[25] CONDITIONS FOR VARIABLE-METRIC ALGORITHMS TO BE CONJUGATE-GRADIENT ALGORITHMS
MCDOWELL, DG
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1983, 41 (03) : 439 - 450
[26] Conjugate gradient-related algorithms for nonlinear optimization
Nazareth, JL
[J]. LINEAR AND NONLINEAR CONJUGATE GRADIENT-RELATED METHODS, 1996, : 149 - 164
[27] Self-scaled conjugate gradient training algorithms
Kostopoulos, A. E.
Grapsa, T. N.
[J]. NEUROCOMPUTING, 2009, 72 (13-15) : 3000 - 3019
[28] COMPARISON OF GENETIC ALGORITHMS WITH CONJUGATE GRADIENT METHODS.
Bosworth, Jack
Foo, Norman
Zeigler, Bernard P.
[J]. 1600,
[29] PARTIAL UPDATE CONJUGATE GRADIENT ALGORITHMS FOR ADAPTIVE FILTERING
Xie, Bei
Bose, Tamal
[J]. PECCS 2011: PROCEEDINGS OF THE 1ST INTERNATIONAL CONFERENCE ON PERVASIVE AND EMBEDDED COMPUTING AND COMMUNICATION SYSTEMS, 2011, : 317 - 323
[30] TERMINATION AND EQUIVALENCE RESULTS FOR CONJUGATE-GRADIENT ALGORITHMS
BUCKLEY, A
[J]. MATHEMATICAL PROGRAMMING, 1984, 29 (01) : 64 - 76

← 1 2 3 4 5 →