Výsledky vyhledávání - prox-linear algorithm

Stochastic variance-reduced prox-linear algorithms for nonconvex composite optimization

Autoři: Junyu Zhang Lin Xiao

Zdroj: Mathematical Programming. 195:649-691

Témata: Optimization and Control (math.OC), FOS: Mathematics, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, Mathematics - Optimization and Control

Přístupová URL adresa: http://arxiv.org/pdf/2004.04357
http://arxiv.org/abs/2004.04357
http://ui.adsabs.harvard.edu/abs/2020arXiv200404357Z/abstract
https://www.microsoft.com/en-us/research/publication/stochastic-variance-reduced-prox-linear-algorithms-for-nonconvex-composite-optimization/
https://link.springer.com/article/10.1007/s10107-021-01709-z
https://www.arxiv-vanity.com/papers/2004.04357/

Hyperparameter tuning via trajectory predictions: stochastic prox-linear methods in matrix sensing

Autoři: Mengqi Lou Kabir Aladin Verchand Ashwin Pananjady a další

Přispěvatelé: Mengqi Lou Kabir Aladin Verchand Ashwin Pananjady a další

Zdroj: International Zurich Seminar on Information and Communication (IZS 2024). Proceedings

Témata: Statistics - Machine Learning, Mathematics - Statistics Theory, Mathematics - Optimization and Control

Popis souboru: application/application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2402.01599
http://hdl.handle.net/20.500.11850/664567

Stochastic variance-reduced prox-linear algorithms for nonconvex composite optimization.

Autoři: Zhang, Junyu Xiao, Lin

Zdroj: Mathematical Programming; Sep2022, Vol. 195 Issue 1/2, p649-691, 43p

Témata: NONSMOOTH optimization, VECTOR data, CONVEX functions, JACOBIAN matrices, ALGORITHMS, PROBLEM solving

Accelerated-gradient-based generalized Levenberg–Marquardt method with oracle complexity bound and local quadratic convergence.

Autoři: Marumo, Naoki Okuno, Takayuki Takeda, Akiko

Zdroj: Mathematical Programming. Sep2025, Vol. 213 Issue 1/2, p771-822. 52p.

Témata: *MATHEMATICAL optimization, OPTIMIZATION algorithms, CONVEX programming, CONVEX functions, MATHEMATICAL functions, COMPUTATIONAL complexity

Stochastic algorithms with geometric step decay converge linearly on sharp functions.

Autoři: Davis, Damek Drusvyatskiy, Dmitriy Charisopoulos, Vasileios

Zdroj: Mathematical Programming; Sep2024, Vol. 207 Issue 1/2, p145-190, 46p

Témata: CONVEX domains, CONVEX sets, CONVEX functions, ALGORITHMS, PROBABILITY theory

Statistically optimal firstorder algorithms: a proof via orthogonalization.

Autoři: Montanari, Andrea Wu, Yuchen

Zdroj: Information & Inference: A Journal of the IMA; Dec2024, Vol. 13 Issue 4, p1-24, 24p

Témata: LOW-rank matrices, MATRIX multiplications, RANDOM matrices, ASYMPTOTIC analysis, ALGORITHMS

Delayed Stochastic Algorithms for Distributed Weakly Convex Optimization

Autoři: Gao, Wenzhi Deng, Qi

Témata: Mathematics - Optimization and Control, Computer Science - Distributed, Parallel, and Cluster Computing, text

URL: http://arxiv.org/abs/2301.12713

Modified Gauss-Newton Algorithms under Noise

Autoři: Pillutla, Krishna Roulet, Vincent Kakade, Sham a další

Témata: Mathematics - Optimization and Control, Computer Science - Machine Learning, text

URL: http://arxiv.org/abs/2305.10634

Variational Theory and Algorithms for a Class of Asymptotically Approachable Nonconvex Problems

Autoři: Hanyang Li Ying Cui

Zdroj: Mathematics of Operations Research.

Témata: Optimization and Control (math.OC), FOS: Mathematics, Mathematics - Optimization and Control

Přístupová URL adresa: http://arxiv.org/abs/2307.00780

On solving a rank regularized minimization problem via equivalent factorized column-sparse regularized models.

Autoři: Li, Wenjing Bian, Wei Toh, Kim-Chuan

Zdroj: Mathematical Programming; Jul2025, Vol. 212 Issue 1, p273-318, 46p

