中文
相关论文

相关论文: An augmented Lagrangian trust-region method with i…

200 篇论文

We propose an inexact proximal augmented Lagrangian method (P-ALM) for nonconvex structured optimization problems. The proposed method features an easily implementable rule not only for updating the penalty parameters, but also for…

最优化与控制 · 数学 2025-09-04 Adeyemi D. Adeoye , Puya Latafat , Alberto Bemporad

In this paper, we consider the linearly constrained composite convex optimization problem, whose objective is a sum of a smooth function and a possibly nonsmooth function. We propose an inexact augmented Lagrangian (IAL) framework for…

最优化与控制 · 数学 2018-03-30 Ya-Feng Liu , Xin Liu , Shiqian Ma

We propose a distributed solution for a constrained convex optimization problem over a network of clustered agents each consisted of a set of subagents. The communication range of the clustered agents is such that they can form a connected…

多智能体系统 · 计算机科学 2021-04-06 Hossein Moradian , Solmaz S. Kia

Augmented Lagrangian method (ALM) has been popularly used for solving constrained optimization problems. Practically, subproblems for updating primal variables in the framework of ALM usually can only be solved inexactly. The convergence…

最优化与控制 · 数学 2018-03-28 Yangyang Xu

In this paper, we propose a new and efficient nonmonotone adaptive trust region algorithm to solve unconstrained optimization problems. This algorithm incorporates two novelties: it benefits from a radius dependent shrinkage parameter for…

最优化与控制 · 数学 2021-05-11 Ahmad Kamandi , Keyvan Amini

In this paper (part 1), we describe a derivative-free trust-region method for solving unconstrained optimization problems. We will discuss a method when we relax the model order assumption and use artificial neural network techniques to…

最优化与控制 · 数学 2020-05-26 Mostafa Rezapour , Thomas Asaki

In this paper, we consider nonlinear optimization problems with nonlinear equality constraints and bound constraints on the variables. For the solution of such problems, many augmented Lagrangian methods have been defined in the literature.…

最优化与控制 · 数学 2022-01-12 Andrea Cristofari , Gianni Di Pillo , Giampaolo Liuzzi , Stefano Lucidi

In this paper, we develop and analyze sub-sampled trust-region methods for solving finite-sum optimization problems. These methods employ subsampling strategies to approximate the gradient and Hessian of the objective function,…

最优化与控制 · 数学 2025-07-24 Max L. N. Goncalves , Geovani N. Grapiglia

In this contribution we propose and rigorously analyze new variants of adaptive Trust-Region methods for parameter optimization with PDE constraints and bilateral parameter constraints. The approach employs successively enriched Reduced…

数值分析 · 数学 2022-03-22 Tim Keil , Luca Mechelli , Mario Ohlberger , Felix Schindler , Stefan Volkwein

This paper is concerned with a novel deep learning method for variational problems with essential boundary conditions. To this end, we first reformulate the original problem into a minimax problem corresponding to a feasible augmented…

数值分析 · 数学 2022-05-10 Jianguo Huang , Haoqin Wang , Tao Zhou

This paper introduces a novel approach to system identification for nonlinear input-output models that minimizes the simulation error and frames the problem as a constrained optimization task. The proposed method addresses vanishing…

最优化与控制 · 数学 2025-12-17 Vito Cerone , Sophie M. Fosson , Simone Pirrera , Diego Regruto

We consider minimization of the sum of a large number of convex functions, and we propose an incremental aggregated version of the proximal algorithm, which bears similarity to the incremental aggregated gradient and subgradient methods…

系统与控制 · 计算机科学 2015-11-05 Dimitri P. Bertsekas

Augmented Lagrangian (AL) methods are a well known class of algorithms for solving constrained optimization problems. They have been extended to the solution of saddle-point systems of linear equations. We study an AL (SPAL) algorithm for…

数值分析 · 数学 2024-04-24 N. Huang , Y. -H. Dai , D. Orban , M. A. Saunders

This paper addresses some trust-region methods equipped with nonmonotone strategies for solving nonlinear unconstrained optimization problems. More specifically, the importance of using nonmonotone techniques in nonlinear optimization is…

最优化与控制 · 数学 2015-01-12 Masoud Ahookhosh , Susan Ghaderi

We examine Lagrangian techniques for computing underapproximations of finite-time horizon, stochastic reach-avoid level-sets for discrete-time, nonlinear systems. We use the concept of reachability of a target tube in the control literature…

系统与控制 · 计算机科学 2017-04-13 Joseph D. Gleason , Abraham P. Vinod , Meeko. M. K. Oishi

Optimization with matrix gradient orthogonalization has recently demonstrated impressive results in the training of deep neural networks (Jordan et al., 2024; Liu et al., 2025). In this paper, we provide a theoretical analysis of this…

机器学习 · 计算机科学 2025-04-09 Dmitry Kovalev

We study policy optimization for infinite-horizon, discounted constrained Markov decision processes (CMDPs). While existing theoretical guarantees typically hold for the mixture policy, deploying such a policy is computationally and memory…

机器学习 · 计算机科学 2026-05-13 Michael Lu , Max Qiushi Lin , Mo Chen , Sharan Vaswani

We study the convergence rates of the classical Lagrangian-based methods and their variants for solving convex optimization problems with equality constraints. We present a generalized prediction-correction framework to establish $O(1/K^2)$…

最优化与控制 · 数学 2023-04-04 T. Zhang , Y. Xia , S. R. Li

We study the Inexact Restoration framework with random models for minimizing functions whose evaluation is subject to errors. We propose a constrained formulation that includes well-known stochastic problems and an algorithm applicable when…

最优化与控制 · 数学 2026-02-24 Benedetta Morini , Simone Rebegoldi

Trust-region (TR) and adaptive regularization using cubics (ARC) have proven to have some very appealing theoretical properties for non-convex optimization by concurrently computing function value, gradient, and Hessian matrix to obtain the…

机器学习 · 计算机科学 2023-10-19 Liu Liu , Xuanqing Liu , Cho-Jui Hsieh , Dacheng Tao