中文
相关论文

相关论文: Shape Derivative for Penalty-Constrained Nonsmooth…

200 篇论文

This paper proposes and develops new Newton-type methods to solve structured nonconvex and nonsmooth optimization problems with justifying their fast local and global convergence by means of advanced tools of variational analysis and…

最优化与控制 · 数学 2026-03-03 Pham Duy Khanh , Boris S. Mordukhovich , Vo Thanh Phat

Optimization with nonnegative orthogonality constraints has wide applications in machine learning and data sciences. It is NP-hard due to some combinatorial properties of the constraints. We first propose an equivalent optimization…

最优化与控制 · 数学 2021-01-01 Bo Jiang , Xiang Meng , Zaiwen Wen , Xiaojun Chen

The present article is dedicated to proving convergence of the stochastic gradient method in case of random shape optimization problems. To that end, we consider Bernoulli's exterior free boundary problem with a random interior boundary. We…

最优化与控制 · 数学 2024-08-12 Marc Dambrine , Caroline Geiersbach , Helmut Harbrecht

We develop two new proximal alternating penalty algorithms to solve a wide range class of constrained convex optimization problems. Our approach mainly relies on a novel combination of the classical quadratic penalty, alternating…

最优化与控制 · 数学 2018-09-20 Quoc Tran-Dinh

The present work investigates the segmentation of textures by formulating it as a strongly convex optimization problem, aiming to favor piecewise constancy of fractal features (local variance and local regularity) widely used to model…

最优化与控制 · 数学 2021-04-19 Barbara Pascal , Nelly Pustelnik , Patrice Abry

A new exact projective penalty method is proposed for the equivalent reduction of constrained optimization problems to nonsmooth unconstrained ones. In the method, the original objective function is extended to infeasible points by summing…

最优化与控制 · 数学 2023-12-05 Vladimir Norkin

We consider a general decomposable convex optimization problem. By using right-hand side allocation technique, it can be transformed into a collection of small dimensional optimization problems. The master problem is a convex non-smooth…

最优化与控制 · 数学 2020-10-05 Igor V. Konnov

This paper develops an adaptive proximal alternating direction method of multipliers (ADMM) for solving linearly constrained, composite optimization problems under the assumption that the smooth component of the objective is weakly convex,…

最优化与控制 · 数学 2026-05-04 Leandro Farias Maia , David H. Gutman , Renato D. C. Monteiro , Gilson N. Silva

Sparse parametric models are of great interest in statistical learning and are often analyzed by means of regularized estimators. Pathwise methods allow to efficiently compute the full solution path for penalized estimators, for any…

机器学习 · 统计学 2024-12-06 Alessandro De Gregorio , Francesco Iafrate

We consider the problem of non-parametric regression with a potentially large number of covariates. We propose a convex, penalized estimation framework that is particularly well-suited for high-dimensional sparse additive models. The…

统计方法学 · 统计学 2019-06-19 Asad Haris , Ali Shojaie , Noah Simon

In this article, we consider the problem of optimal design of a compliant structure under a volume constraint, within the framework of linear elasticity. We introduce the pure displacement and the dual mixed formulations of the linear…

最优化与控制 · 数学 2017-01-23 Matteo Giacomini , Olivier Pantz , Karim Trabelsi

Shape calculus concerns the calculation of directional derivatives of some quantity of interest, typically expressed as an integral. This article introduces a type of shape calculus based on localized dilation of boundary faces through…

数值分析 · 数学 2023-05-29 Martin Berggren

This article combines various methods of analysis to draw a comprehensive picture of penalty approximations to the value, hedge ratio, and optimal exercise strategy of American options. While convergence of the penalised solution for…

计算金融 · 定量金融 2013-05-21 Sam Howison , Christoph Reisinger , Jan Hendrik Witte

We propose a framework to use Nesterov's accelerated method for constrained convex optimization problems. Our approach consists of first reformulating the original problem as an unconstrained optimization problem using a continuously…

最优化与控制 · 数学 2021-03-12 Priyank Srivastava , Jorge Cortes

The paper concerns optimization problems with general equality and inequality constraints and with constraints expressed by a convex set. In order to solve these problems, the general constraints are treated by an exact penalty functions…

最优化与控制 · 数学 2026-05-26 Bogdan K. Jastrzębski , Radosław Pytlak

For minimizing a strongly convex objective function subject to linear inequality constraints, we consider a penalty approach that allows one to utilize stochastic methods for problems with a large number of constraints and/or objective…

最优化与控制 · 数学 2022-02-16 Meng Li , Paul Grigas , Alper Atamturk

In this paper we discuss a level set approach for the identification of an unknown boundary in a computational domain. The problem takes the form of a Bernoulli problem where only the Dirichlet datum is known on the boundary that is to be…

数值分析 · 数学 2020-08-25 Erik Burman , Cuiyu He , Mats G. Larson

In this paper, we study a variant of the quadratic penalty method for linearly constrained convex problems, which has already been widely used but actually lacks theoretical justification. Namely, the penalty parameter steadily increases…

数值分析 · 数学 2017-11-30 Huan Li , Cong Fang , Zhouchen Lin

For finite-dimensional problems, stochastic approximation methods have long been used to solve stochastic optimization problems. Their application to infinite-dimensional problems is less understood, particularly for nonconvex objectives.…

最优化与控制 · 数学 2021-01-14 Caroline Geiersbach , Teresa Scarinci

We aim to solve a structured convex optimization problem, where a nonsmooth function is composed with a linear operator. When opting for full splitting schemes, usually, primal-dual type methods are employed as they are effective and also…

最优化与控制 · 数学 2019-05-17 Radu Ioan Bot , Axel Böhm