Variable metric quasi-Fejér monotonicity
作者： Patrick L Combettes , Bằng C Vũ , None
关键词: Convex optimization 、 Proximal Gradient Methods 、 Convex metric space 、 Norm (mathematics) 、 Monotonic function 、 Injective metric space 、 Intrinsic metric 、 Mathematics 、 Mathematical optimization 、 Landweber iteration
摘要: The notion of quasi-Fejer monotonicity has proven to be an efficient tool simplify and unify the convergence analysis various algorithms arising in applied nonlinear analysis. In this paper, we extend context variable metric algorithms, whereby underlying norm is allowed vary at each iteration. Applications convex optimization inverse problems are demonstrated.
archives-ouvertes.fr
els-cdn.com参考文章(32)
Patrick L. Combettes, Heinz H. Bauschke, Convex Analysis and Monotone Operator Theory in Hilbert Spaces ,(2011)
M. V. Solodov, L. A. Parente, P. A. Lotito, A Class of Variable Metric Decomposition Methods for Monotone Variational Inclusions ,(2009)
Boris T Poljak, Introduction to optimization Optimization Software, Publications Division. ,(1987)
Konrad Knopp, Infinite sequences and series ,(1956)
Tosio Kato, Perturbation theory for linear operators ,(1966)
Patrick L. Combettes, Quasi-Fejérian Analysis of Some Optimization Algorithms Studies in Computational Mathematics. ,vol. 8, pp. 115- 152 ,(2001) , 10.1016/S1570-579X(01)80010-0
Leopold Fejér, Über die Lage der Nullstellen von Polynomen, die aus Minimumforderungen gewisser Art entspringen Mathematische Annalen. ,vol. 85, pp. 41- 48 ,(1922) , 10.1007/978-3-642-52605-3_6
Patrick L. Combettes, Jean-Christophe Pesquet, Proximal Thresholding Algorithm for Minimization over Orthonormal Bases Siam Journal on Optimization. ,vol. 18, pp. 1351- 1376 ,(2007) , 10.1137/060669498
J. V. Burke, Maijian Qian, A Variable Metric Proximal Point Algorithm for Monotone Operators Siam Journal on Control and Optimization. ,vol. 37, pp. 353- 375 ,(1999) , 10.1137/S0363012992235547
Felix E. Browder, Convergence theorems for sequences of nonlinear operators in Banach spaces Mathematische Zeitschrift. ,vol. 100, pp. 201- 225 ,(1967) , 10.1007/BF01109805