English
Related papers

Related papers: Trust-Region Methods with Low-Fidelity Objective M…

200 papers

Historically speaking, it is hard to balance the global and local efficiency of second-order optimization algorithms. For instance, the classical Newton's method possesses excellent local convergence but lacks global guarantees, often…

Optimization and Control · Mathematics 2025-11-11 Yuntian Jiang , Chuwen Zhang , Bo Jiang , Yinyu Ye

There is a recent proliferation of research on the integration of machine learning and optimization. One expansive area within this research stream is predictive-model embedded optimization, which proposes the use of pre-trained predictive…

Machine Learning · Computer Science 2022-10-20 Chenbo Shi , Mohsen Emadikhiav , Leonardo Lozano , David Bergman

We present an adaptive trust-region method for unconstrained optimization that allows inexact solutions to the trust-region subproblems. Our method is a simple variant of the classical trust-region method of \citet{sorensen1982newton}. The…

Optimization and Control · Mathematics 2025-08-27 Fadi Hamad , Oliver Hinder

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…

Optimization and Control · Mathematics 2015-01-12 Masoud Ahookhosh , Susan Ghaderi

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…

Optimization and Control · Mathematics 2021-05-11 Ahmad Kamandi , Keyvan Amini

A trust-region algorithm using inexact function and derivatives values is introduced for solving unconstrained smooth optimization problems. This algorithm uses high-order Taylor models and allows the search of strong approximate minimizers…

Optimization and Control · Mathematics 2021-10-14 C. Cartis , N. I. M. Gould , Ph. L. Toint

We consider unconstrained multi-criteria optimization problems with finite sum objective functions. The proposed algorithm belongs to a non-monotone trust region framework where additional sampling approach is used to govern the sample size…

Optimization and Control · Mathematics 2026-03-13 Nataša Krklec Jerinkić , Luka Rutešić , Ilaria Trombini

In this work, we consider methods for large-scale and nonconvex unconstrained optimization. We propose a new trust-region method whose subproblem is defined using a so-called "shape-changing" norm together with densely-initialized…

Optimization and Control · Mathematics 2022-10-11 Johannes J. Brust , Jennifer B. Erway , Roummel F. Marcia

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…

Machine Learning · Computer Science 2025-04-09 Dmitry Kovalev

In this work we present a novel technique, based on a trust-region optimization algorithm and second-order trajectory sensitivities, to compute the extreme trajectories of power system dynamic simulations given a bounded set that represents…

Optimization and Control · Mathematics 2022-02-10 Daniel Adrian Maldonado , Emil Constantinescu , Hong Zhang , Vishwas Rao , Mihai Anitescu

Nowadays stochastic approximation methods are one of the major research direction to deal with the large-scale machine learning problems. From stochastic first order methods, now the focus is shifting to stochastic second order methods due…

Machine Learning · Computer Science 2019-12-30 Vinod Kumar Chauhan , Anuj Sharma , Kalpana Dahiya

Offline reinforcement learning suffers from the out-of-distribution issue and extrapolation error. Most policy constraint methods regularize the density of the trained policy towards the behavior policy, which is too restrictive in most…

Machine Learning · Computer Science 2023-11-16 Yixiu Mao , Hongchang Zhang , Chen Chen , Yi Xu , Xiangyang Ji

In this article, we consider solvers for large-scale trust-region subproblems when the quadratic model is defined by a limited-memory symmetric rank-one (L-SR1) quasi-Newton matrix. We propose a solver that exploits the compact…

Optimization and Control · Mathematics 2016-08-15 Johannes Brust , Jennifer B. Erway , Roummel F. Marcia

Solving stochastic optimal control problems with quadratic control costs can be viewed as approximating a target path space measure, e.g. via gradient-based optimization. In practice, however, this optimization is challenging in particular…

Machine Learning · Computer Science 2026-03-17 Denis Blessing , Julius Berner , Lorenz Richter , Carles Domingo-Enrich , Yuanqi Du , Arash Vahdat , Gerhard Neumann

We present an algorithm to perform trust-region-based optimization for nonlinear unconstrained problems. The method selectively uses function and gradient evaluations at different floating-point precisions to reduce the overall energy…

Optimization and Control · Mathematics 2022-02-18 Richard J Clancy , Matt Menickelly , Jan Hückelheim , Paul Hovland , Prani Nalluri , Rebecca Gjini

We propose a novel trust region method for solving a class of nonsmooth, nonconvex composite-type optimization problems. The approach embeds inexact semismooth Newton steps for finding zeros of a normal map-based stationarity measure for…

Optimization and Control · Mathematics 2023-10-04 Wenqing Ouyang , Andre Milzarek

Policy gradient methods for Large Language Models optimize a policy $\pi_\theta$ via a surrogate objective computed from samples of a rollout policy $\pi_{\text{roll}}$. However, modern LLM-RL pipelines suffer from unavoidable…

Machine Learning · Computer Science 2026-03-02 Yingru Li , Jiacai Liu , Jiawei Xu , Yuxuan Tong , Ziniu Li , Qian Liu , Baoxiang Wang

In this contribution we device and analyze improved variants of the non-conforming dual approach for trust-region reduced basis (TR-RB) approximation of PDE-constrained parameter optimization that has recently been introduced in [Keil et…

Numerical Analysis · Mathematics 2022-03-22 Stefan Banholzer , Tim Keil , Luca Mechelli , Mario Ohlberger , Felix Schindler , Stefan Volkwein

The generalized Lanczos trust-region (GLTR) method is one of the most popular approaches for solving large-scale trust-region subproblem (TRS). Recently, Jia and Wang [Z. Jia and F. Wang, \emph{SIAM J. Optim., 31 (2021), pp. 887--914}]…

Numerical Analysis · Mathematics 2023-06-27 Bo Feng , Gang Wu

What is a good local description of contact dynamics for contact-rich manipulation, and where can we trust this local description? While many approaches often rely on the Taylor approximation of dynamics with an ellipsoidal trust region, we…

Robotics · Computer Science 2025-11-04 H. J. Terry Suh , Tao Pang , Tong Zhao , Russ Tedrake