中文
相关论文

相关论文: $\ell_0$-Norm Multiobjective Optimization Models M…

200 篇论文

The imbalances and conditioning of the objective functions influence the performance of first-order methods for multiobjective optimization problems (MOPs). The latter is related to the metric selected in the direction-finding subproblems.…

最优化与控制 · 数学 2023-09-14 Jian Chen , Liping Tang , Xinmin Yang

Fluence map optimization for intensity-modulated radiation therapy planning can be formulated as a large-scale inverse problem with competing objectives and constraints associated with the tumors and organs-at-risk. Unfortunately,…

最优化与控制 · 数学 2022-02-17 Kelsey Maass , Minsun Kim , Aleksandr Aravkin

We consider multi-objective optimization (MOO) of an unknown vector-valued function in the non-parametric Bayesian optimization (BO) setting, with the aim being to learn points on the Pareto front of the objectives. Most existing BO…

机器学习 · 计算机科学 2020-08-21 Sayak Ray Chowdhury , Aditya Gopalan

This paper proposes a nonmonotone proximal quasi-Newton algorithm for unconstrained convex multiobjective composite optimization problems. To design the search direction, we minimize the max-scalarization of the variations of the Hessian…

最优化与控制 · 数学 2023-10-04 Xiaoxue Jiang

Many descent algorithms for multiobjective optimization have been developed in the last two decades. Tanabe et al. (Comput Optim Appl 72(2):339--361, 2019) proposed a proximal gradient method for multiobjective optimization, which can solve…

最优化与控制 · 数学 2022-04-11 Hiroki Tanabe , Ellen H. Fukuda , Nobuo Yamashita

As surrogate functions of $L_0$-norm, many nonconvex penalty functions have been proposed to enhance the sparse vector recovery. It is easy to extend these nonconvex penalty functions on singular values of a matrix to enhance low-rank…

计算机视觉与模式识别 · 计算机科学 2016-11-17 Canyi Lu , Jinhui Tang , Shuicheng Yan , Zhouchen Lin

In this effort, we propose a convex optimization approach based on weighted $\ell_1$-regularization for reconstructing objects of interest, such as signals or images, that are sparse or compressible in a wavelet basis. We recover the…

图像与视频处理 · 电气工程与系统科学 2019-09-17 Joseph Daws , Armenak Petrosyan , Hoang Tran , Clayton G. Webster

Non-smooth optimization is a core ingredient of many imaging or machine learning pipelines. Non-smoothness encodes structural constraints on the solutions, such as sparsity, group sparsity, low-rank and sharp edges. It is also the basis for…

最优化与控制 · 数学 2022-05-04 Clarice Poon , Gabriel Peyré

Finding multiple solutions of non-convex optimization problems is a ubiquitous yet challenging task. Most past algorithms either apply single-solution optimization methods from multiple random initial guesses or search in the vicinity of…

Different conflicting optimization criteria arise naturally in various Deep Learning scenarios. These can address different main tasks (i.e., in the setting of Multi-Task Learning), but also main and secondary tasks such as loss…

机器学习 · 计算机科学 2024-03-27 S. S. Hotegni , M. Berkemeier , S. Peitz

The de-facto standard approach of promoting sparsity by means of $\ell_1$-regularization becomes ineffective in the presence of simplex constraints, i.e.,~the target is known to have non-negative entries summing up to a given constant. The…

统计方法学 · 统计学 2016-05-04 Ping Li , Syama Sundar Rangapuram , Martin Slawski

We consider a variable metric linesearch based proximal gradient method for the minimization of the sum of a smooth, possibly nonconvex function plus a convex, possibly nonsmooth term. We prove convergence of this iterative algorithm to a…

数值分析 · 数学 2017-04-11 Silvia Bonettini , Ignace Loris , Federica Porta , Marco Prato , Simone Rebegoldi

Bilevel optimization has been developed for many machine learning tasks with large-scale and high-dimensional data. This paper considers a constrained bilevel optimization problem, where the lower-level optimization problem is convex with…

机器学习 · 计算机科学 2023-08-22 Siyuan Xu , Minghui Zhu

We apply the recently proposed superiorization methodology (SM) to the inverse planning problem in radiation therapy. The inverse planning problem is represented here as a constrained minimization problem of the total variation (TV) of the…

最优化与控制 · 数学 2014-02-07 R. Davidi , Y. Censor , R. W. Schulte , S. Geneser , L. Xing

Bilevel optimization has emerged as a technique for addressing a wide range of machine learning problems that involve an outer objective implicitly determined by the minimizer of an inner problem. While prior works have primarily focused on…

机器学习 · 计算机科学 2025-11-18 Fares El Khoury , Edouard Pauwels , Samuel Vaiter , Michael Arbel

This paper considers the problem for finding the $(\delta,\epsilon)$-Goldstein stationary point of Lipschitz continuous objective, which is a rich function class to cover a great number of important applications. We construct a zeroth-order…

量子物理 · 物理学 2024-10-22 Chengchang Liu , Chaowen Guan , Jianhao He , John C. S. Lui

The MM principle is a device for creating optimization algorithms satisfying the ascent or descent property. The current survey emphasizes the role of the MM principle in nonlinear programming. For smooth functions, one can construct an…

最优化与控制 · 数学 2015-07-29 Kenneth Lange , Kevin L. Keys

In this paper, we consider a class of structured nonconvex nonsmooth optimization problems, in which the objective function is formed by the sum of a possibly nonsmooth nonconvex function and a differentiable function whose gradient is…

最优化与控制 · 数学 2024-10-01 Tan Nhat Pham , Minh N. Dao , Rakibuzzaman Shah , Nargiz Sultanova , Guoyin Li , Syed Islam

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

This document introduces a strategy to solve linear optimization problems. The strategy is based on the bounding condition each constraint produces on each one of the problem's dimension. The solution of a linear optimization problem is…

最优化与控制 · 数学 2018-09-24 Gerardo L. Febres