中文
相关论文

相关论文: On Convergence of Binary Trust-Region Steepest Des…

200 篇论文

Proximal gradient methods are popular in sparse optimization as they are straightforward to implement. Nevertheless, they achieve biased solutions, requiring many iterations to converge. This work addresses these issues through a suitable…

最优化与控制 · 数学 2025-04-18 V. Cerone , S. M. Fosson , A. Re , D. Regruto

We study an optimal control problem under uncertainty, where the target function is the solution of an elliptic partial differential equation with random coefficients, steered by a control function. The robust formulation of the…

This article explores distributed convex optimization with globally-coupled constraints, where the objective function is a general nonsmooth convex function, the constraints include nonlinear inequalities and affine equalities, and the…

最优化与控制 · 数学 2025-03-14 Zixuan Liu , Xuyang Wu , Dandan Wang , Jie Lu

A trust-region algorithm using inexact function and derivatives values is introduced for solving unconstrained smooth optimization problems. This algorithm uses high-order Taylor models and allows the search of strong approximate minimizers…

最优化与控制 · 数学 2021-10-14 C. Cartis , N. I. M. Gould , Ph. L. Toint

This paper presents a novel stochastic gradient descent algorithm for constrained optimization. The proposed algorithm randomly samples constraints and components of the finite sum objective function and relies on a relaxed logarithmic…

最优化与控制 · 数学 2025-05-13 Naum Dimitrieski , Jing Cao , Christian Ebenbauer

This article develops the theory of risk budgeting portfolios, when we would like to impose weight constraints. It appears that the mathematical problem is more complex than the traditional risk budgeting problem. The formulation of the…

投资组合管理 · 定量金融 2019-02-18 Jean-Charles Richard , Thierry Roncalli

This work introduces a new method to efficiently solve optimization problems constrained by partial differential equations (PDEs) with uncertain coefficients. The method leverages two sources of inexactness that trade accuracy for speed:…

最优化与控制 · 数学 2019-05-20 Matthew J. Zahr , Kevin T. Carlberg , Drew P. Kouri

The cyclic block coordinate descent-type (CBCD-type) methods, which performs iterative updates for a few coordinates (a block) simultaneously throughout the procedure, have shown remarkable computational performance for solving strongly…

最优化与控制 · 数学 2017-11-23 Xingguo Li , Tuo Zhao , Raman Arora , Han Liu , Mingyi Hong

This work is on constrained large-scale non-convex optimization where the constraint set implies a manifold structure. Solving such problems is important in a multitude of fundamental machine learning tasks. Recent advances on Riemannian…

机器学习 · 计算机科学 2023-02-23 Yian Deng , Tingting Mu

This work proposes a blind adaptive reduced-rank scheme and constrained constant-modulus (CCM) adaptive algorithms for interference suppression in wireless communications systems. The proposed scheme and algorithms are based on a two-stage…

信息论 · 计算机科学 2013-01-10 Rodrigo C. de Lamare , Raimundo Sampaio-Neto , Martin Haardt

In this paper we develop a higher-order method for solving composite (non)convex minimization problems with smooth (non)convex functional constraints. At each iteration our method approximates the smooth part of the objective function and…

最优化与控制 · 数学 2025-03-04 Yassine Nabou , Ion Necoara

Relying on the co-area formula, an exact relaxation framework for minimizing objectives involving the total variation of a binary valued function (of bounded variation) is presented. The underlying problem class covers many important…

最优化与控制 · 数学 2012-10-30 Martin Burger , Yiqiu Dong , Michael Hintermüller

This paper considers the problem of minimizing an expectation function over a closed convex set, coupled with a {\color{black} functional or expectation} constraint on either decision variables or problem parameters. We first present a new…

最优化与控制 · 数学 2020-10-05 Guanghui Lan , Zhiqiang Zhou

Two-trust-region subproblem (TTRS), which is the minimization of a general quadratic function over the intersection of two full-dimensional ellipsoids, has been the subject of several recent research. In this paper, to solve TTRS, a hybrid…

最优化与控制 · 数学 2018-07-20 Saeid Ansary Karbasy , Maziar Salahi

This paper aims to investigate the effectiveness of the recently proposed Boosted Difference of Convex functions Algorithm (BDCA) when applied to clustering with constraints and set clustering with constraints problems. This is the first…

最优化与控制 · 数学 2023-10-24 Tuyen Tran , Kate Figenschou , Phan Tu Vuong

In this work, we consider solving optimization problems with a stochastic objective and deterministic equality constraints. We propose a Trust-Region Sequential Quadratic Programming method to find both first- and second-order stationary…

最优化与控制 · 数学 2024-09-27 Yuchen Fang , Sen Na , Michael W. Mahoney , Mladen Kolar

We develop a trust-region method for minimizing the sum of a smooth term $f$ and a nonsmooth term $h$), both of which can be nonconvex. Each iteration of our method minimizes a possibly nonconvex model of $f + h$ in a trust region. The…

最优化与控制 · 数学 2021-08-04 Aleksandr Y. Aravkin , Robert Baraldi , Dominique Orban

The rotation averaging problem is a fundamental task in computer vision applications. It is generally very difficult to solve due to the nonconvex rotation constraints. While a sufficient optimality condition is available in the literature,…

计算机视觉与模式识别 · 计算机科学 2021-03-19 Yihong Dong , Lunchen Xie , Qingjiang Shi

The stochastic gradient descent (SGD) algorithm has achieved remarkable success in training deep learning models. However, it has several limitations, including susceptibility to vanishing gradients, sensitivity to input data, and a lack of…

机器学习 · 计算机科学 2025-03-14 Chengcheng Yan , Jiawei Xu , Qingsong Wang , Zheng Peng

Minimax problems have recently attracted a lot of research interests. A few efforts have been made to solve decentralized nonconvex strongly-concave (NCSC) minimax-structured optimization; however, all of them focus on smooth problems with…

最优化与控制 · 数学 2023-04-06 Yangyang Xu