中文
相关论文

相关论文: An extension of the projected gradient method to a…

200 篇论文

This paper deals with composite optimization problems having the objective function formed as the sum of two terms, one has Lipschitz continuous gradient along random subspaces and may be nonconvex and the second term is simple and…

最优化与控制 · 数学 2024-01-10 I. Necoara , F. Chorobura

We consider the minimization of a cost function $f$ on a manifold $M$ using Riemannian gradient descent and Riemannian trust regions (RTR). We focus on satisfying necessary optimality conditions within a tolerance $\varepsilon$.…

最优化与控制 · 数学 2018-05-01 Nicolas Boumal , P. -A. Absil , Coralia Cartis

We present a subgradient method for minimizing non-smooth, non-Lipschitz convex optimization problems. The only structure assumed is that a strictly feasible point is known. We extend the work of Renegar [5] by taking a different…

最优化与控制 · 数学 2018-02-28 Benjamin Grimmer

In a Hilbert space $H$, in order to develop fast optimization methods, we analyze the asymptotic behavior, as time $t$ tends to infinity, of inertial continuous dynamics where the damping acts as a closed-loop control. The function $f: H…

最优化与控制 · 数学 2021-01-12 Hedy Attouch , Radu Ioan Bot , Ernö Robert Csetnek

We present an accelerated gradient method for non-convex optimization problems with Lipschitz continuous first and second derivatives. The method requires time $O(\epsilon^{-7/4} \log(1/ \epsilon) )$ to find an $\epsilon$-stationary point,…

最优化与控制 · 数学 2017-02-03 Yair Carmon , John C. Duchi , Oliver Hinder , Aaron Sidford

We propose a single time-scale stochastic subgradient method for constrained optimization of a composition of several nonsmooth and nonconvex functions. The functions are assumed to be locally Lipschitz and differentiable in a generalized…

最优化与控制 · 数学 2020-12-22 Andrzej Ruszczynski

We introduce an efficient and scalable method for density-based multi-material topology optimization, integrating classical mirror descent techniques with point-wise polytopal design constraints. Such constraints arise naturally in this…

数值分析 · 数学 2026-05-15 Peter Gangl , Brendan Keith , Dohyun Kim , Boyan S. Lazarov , Thomas M. Surowiec

We consider the task of computing an approximate minimizer of the sum of a smooth and non-smooth convex functional, respectively, in Banach space. Motivated by the classical forward-backward splitting method for the subgradients in Hilbert…

数值分析 · 数学 2009-11-13 Kristian Bredies

Motivated by variational models in continuum mechanics, we introduce a novel algorithm to perform nonsmooth and nonconvex minimizations with linear constraints in Euclidean spaces. We show how this algorithm is actually a natural…

偏微分方程分析 · 数学 2015-03-20 Marco Artina , Massimo Fornasier , Francesco Solombrino

We propose a variant of the classical augmented Lagrangian method for constrained optimization problems in Banach spaces. Our theoretical framework does not require any convexity or second-order assumptions and allows the treatment of…

最优化与控制 · 数学 2018-07-13 Christian Kanzow , Daniel Steck , Daniel Wachsmuth

Persistence-based topological optimization deforms a point cloud $X \subset \mathbb{R}^d$ by minimizing objectives of the form $L(X) = \ell(\mathrm{Dgm}(X))$, where $\mathrm{Dgm}(X)$ is a persistence diagram. In practice, optimization is…

计算几何 · 计算机科学 2026-05-13 Abderrahim Bendahi , Alexandre Duplessis , Arnaud Fickinger

In this paper, we introduce a novel two-point gradient method for solving the ill-posed problems in Banach spaces and study its convergence analysis. The method is based on the well known iteratively regularized Landweber iteration method…

数值分析 · 数学 2022-05-12 Gaurav Mittal , Ankik Kumar Giri

The $L^2$ gradient flow of the Ginzburg-Landau free energy functional leads to the Allen Cahn equation that is widely used for modeling phase separation. Machine learning methods for solving the Allen-Cahn equation in its strong form suffer…

机器学习 · 计算机科学 2025-03-27 Revanth Mattey , Susanta Ghosh

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

This paper addresses a class of nonsmooth and nonconvex optimization problems defined on complete Riemannian manifolds. The objective function has a composite structure, combining convex, differentiable, and lower semicontinuous terms,…

We consider a class of (possibly strongly) geodesically convex optimization problems on Hadamard manifolds, where the objective function splits into the sum of a smooth and a possibly nonsmooth function. We introduce an intrinsic convex…

最优化与控制 · 数学 2025-07-23 Ronny Bergmann , Hajg Jasa , Paula John , Max Pfeffer

A problem of reconstruction of the topology and the respective edge resistance values of an unknown circular planar passive resistive network using limitedly available resistance distance measurements is considered. We develop a multistage…

系统与控制 · 电气工程与系统科学 2026-04-29 Shivanagouda Biradar , Deepak U Patil

We initiate the study of nonsmooth optimization problems under bounded local subgradient variation, which postulates bounded difference between (sub)gradients in small local regions around points, in either average or maximum sense. The…

最优化与控制 · 数学 2024-11-05 Jelena Diakonikolas , Cristóbal Guzmán

Due to simplicity, computational cheapness, and efficiency, the Barzilai and Borwein (BB) gradient method has received a significant amount of attention in different fields of optimization. In the first part of this paper, based on spectral…

最优化与控制 · 数学 2018-06-29 Behzad Azmi , Karl Kunisch

In this paper we focus on the convergence analysis of the forward-backward splitting method for solving nonsmooth optimization problems in Hilbert spaces when the objective function is the sum of two convex functions. Assuming that one of…

最优化与控制 · 数学 2016-10-17 J. Y. Bello Cruz , T. T. A. Nghia