中文
相关论文

相关论文: A doubly relaxed minimal-norm Gauss-Newton method …

200 篇论文

Least squares form one of the most prominent classes of optimization problems, with numerous applications in scientific computing and data fitting. When such formulations aim at modeling complex systems, the optimization process must…

最优化与控制 · 数学 2021-05-31 E. Bergou , Y. Diouane , V. Kungurtsev , C. W. Royer

Nonlinear regression analysis is a popular and important tool for scientists and engineers. In this article, we introduce theories and methods of nonlinear regression and its statistical inferences using the frequentist and Bayesian…

统计方法学 · 统计学 2024-02-09 Hsin-Hsiung Huang , Qing He

We present a local convergence analysis of the Gauss-Newton-Kurchatov method for solving nonlinear least squares problems with a decomposition of the operator. The method uses the sum of the derivative of the differentiable part of the…

数值分析 · 数学 2024-09-23 Ioannis K. Argyros , Stepan Shakhno

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

This article studies Gauss-Newton-type methods for over-determined systems to find solutions to bilevel programming problems. To proceed, we use the lower-level value function reformulation of bilevel programs and consider necessary…

最优化与控制 · 数学 2020-03-09 Joerg Fliege , Andrey Tin , Alain Zemkoho

A local convergence analysis of the Gauss-Newton method for solving injective-overdetermined systems of nonlinear equations under a majorant condition is provided. The convergence as well as results on its rate are established without a…

最优化与控制 · 数学 2013-03-21 Max Leandro Nobre Goncalves

The focus in this work is on interior-point methods for inequality-constrained quadratic programs, and particularly on the system of nonlinear equations to be solved for each value of the barrier parameter. Newton iterations give high…

最优化与控制 · 数学 2024-01-24 David Ek , Anders Forsgren

This paper is concerned with the least squares inverse eigenvalue problem of reconstructing a linear parameterized real symmetric matrix from the prescribed partial eigenvalues in the sense of least squares, which was originally proposed by…

数值分析 · 数学 2018-06-19 Teng-Teng Yao , Zheng-Jian Bai , Xiao-Qing Jin , Zhi Zhao

We focus on finding sparse and least-$\ell_1$-norm solutions for unconstrained nonlinear optimal control problems. Such optimization problems are non-convex and non-smooth, nevertheless recent versions of Newton method for under-determined…

最优化与控制 · 数学 2019-08-28 Boris Polyak , Andrey Tremba

A numerical method optimizing the coefficients of the semi empirical mass formula or those of similar mass formulas is presented. The optimization is based on the least-squares adjustments method and leads to the resolution of a linear…

核理论 · 物理学 2022-02-02 Benyoucef Mohammed-Azizi , Hadj Mouloudj

This work presents a novel version of recently developed Gauss-Newton method for solving systems of nonlinear equations, based on upper bound of solution residual and quadratic regularization ideas. We obtained for such method global…

最优化与控制 · 数学 2021-05-04 Nikita Yudin , Alexander Gasnikov

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

A q-Levenberg-Marquardt method is an iterative procedure that blends a q-steepest descent and q-Gauss-Newton methods. When the current solution is far from the correct one the algorithm acts as the q-steepest descent method. Otherwise the…

最优化与控制 · 数学 2021-07-08 Danijela Protic , Miomir Stankovic

The weighted nonlinear least-squares problem for low-rank signal estimation is considered. The problem of constructing a numerical solution that is stable and fast for long time series is addressed. A modified weighted Gauss-Newton method,…

数值分析 · 数学 2022-07-08 Nikita Zvonarev , Nina Golyandina

We describe a three precision variant of Newton's method for nonlinear equations. We evaluate the nonlinear residual in double precision, store the Jacobian matrix in single precision, and solve the equation for the Newton step with…

数值分析 · 数学 2023-10-11 C. T. Kelley

We introduce a randomized algorithm for computing the minimal-norm solution to an underdetermined system of linear equations. Given an arbitrary full-rank m x n matrix A with m<n, any m x 1 vector b, and any positive real number epsilon…

数值分析 · 计算机科学 2009-09-08 Mark Tygert

Alternating least squares is the most widely used algorithm for CP tensor decomposition. However, alternating least squares may exhibit slow or no convergence, especially when high accuracy is required. An alternative approach is to regard…

数值分析 · 数学 2020-06-11 Navjot Singh , Linjian Ma , Hongru Yang , Edgar Solomonik

A new Levenberg--Marquardt (LM) method for solving nonlinear least squares problems with convex constraints is described. Various versions of the LM method have been proposed, their main differences being in the choice of a damping…

最优化与控制 · 数学 2024-05-16 Naoki Marumo , Takayuki Okuno , Akiko Takeda

The paper is devoted to the solution of a weighted nonlinear least-squares problem for low-rank signal estimation, which is related to Hankel structured low-rank approximation problems. A modified weighted Gauss-Newton method, which uses…

数值分析 · 数学 2020-12-01 N. Zvonarev , N. Golyandina

We propose a general random subspace framework for unconstrained nonconvex optimization problems that requires a weak probabilistic assumption on the subspace gradient, which we show to be satisfied by various random matrix ensembles, such…

最优化与控制 · 数学 2022-11-21 Coralia Cartis , Jaroslav Fowkes , Zhen Shao