Témata: LOW-rank matrices, MATRIX decomposition, PROBLEM solving, MATHEMATICS, ALGORITHMS

Optimal inexactness schedules for tunable oracle-based methods.

Autoři: Van Dessel, Guillaume Glineur, François

Zdroj: Optimization Methods & Software; Jun2024, Vol. 39 Issue 3, p664-698, 35p

Témata: MATHEMATICAL optimization, PRICES, ALGORITHMS, SCHEDULING, MOTIVATION (Psychology)

A Hybrid and Inexact Algorithm for Nonconvex and Nonsmooth Optimization.

Autoři: Wang, Yiyang Song, Xiaoliang

Zdroj: Journal of Systems Science & Complexity; Jun2025, Vol. 38 Issue 3, p1330-1350, 21p

Stochastic Optimization under Hidden Convexity.

Autoři: Fatkhullin, Ilyas He, Niao Hu, Yifan

Zdroj: SIAM Journal on Optimization; 2025, Vol. 35 Issue 4, p2544-2571, 28p

Témata: STOCHASTIC programming, MATHEMATICAL optimization, OPTIMIZATION algorithms, STOCHASTIC approximation, COMPUTATIONAL complexity, NONLINEAR functions

The complexity of first-order optimization methods from a metric perspective.

Autoři: Lewis, A. S. Tian, Tonghua

Zdroj: Mathematical Programming; Jul2025, Vol. 212 Issue 1, p49-78, 30p

Témata: OPTIMIZATION algorithms, NONSMOOTH optimization, METRIC spaces, MATHEMATICS

BLOCK MAJORIZATION-MINIMIZATION WITH DIMINISHING RADIUS FOR CONSTRAINED NONSMOOTH NONCONVEX ΟΡΤΙΜΙΖATION*.

Autoři: LYUT, HANBAEK LI, YUCHEN

Zdroj: SIAM Journal on Optimization; 2025, Vol. 35 Issue 2, p842-871, 30p

Témata: CONSTRAINED optimization, OPTIMIZATION algorithms, APPROXIMATION theory, MATHEMATICAL optimization, ITERATIVE methods (Mathematics), ASYMPTOTIC analysis

A Proximal Atomic Coordination Algorithm for Distributed Optimization

Autoři: Jordan J. Romvary Giulio Ferro Rabab Haider a další

Zdroj: IEEE Transactions on Automatic Control. 67:646-661

Témata: Distributed optimization, Electrical power systems, Optimization, Optimization algorithms, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Popis souboru: application/pdf

Přístupová URL adresa: https://ieeexplore.ieee.org/document/9333650/
https://hdl.handle.net/11567/1077740
https://doi.org/10.1109/TAC.2021.3053907

Distributed Stochastic Proximal Algorithm on Riemannian Submanifolds for Weakly-convex Functions

Autoři: Zhao, Jishu Wang, Xi Lei, Jinlong a další

Témata: Optimization and Control, Systems and Control

Relation: http://arxiv.org/abs/2510.22270

Dostupnost: http://arxiv.org/abs/2510.22270

A Proximal Atomic Coordination Algorithm for Distributed Optimization.

Autoři: Romvary, Jordan J. Ferro, Giulio Haider, Rabab a další

Zdroj: IEEE Transactions on Automatic Control; Feb2022, Vol. 67 Issue 2, p646-661, 16p

Témata: DISTRIBUTED algorithms, ELECTRIC power distribution grids, MATHEMATICAL optimization, PICTURE archiving & communication systems, ELECTRICAL load

Adaptive Forward-Backward Splitting for Multilayer Convolutional Dictionary Learning.

Autoři: Guan-Ju Peng

Zdroj: SIAM Journal on Imaging Sciences; 2025, Vol. 18 Issue 1, p631-664, 34p

Témata: FORWARD-backward algorithm, DATA dictionaries, NONSMOOTH optimization, IMAGE reconstruction, IMAGE representation

STOCHASTIC OPTIMIZATION OVER PROXIMALLY SMOOTH SETS.

Autoři: DAVIS, DAMEK DRUSVYATSKIY, DMITRIY ZHAN SHI

Zdroj: SIAM Journal on Optimization; 2025, Vol. 35 Issue 1, p157-179, 23p

Témata: CONVEX functions, SET functions, ALGORITHMS