中文
相关论文

相关论文: A modified BFGS quasi-Newton iterative formula

200 篇论文

The question of how to incorporate curvature information in stochastic approximation methods is challenging. The direct application of classical quasi- Newton updating techniques for deterministic optimization leads to noisy curvature…

最优化与控制 · 数学 2015-02-19 R. H. Byrd , S. L. Hansen , J. Nocedal , Y. Singer

In this paper, based on function information, we propose a modified BFGS-type method for nonconvex multiobjective optimization problems (MFQNMO). In the multiobjective quasi-Newton method (QNMO), each iteration involves separately…

最优化与控制 · 数学 2024-10-14 Yingxue Yang

This paper adapts a recently developed regularized stochastic version of the Broyden, Fletcher, Goldfarb, and Shanno (BFGS) quasi-Newton method for the solution of support vector machine classification problems. The proposed method is shown…

机器学习 · 计算机科学 2014-02-21 Aryan Mokhtari , Alejandro Ribeiro

Four decades after their invention, quasi-Newton methods are still state of the art in unconstrained numerical optimization. Although not usually interpreted thus, these are learning algorithms that fit a local quadratic approximation to…

数值分析 · 计算机科学 2012-06-22 Philipp Hennig , Martin Kiefel

A new Jacobian approximation is developed for use in quasi-Newton methods for solving systems of nonlinear equations. The new hypersecant Jacobian approximation is intended for the special case where the evaluation of the functions whose…

数值分析 · 数学 2009-05-08 Johan Carlsson , John R. Cary

This paper addresses the challenge of solving large-scale nonlinear equations with H\"older continuous Jacobians. We introduce a novel Incremental Gauss--Newton (IGN) method within explicit superlinear convergence rate, which outperforms…

最优化与控制 · 数学 2024-07-04 Zhiling Zhou , Zhuanghua Liu , Chengchang Liu , Luo Luo

We integrate the diagonal quasi-Newton update approach with the enhanced BFGS formula proposed by Wei, Z., Yu, G., Yuan, G., Lian, Z. \cite{b1}, incorporating extrapolation techniques and inertia acceleration technology. This method,…

最优化与控制 · 数学 2025-07-08 Zhenhua Luo , Gonglin Yuan , Hongtruong Pham

It is well-known by now that the BFGS method is an effective method for minimizing nonsmooth functions. However, despite its popularity, theoretical convergence results are almost non-existent. One of the difficulties when analyzing the…

最优化与控制 · 数学 2026-05-11 Bennet Gebken

Non-asymptotic analysis of quasi-Newton methods have gained traction recently. In particular, several works have established a non-asymptotic superlinear rate of $\mathcal{O}((1/\sqrt{t})^t)$ for the (classic) BFGS method by exploiting the…

最优化与控制 · 数学 2022-06-17 Qiujiang Jin , Alec Koppel , Ketan Rajawat , Aryan Mokhtari

In this paper we take a quasi-Newton approach to nonlinear eigenvalue problems (NEPs) of the type $M(\lambda)v=0$, where $M:\mathbb{C}\rightarrow\mathbb{C}^{n\times n}$ is a holomorphic function. We investigate which types of approximations…

数值分析 · 数学 2017-03-01 Elias Jarlebring , Antti Koskela , Giampaolo Mele

The Total Least Squares solution of an overdetermined, approximate linear equation $Ax \approx b$ minimizes a nonlinear function which characterizes the backward error. We show that a globally convergent variant of the Gauss--Newton…

数值分析 · 数学 2019-11-01 Dario Fasino , Antonio Fazzi

Optimization is important in machine learning problems, and quasi-Newton methods have a reputation as the most efficient numerical schemes for smooth unconstrained optimization. In this paper, we consider the explicit superlinear…

最优化与控制 · 数学 2022-09-13 Dachao Lin , Haishan Ye , Zhihua Zhang

Nonlinear equations are challenging to solve due to their inherently nonlinear nature. As analytical solutions typically do not exist, numerical methods have been developed to tackle their solutions. In this article, we give a quantum…

量子物理 · 物理学 2025-11-04 Nhat A. Nghiem , Tzu-Chieh Wei

This paper addresses the challenge of developing efficient algorithms for large-scale nonconvex multiobjective optimization problems (MOPs). While quasi-Newton methods are effective, their traditional application to MOPs is computationally…

最优化与控制 · 数学 2025-12-23 Hua Liu

Discretization of non-linear Poisson-Boltzmann Equation equations results in a system of non-linear equations with symmetric Jacobian. The Newton algorithm is the most useful tool for solving non-linear equations. It consists of solving a…

数学物理 · 物理学 2007-05-23 Sanjay Kumar Khattri

Quasi-Newton methods form an important class of methods for solving nonlinear optimization problems. In such methods, first order information is used to approximate the second derivative. The aim is to mimic the fast convergence that can be…

最优化与控制 · 数学 2025-02-20 Aban Ansari-Önnestam , Anders Forsgren

This paper describes an extension of the BFGS and L-BFGS methods for the minimization of a nonlinear function subject to errors. This work is motivated by applications that contain computational noise, employ low-precision arithmetic, or…

最优化与控制 · 数学 2021-09-10 Hao-Jun Michael Shi , Yuchen Xie , Richard Byrd , Jorge Nocedal

In this paper, we introduce several new quasi-Newton methods for the composite multiobjective optimization problems (in short, CMOP) with Armijo line search. These multiobjective versions of quasi-Newton methods include BFGS quasi-Newnon…

最优化与控制 · 数学 2023-09-12 Jian-Wen Peng , Jen-Chih Yao

Newton's method is an ubiquitous tool to solve equations, both in the archimedean and non-archimedean settings -- for which it does not really differ. Broyden was the instigator of what is called "quasi-Newton methods". These methods use an…

符号计算 · 计算机科学 2020-09-04 Xavier Dahan , Tristan Vaccon

Designing efficient quasi-Newton methods is an important problem in nonlinear optimization and the solution of systems of nonlinear equations. From the perspective of the matrix approximation process, this paper presents a unified framework…

最优化与控制 · 数学 2025-08-15 Zhenyuan Ji