中文
相关论文

相关论文: Universal derivative-free optimization method with…

200 篇论文

Many computer vision problems are formulated as the optimization of a cost function. This approach faces two main challenges: (i) designing a cost function with a local optimum at an acceptable solution, and (ii) developing an efficient…

计算机视觉与模式识别 · 计算机科学 2019-04-15 Jayakorn Vongkulbhisal , Fernando De la Torre , João P. Costeira

Optimization problems with the objective function in the form of weighted sum and linear equality constraints are considered. Given that the number of local cost functions can be large as well as the number of constraints, a stochastic…

最优化与控制 · 数学 2026-05-26 Nataša Krejić , Nataša Krklec Jerinkić , Sanja Rapajić , Luka Rutešić

In this work, we propose two derivative-free methods to address the problem of large-scale nonlinear equations with convex constraints. These algorithms satisfy the sufficient descent condition. The search directions can be considered…

数值分析 · 数学 2025-11-17 Kabenge Hamiss , Mohammed M. Alshahrani , Mujahid N. Syed

Global optimization of a non-convex objective function often appears in large-scale machine-learning and artificial intelligence applications. Recently, consensus-based optimization (in short CBO) methods have been introduced as one of the…

最优化与控制 · 数学 2019-10-21 Seung-Yeal Ha , Shi Jin , Doheon Kim

This paper proposes an extended zero-gradient-sum (EZGS) approach for solving constrained distributed optimization (DO) with free initialization. A Newton-based continuous-time algorithm (CTA) is first designed for general constrained…

最优化与控制 · 数学 2024-10-28 Xinli Shi , Xinghuo Yu , Guanghui Wen , Xiangping Xu

Recently, several universal methods have been proposed for online convex optimization which can handle convex, strongly convex and exponentially concave cost functions simultaneously. However, most of these algorithms have been designed…

机器学习 · 计算机科学 2023-02-14 Arnold Salas

The Douglas-Rachford splitting method is a classical and widely used algorithm for solving monotone inclusions involving the sum of two maximally monotone operators. It was recently shown to be the unique frugal, no-lifting…

最优化与控制 · 数学 2025-12-12 Max Nilsson , Anton Åkerman , Pontus Giselsson

We develop new adaptive algorithms for variational inequalities with monotone operators, which capture many problems of interest, notably convex optimization and convex-concave saddle point problems. Our algorithms automatically adapt to…

机器学习 · 计算机科学 2021-08-30 Alina Ene , Huy L. Nguyen

In this paper, we propose a method that has foundations in the line search sequential quadratic programming paradigm for solving general nonlinear equality constrained optimization problems. The method employs a carefully designed modified…

最优化与控制 · 数学 2024-07-29 Albert S. Berahas , Raghu Bollapragada , Jiahao Shi

Accelerator performance often deteriorates with time during a long period of operation due to secular changes in the machine components or the surrounding environment. In many cases some tuning knobs are effective in compensating the…

加速器物理 · 物理学 2022-12-21 Zhe Zhang , Minghao Song , Xiaobiao Huang

Continuous optimization is an important problem in many areas of AI, including vision, robotics, probabilistic inference, and machine learning. Unfortunately, most real-world optimization problems are nonconvex, causing standard convex…

人工智能 · 计算机科学 2016-11-10 Abram L. Friesen , Pedro Domingos

In 2020, Yamakawa and Okuno proposed a stabilized sequential quadratic semidefinite programming (SQSDP) method for solving, in particular, degenerate nonlinear semidefinite optimization problems. The algorithm is shown to converge globally…

最优化与控制 · 数学 2022-04-04 Kosuke Okabe , Yuya Yamakawa , Ellen H. Fukuda

Optimization methods are essential in solving complex problems across various domains. In this research paper, we introduce a novel optimization method called Gaussian Crunching Search (GCS). Inspired by the behaviour of particles in a…

最优化与控制 · 数学 2023-07-28 Benny Wong

In optimization the duality gap between the primal and the dual problems is a measure of the suboptimality of any primal-dual point. In classical mechanics the equations of motion of a system can be derived from the Hamiltonian function,…

最优化与控制 · 数学 2019-11-19 Brendan O'Donoghue , Chris J. Maddison

Zeroth-order (ZO) method has been shown to be a powerful method for solving the optimization problem where explicit expression of the gradients is difficult or infeasible to obtain. Recently, due to the practical value of the constrained…

最优化与控制 · 数学 2024-09-04 Wanli Shi , Hongchang Gao , Bin Gu

This paper investigates the stochastic distributed nonconvex optimization problem of minimizing a global cost function formed by the summation of $n$ local cost functions. We solve such a problem by involving zeroth-order (ZO) information…

最优化与控制 · 数学 2021-10-15 Shengjun Zhang , Yunlong Dong , Dong Xie , Lisha Yao , Colleen P. Bailey , Shengli Fu

This paper studies the application of the blended dynamics approach towards distributed optimization problem where the global cost function is given by a sum of local cost functions. The benefits include (i) individual cost function need…

最优化与控制 · 数学 2021-02-26 Seungjoon Lee , Hyungbo Shim

Derivative-free optimization has become an important technique used in machine learning for optimizing black-box models. To conduct updates without explicitly computing gradient, most current approaches iteratively sample a random search…

机器学习 · 统计学 2018-08-03 Liu Liu , Minhao Cheng , Cho-Jui Hsieh , Dacheng Tao

In this paper, we present a novel derivative-free optimization framework for solving unconstrained stochastic optimization problems. Many problems in fields ranging from simulation optimization to reinforcement learning involve settings…

最优化与控制 · 数学 2024-04-19 Raghu Bollapragada , Cem Karamanli , Stefan M. Wild

The superiorization methodology is intended to work with input data of constrained minimization problems, that is, a target function and a set of constraints. However, it is based on an antipodal way of thinking to what leads to constrained…

最优化与控制 · 数学 2020-10-26 Yair Censor , Edgar Garduño , Elias S. Helou , Gabor T. Herman