中文
相关论文

相关论文: Shape-Changing Trust-Region Methods Using Multipoi…

200 篇论文

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 work, we present a heretofore unseen application of Ising machines to perform trust region-based optimisation with box constraints. This is done by considering a specific form of opto-electronic oscillator-based coherent Ising…

新兴技术 · 计算机科学 2024-07-09 Sayantan Pramanik , Kaumudibikash Goswami , Sourav Chatterjee , M Girish Chandra

Quasi-Newton (QN) methods provide an efficient alternative to second-order methods for minimizing smooth unconstrained problems. While QN methods generally compose a Hessian estimate based on one secant interpolation per iteration,…

最优化与控制 · 数学 2025-04-11 Mokhwa Lee , Yifan Sun

The trust-region (TR) method is renowned historically for its robustness in nonconvex problems and extraordinary numerical performance, but the study of its performance in convex optimization is somehow limited. This paper complements the…

最优化与控制 · 数学 2026-01-26 Yuntian Jiang , Chang He , Chuwen Zhang , Dongdong Ge , Bo Jiang , Yinyu Ye

In this paper, we modify the adaptive cubic regularization method for large-scale unconstrained optimization problem by using a real positive definite scalar matrix to approximate the exact Hessian. Combining with the nonmonotone technique,…

最优化与控制 · 数学 2019-04-17 Yutao Zheng , Bing Zheng

This paper studies stability and symmetry preserving $H^2$ optimal model reduction problems of linear systems which include linear gradient systems as a special case. The problem is formulated as a nonlinear optimization problem on the…

最优化与控制 · 数学 2018-03-13 Kazuhiro Sato , Hiroyuki Sato

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 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…

最优化与控制 · 数学 2026-03-13 Nataša Krklec Jerinkić , Luka Rutešić , Ilaria Trombini

In this paper, a globally convergent trust region proximal gradient method is developed for composite multi-objective optimization problems where each objective function can be represented as the sum of a smooth function and a nonsmooth…

最优化与控制 · 数学 2024-10-28 Md Abu Talhamainuddin Ansary

We present a globally convergent method for the solution of frictionless large deformation contact problems for hyperelastic materials. The discretisation uses the mortar method which is known to be more stable than node-to-segment…

数值分析 · 数学 2017-08-07 Jonathan Youett , Oliver Sander , Ralf Kornhuber

In this paper, we propose new proximal Newton-type methods for convex optimization problems in composite form. The applications include model predictive control (MPC) and embedded MPC. Our new methods are computationally attractive since…

最优化与控制 · 数学 2020-07-21 Ilan Adler , Zhiyue Tom Hu , Tianyi Lin

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…

最优化与控制 · 数学 2025-08-27 Fadi Hamad , Oliver Hinder

The problem we consider is a multi-objective optimization problem, in which the goal is to find an optimal value of a vector function representing various criteria. The aim of this work is to develop an algorithm which utilizes the trust…

最优化与控制 · 数学 2026-05-15 Nataša Krejić , Nataša Krklec Jerinkić , Luka Rutešić

We develop an interior-point method for nonsmooth regularized bound-constrained optimization problems. Our method consists of iteratively solving a sequence of unconstrained nonsmooth barrier subproblems. We use a variant of the proximal…

最优化与控制 · 数学 2024-02-29 Geoffroy Leconte , Dominique Orban

We develop a worst-case evaluation complexity bound for trust-region methods in the presence of unbounded Hessian approximations. We use the algorithm of arXiv:2103.15993v3 as a model, which is designed for nonsmooth regularized problems,…

最优化与控制 · 数学 2025-10-14 Geoffroy Leconte , Dominique Orban

We present a derivative-based algorithm for nonlinearly constrained optimization problems that is tolerant of inaccuracies in the data. The algorithm solves a semi-smooth set of nonlinear equations that are equivalent to the first-order…

最优化与控制 · 数学 2017-09-21 Jason E. Hicken , Pengfei Meng , Alp Dener

We consider the minimization of non-convex functions that typically arise in machine learning. Specifically, we focus our attention on a variant of trust region methods known as cubic regularization. This approach is particularly attractive…

机器学习 · 计算机科学 2017-07-04 Jonas Moritz Kohler , Aurelien Lucchi

In this paper, we propose and analyze a trust-region model-based algorithm for solving unconstrained stochastic optimization problems. Our framework utilizes random models of an objective function $f(x)$, obtained from stochastic…

最优化与控制 · 数学 2016-09-26 Ruobing Chen , Matt Menickelly , Katya Scheinberg

A MATLAB implementation of the More-Sorensen sequential (MSS) method is presented. The MSS method computes the minimizer of a quadratic function defined by a limited-memory BFGS matrix subject to a two-norm trust-region constraint. This…

数值分析 · 数学 2013-07-17 Jennifer B. Erway , Roummel F. Marcia

This is an overview paper written in style of research proposal. In recent years we introduced a general framework for large-scale unconstrained optimization -- Sequential Subspace Optimization (SESOP) and demonstrated its usefulness for…

数值分析 · 计算机科学 2014-01-03 Michael Zibulevsky