中文
相关论文

相关论文: An adaptive block Bregman proximal gradient method…

200 篇论文

This paper introduces a computationally efficient method that converges globally to B-stationary points of mathematical programs with equilibrium constraints (MPECs). B-stationarity is necessary for optimality and means that no feasible…

最优化与控制 · 数学 2026-03-13 Armin Nurkanović , Sven Leyffer

The motivation for this paper stems from the desire to develop an adaptive sampling method for solving constrained optimization problems in which the objective function is stochastic and the constraints are deterministic. The method…

最优化与控制 · 数学 2021-01-01 Yuchen Xie , Raghu Bollapragada , Richard Byrd , Jorge Nocedal

We introduce a quasi-Newton method with block updates called Block BFGS. We show that this method, performed with inexact Armijo-Wolfe line searches, converges globally and superlinearly under the same convexity assumptions as BFGS. We also…

最优化与控制 · 数学 2017-12-04 Wenbo Gao , Donald Goldfarb

We here adapt an extended version of the adaptive cubic regularisation method with dynamic inexact Hessian information for nonconvex optimisation in [3] to the stochastic optimisation setting. While exact function evaluations are still…

数值分析 · 数学 2020-09-15 Stefania Bellavia , Gianmarco Gurioli

This paper considers a class of convex constrained nonsmooth convex stochastic composite optimization problems whose objective function is given by the summation of a differentiable convex component, together with a general nonsmooth but…

最优化与控制 · 数学 2021-12-08 Ruyu Wang , Chao Zhang

In this paper, we present an efficient algorithm for solving a linear optimization problem with entropic constraints, a class of problems that arises in game theory and information theory. Our analysis distinguishes between the cases of…

最优化与控制 · 数学 2026-04-29 Luis M. Briceño-Arias , Maël Le Treust

The Barzilai-Borwein (BB) gradient method is efficient for solving large-scale unconstrained problems to the modest accuracy and has a great advantage of being easily extended to solve a wide class of constrained optimization problems. In…

最优化与控制 · 数学 2020-01-09 Yakui Huang , Yu-Hong Dai , Xin-Wei Liu , Hongchao Zhang

This research rigorously investigates the convergence of adaptive finite element methods for regularized variational models of quasi-static brittle fracture in elastic solids. We specifically examine a novel Ambrosio-Tortorelli (AT1)…

数值分析 · 数学 2025-07-02 Ram Manohar , S. M. Mallikarjunaiah

In this paper, for solving a broad class of large-scale nonconvex and nonsmooth optimization problems, we propose a stochastic two step inertial Bregman proximal alternating linearized minimization (STiBPALM) algorithm with variance-reduced…

最优化与控制 · 数学 2023-07-12 Chenzheng Guo , Jing Zhao , Qiao-Li Dong

An efficient proximal-gradient-based method, called proximal extrapolated gradient method, is designed for solving monotone variational inequality in Hilbert space. The proposed method extends the acceptable range of parameters to obtain…

最优化与控制 · 数学 2019-12-05 Xiaokai Chang , Sanyang Liu , Jianchao Bai , Jun Yang

This paper concerns the minimization of the sum of a twice continuously differentiable function $f$ and a nonsmooth convex function $g$ without closed-form proximal mapping. For this class of nonconvex and nonsmooth problems, we propose a…

最优化与控制 · 数学 2024-04-09 Taiwei Zhang , Shaohua Pan , Ruyu Liu

The phase-field crystal equation, a parabolic, sixth-order and nonlinear partial differential equation, has generated considerable interest as a possible solution to problems arising in molecular dynamics. This is because the phase-field…

数学物理 · 物理学 2015-07-29 Philippe Vignal , Lisandro Dalcin , Donald L. Brown , Nathan Collier , Victor M. Calo

In this paper, we propose a multilevel stochastic framework for the solution of nonconvex unconstrained optimization problems. The proposed approach uses random regularized first-order models that exploit an available hierarchical…

最优化与控制 · 数学 2025-11-27 Filippo Marini , Margherita Porcelli , Elisa Riccietti

We present a non-intrusive gradient and a non-intrusive BFGS algorithm for parameter estimation problems in non-stationary elasticity. To avoid multiple (and potentially expensive) solutions of the underlying partial differential equation…

数值分析 · 数学 2024-08-19 Stefan Frei , Jan Reichle , Stefan Volkwein

In this paper, we propose a conditional gradient method for solving constrained vector optimization problems with respect to a partial order induced by a closed, convex and pointed cone with nonempty interior. When the partial order under…

最优化与控制 · 数学 2022-04-12 Wang Chen , Xinmin Yang , Yong Zhao

This paper considers the robust phase retrieval, which can be cast as a nonsmooth and nonconvex composite optimization problem. We propose two first-order algorithms with adaptive step sizes: the subgradient algorithm (AdaSubGrad) and the…

最优化与控制 · 数学 2026-02-10 Zhong Zheng , Necdet Serhat Aybat , Shiqian Ma , Lingzhou Xue

This paper studies proximal gradient iterations for solving simple bilevel optimization problems where both the upper and the lower level cost functions are split as the sum of differentiable and (possibly nonsmooth) proximable functions.…

最优化与控制 · 数学 2024-03-05 Puya Latafat , Andreas Themelis , Silvia Villa , Panagiotis Patrinos

As the complexity of learning tasks surges, modern machine learning encounters a new constrained learning paradigm characterized by more intricate and data-driven function constraints. Prominent applications include Neyman-Pearson…

机器学习 · 计算机科学 2023-08-22 Zhenwei Lin , Qi Deng

In this paper, we propose a variance-reduced primal-dual algorithm with Bregman distance for solving convex-concave saddle-point problems with finite-sum structure and nonbilinear coupling function. This type of problems typically arises in…

最优化与控制 · 数学 2021-06-02 Erfan Yazdandoost Hamedani , Afrooz Jalilzadeh

This paper considers the problem of minimizing a differentiable function with locally Lipschitz continuous gradient on the algebraic variety of all $m$-by-$n$ real matrices of rank at most $r$. Several definitions of stationarity exist for…

最优化与控制 · 数学 2024-09-20 Guillaume Olikier , P. -A. Absil