中文
相关论文

相关论文: Trust-Region Method for Optimization of Set-Valued…

200 篇论文

This paper studies the effective convergence of iterative methods for solving convex minimization problems using block Gauss--Seidel algorithms. It investigates whether it is always possible to algorithmically terminate the iteration in…

最优化与控制 · 数学 2025-01-23 Holger Boche , Volker Pohl , H. Vincent Poor

In the present paper non-convex multi-objective parameter optimization problems are considered which are governed by elliptic parametrized partial differential equations (PDEs). To solve these problems numerically the Pascoletti-Serafini…

数值分析 · 数学 2022-01-20 Stefan Banholzer , Luca Mechelli , Stefan Volkwein

In this paper, we present convergence guarantees for a modified trust-region method designed for minimizing objective functions whose value and gradient and Hessian estimates are computed with noise. These estimates are produced by generic…

最优化与控制 · 数学 2023-07-04 Liyuan Cao , Albert S. Berahas , Katya Scheinberg

This paper proposes a new framework for providing approximation guarantees of local search algorithms. Local search is a basic algorithm design technique and is widely used for various combinatorial optimization problems. To analyze local…

数据结构与算法 · 计算机科学 2020-06-03 Kaito Fujii

In this paper, we study the problem of distributed multi-agent optimization over a network, where each agent possesses a local cost function that is smooth and strongly convex. The global objective is to find a common solution that…

最优化与控制 · 数学 2019-08-02 Shi Pu , Angelia Nedić

We provide preliminary details and formulation of an optimization strategy under current development that is able to automatically tune the parameters of a Support Vector Machine over new datasets. The optimization strategy is a heuristic…

人工智能 · 计算机科学 2017-07-12 Sergio Consoli , Jacek Kustra , Pieter Vos , Monique Hendriks , Dimitrios Mavroeidis

We study a class of bilevel convex optimization problems where the goal is to find the minimizer of an objective function in the upper level, among the set of all optimal solutions of an optimization problem in the lower level. A wide range…

最优化与控制 · 数学 2018-09-27 Mostafa Amini , Farzad Yousefian

In order for reinforcement learning techniques to be useful in real-world decision making processes, they must be able to produce robust performance from limited data. Deep policy optimization methods have achieved impressive results on…

机器学习 · 计算机科学 2020-12-22 James Queeney , Ioannis Ch. Paschalidis , Christos G. Cassandras

We present a new solution framework to solve the generalized trust region subproblem (GTRS) of minimizing a quadratic objective over a quadratic constraint. More specifically, we derive a convex quadratic reformulation (CQR) via minimizing…

最优化与控制 · 数学 2018-03-06 Rujun Jiang , Duan Li

Consider a problem where a set of feasible observations are provided by an expert and a cost function is defined that characterizes which of the observations dominate the others and are hence, preferred. Our goal is to find a set of linear…

最优化与控制 · 数学 2020-09-14 Kimia Ghobadi , Houra Mahmoudzadeh

This paper proposes the algorithm NOWPAC (Nonlinear Optimization With Path-Augmented Constraints) for nonlinear constrained derivative-free optimization. The algorithm uses a trust region framework based on fully linear models for the…

最优化与控制 · 数学 2015-11-18 F. Augustin , Y. M. Marzouk

Set- and vector-valued optimization problems can be re-formulated as complete lattice-valued problems. This has several advantages, one of which is the existence of a clear-cut solution concept which includes the attainment as the infimum…

最优化与控制 · 数学 2020-07-14 Andreas H Hamel , Frank Heyde , Daniela Visetti

We describe an iterative procedure for optimizing policies, with guaranteed monotonic improvement. By making several approximations to the theoretically-justified procedure, we develop a practical algorithm, called Trust Region Policy…

机器学习 · 计算机科学 2017-04-24 John Schulman , Sergey Levine , Philipp Moritz , Michael I. Jordan , Pieter Abbeel

We present a new framework for the solution of mathematical programs with equilibrium constraints (MPECs). In this algorithmic framework, an MPECs is viewed as a concentration of an unconstrained optimization which minimizes the…

最优化与控制 · 数学 2023-01-18 Songqiang Qiu , Zhongwen Chen

This paper proposes a novel CTA (Combine-Then-Adapt)-based decentralized algorithm for solving convex composite optimization problems over undirected and connected networks. The local loss function in these problems contains both smooth and…

最优化与控制 · 数学 2023-03-07 Luyao Guo , Xinli Shi , Jinde Cao , Zihao Wang

Bilevel optimization has gained significant attention in recent years due to its broad applications in machine learning. This paper focuses on bilevel optimization in decentralized networks and proposes a novel single-loop algorithm for…

最优化与控制 · 数学 2024-04-24 Youran Dong , Shiqian Ma , Junfeng Yang , Chao Yin

The goal of Feature Selection - comprising filter, wrapper, and embedded approaches - is to find the optimal feature subset for designated downstream tasks. Nevertheless, current feature selection methods are limited by: 1) the selection…

机器学习 · 计算机科学 2023-09-18 Meng Xiao , Dongjie Wang , Min Wu , Pengfei Wang , Yuanchun Zhou , Yanjie Fu

Aligning partially overlapping point sets where there is no prior information about the value of the transformation is a challenging problem in computer vision. To achieve this goal, we first reduce the objective of the robust point…

计算机视觉与模式识别 · 计算机科学 2020-07-07 Wei Lian , WangMeng Zuo , Lei Zhang

Gray-box optimization, where parts of optimization problems are represented by algebraic models while others are treated as black-box models lacking analytic derivatives, remains a challenge. Trust-region (TR) methods provide a robust…

最优化与控制 · 数学 2026-04-15 Gul Hameed , Tao Chen , Antonio del Rio Chanona , Lorenz T. Biegler , Michael Short

In this article, we extend our previous work (Applicable Analysis, 2024, pp. 1-25) on the steepest descent method for uncertain multiobjective optimization problems. While that study established local convergence, it did not address global…

最优化与控制 · 数学 2025-03-11 Shubham Kumar , Nihar Kumar Mahato , Debdas Ghosh