中文
相关论文

相关论文: Monotonicity for Multiobjective Accelerated Proxim…

200 篇论文

The nonlinear conjugate gradient methods are known to be an effective approach for standard unconstrained optimization problems especially for large-scale problems. This paper proposes a proximal nonlinear conjugate gradient method, which…

最优化与控制 · 数学 2026-04-14 Shodai Hamana , Yasushi Narushima

A multiscale optimization framework for problems over a space of Lipschitz continuous functions is developed. The method solves a coarse-grid discretization followed by linear interpolation to warm-start project gradient descent on…

数值分析 · 数学 2026-03-05 Nicholas J. E. Richardson , Noah Marusenko , Michael P. Friedlander

In this article we consider an optimization problem where the objective function is evaluated at the fixed-point of a contraction mapping parameterized by a control variable, and optimization takes place over this control variable. Since…

最优化与控制 · 数学 2020-05-04 Thomas Flynn

In convex optimization, first-order optimization methods efficiently minimizing function values have been a central subject study since Nesterov's seminal work of 1983. Recently, however, Kim and Fessler's OGM-G and Lee et al.'s FISTA-G…

最优化与控制 · 数学 2023-11-02 Jaeyeon Kim , Asuman Ozdaglar , Chanwoo Park , Ernest K. Ryu

We present a new algorithm for solving optimization problems with objective functions that are the sum of a smooth function and a (potentially) nonsmooth regularization function, and nonlinear equality constraints. The algorithm may be…

最优化与控制 · 数学 2024-04-12 Yutong Dai , Xiaoyi Qu , Daniel P. Robinson

Stochastic versions of proximal methods have gained much attention in statistics and machine learning. These algorithms tend to admit simple, scalable forms, and enjoy numerical stability via implicit updates. In this work, we propose and…

机器学习 · 统计学 2024-09-09 Haoyu Jiang , Jason Xu

The proximal gradient method is a generic technique introduced to tackle the non-smoothness in optimization problems, wherein the objective function is expressed as the sum of a differentiable convex part and a non-differentiable…

数值分析 · 数学 2024-01-19 Abdeslem Hafid Bentbib , Khalide Jbilou , Ridwane Tahiri

In this article we propose a descent method for equality and inequality constrained multiobjective optimization problems (MOPs) which generalizes the steepest descent method for unconstrained MOPs by Fliege and Svaiter to constrained…

最优化与控制 · 数学 2020-12-18 Bennet Gebken , Sebastian Peitz , Michael Dellnitz

Multi-objective optimization is central to many engineering and machine learning applications, where multiple objectives must be optimized in balance. While multi-gradient based optimization methods combine these objectives in each step,…

最优化与控制 · 数学 2026-05-13 Trang H. Tran , Luis Nunes Vicente

We consider a generic min-max multi-objective bilevel optimization problem with applications in robust machine learning such as representation learning and hyperparameter optimization. We design MORBiT, a novel single-loop gradient…

机器学习 · 计算机科学 2023-03-08 Alex Gu , Songtao Lu , Parikshit Ram , Lily Weng

In this paper, we propose a simple yet efficient strategy for improving the multi-objective steepest descent method proposed by Fliege and Svaiter (Math Methods Oper Res, 2000, 3: 479--494). The core idea behind this strategy involves…

最优化与控制 · 数学 2024-01-15 Wang Chen , Liping Tang , Xinmin Yang

The proximal gradient descent method, well-known for composite optimization, can be completely described by the concept of proximal gradient mapping. In this paper, we highlight our previous two discoveries of proximal gradient…

最优化与控制 · 数学 2022-12-15 Beier Chen , Hui Zhang

Accelerated proximal gradient methods have recently been developed for solving quasi-static incremental problems of elastoplastic analysis with some different yield criteria. It has been demonstrated through numerical experiments that these…

最优化与控制 · 数学 2020-11-13 Yoshihiro Kanno

In this paper, we describe a novel iterative procedure called SISTA to learn the underlying cost in optimal transport problems. SISTA is a hybrid between two classical methods, coordinate descent ("S"-inkhorn) and proximal gradient descent…

最优化与控制 · 数学 2020-10-22 Guillaume Carlier , Arnaud Dupuy , Alfred Galichon , Yifei Sun

Optimization algorithms such as projected Newton's method, FISTA, mirror descent, and its variants enjoy near-optimal regret bounds and convergence rates, but suffer from a computational bottleneck of computing ``projections'' in…

机器学习 · 计算机科学 2023-03-13 Jai Moondra , Hassan Mortagy , Swati Gupta

In a recent study, Ansary (Optim Methods Softw 38(3):570-590,2023) proposed a Newton-type proximal gradient method for nonlinear multiobjective optimization problems (NPGMO). However, the favorable convergence properties typically…

最优化与控制 · 数学 2023-08-22 Jian Chen , Xiaoxue Jiang , Liping Tang , Xinmin Yang

Arising in semi-parametric statistics, control applications, and as sub-problems in global optimization methods, certain optimization problems can have objective functions requiring numerical integration to evaluate, yet gradient function…

最优化与控制 · 数学 2025-03-06 Christian Varner , Vivak Patel

Second-order methods for convex optimization outperform first-order methods in terms of theoretical iteration convergence, achieving rates up to $O(k^{-5})$ for highly-smooth functions. However, their practical performance and applications…

最优化与控制 · 数学 2024-10-15 Dmitry Kamzolov , Dmitry Pasechnyuk , Artem Agafonov , Alexander Gasnikov , Martin Takáč

Multi-objective optimization (MOO) is receiving more attention in various fields such as multi-task learning. Recent works provide some effective algorithms with theoretical analysis but they are limited by the standard $L$-smooth or…

机器学习 · 计算机科学 2025-03-11 Qi Zhang , Peiyao Xiao , Shaofeng Zou , Kaiyi Ji

The fluctuation effect of gradient expectation and variance caused by parameter update between consecutive iterations is neglected or confusing by current mainstream gradient optimization algorithms.Using this fluctuation effect, combined…

机器学习 · 统计学 2022-02-23 Aixiang , Chen , Jinting Zhang , Zanbo Zhang , Zhihong Li