中文
相关论文

相关论文: Projected Newton method for a system of Tikhonov-M…

200 篇论文

This paper is devoted to studying the global and finite convergence of the semi-smooth Newton method for solving a piecewise linear system that arises in cone-constrained quadratic programming problems and absolute value equations. We first…

最优化与控制 · 数学 2023-01-24 Nicolas F. Armijo , Yunier Bello-Cruz , Gabriel Haeser

Finding roots of equations is at the heart of most computational science. A well-known and widely used iterative algorithm is the Newton's method. However, its convergence depends heavily on the initial guess, with poor choices often…

数值分析 · 数学 2020-04-09 Ankush Aggarwal , Sanjay Pant

This article generalizes a recently introduced procedure to solve nonlinear systems of equations, radically departing from the conventional Newton-Raphson scheme. The original nonlinear system is first unfolded into three simpler…

数值分析 · 数学 2014-07-24 Antonio Gómez-Expósito

This paper aims to develop a Newton-type method to solve a class of nonconvex composite programs. In particular, the nonsmooth part is possibly nonconvex. To tackle the nonconvexity, we develop a notion of strong prox-regularity which is…

最优化与控制 · 数学 2023-03-10 Jiang Hu , Kangkang Deng , Jiayuan Wu , Quanzheng Li

The problem of minimizing a sum of local convex objective functions over a networked system captures many important applications and has received much attention in the distributed optimization field. Most of existing work focuses on…

最优化与控制 · 数学 2019-01-09 Fatemeh Mansoori , Ermin Wei

The aim of this paper is to introduce a new Newton-type iterative method and then to show that this process converges to the unique solution of the scalar nonlinear equation f(x)=0 under weaker conditions involving only f and f' by fixed…

综合数学 · 数学 2017-06-27 Nazli Karaca , Isa Yildirim

In this paper, we present a new modified Newton method a use of Haar wavelet formula for solving non-linear equations. This new method do not require the use of the second-order derivative. It is shown that the new method has third-order of…

数值分析 · 数学 2017-01-03 Bijaya Mishra , Ambit Kumar Pany , Salila Dutta

The goal of this paper is to study approaches to bridge the gap between first-order and second-order type methods for composite convex programs. Our key observations are: i) Many well-known operator splitting methods, such as…

最优化与控制 · 数学 2016-09-27 Xiantao Xiao , Yongfeng Li , Zaiwen Wen , Liwei Zhang

By using Moreau's decomposition theorem for projecting onto cones, the problem of projecting onto a simplicial cone is reduced to finding the unique solution of a nonsmooth system of equations. It is shown that Picard's method applied to…

最优化与控制 · 数学 2015-03-11 Jorge Barrios , Orizon P. Ferreira , Sándor Z. Németh

Adaptive cubic regularization methods for solving nonconvex problems need the efficient computation of the trial step, involving the minimization of a cubic model. We propose a new approach in which this model is minimized in a low…

最优化与控制 · 数学 2024-12-02 Stefania Bellavia , Davide Palitta , Margherita Porcelli , Valeria Simoncini

In this paper, we first propose a new Levenberg-Marquardt method for solving constrained (and not necessarily square) nonlinear systems. Basically, the method combines the unconstrained Levenberg-Marquardt method with a type of feasible…

最优化与控制 · 数学 2019-08-20 Douglas S. Gonçalves , Max L. N. Gonçalves , Fabrícia R. Oliveira

In this paper, we propose a new inexact version of the projected subgradient method to solve nondifferentiable constrained convex optimization problems. The method combine $\epsilon$-subgradient method with a procedure to obtain a feasible…

最优化与控制 · 数学 2020-06-17 Ademir Alves Aguiar , Orizon Pereira Ferreira , Leandro da Fonseca Prudente

We propose a new randomized method for solving systems of nonlinear equations, which can find sparse solutions or solutions under certain simple constraints. The scheme only takes gradients of component functions and uses Bregman…

最优化与控制 · 数学 2024-02-26 Robert Gower , Dirk A. Lorenz , Maximilian Winkler

An iterative formula based on Newton Method alone is presented for the iterative solutions of equations that ensures convergence in cases where the traditional Newton Method may fail to converge to the desired root. In addition, the method…

数值分析 · 数学 2012-10-30 Ababu Teklemariam Tiruneh

In this paper, we consider the problem of solving a constrained system of nonlinear equations. We propose an algorithm based on a combination of the Newton and conditional gradient methods, and establish its local convergence analysis. Our…

最优化与控制 · 数学 2016-08-25 Max L. N. Goncalves , Jefferson G. Melo

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

In this paper, we propose an inexact Newton-like conditional gradient method for solving constrained systems of nonlinear equations. The local convergence of the new method as well as results on its rate are established by using a general…

最优化与控制 · 数学 2017-05-23 M. L. N. Goncalves , F. R. Oliveira

The focus in this paper is interior-point methods for bound-constrained nonlinear optimization, where the system of nonlinear equations that arise are solved with Newton's method. There is a trade-off between solving Newton systems…

最优化与控制 · 数学 2023-05-04 David Ek , Anders Forsgren

A three-point iterative method for solving scalar non-linear equations was selected and then adapted to solve systems of non-linear equations. Subsequently, by applying Taylor's theorem to functions of $\R^{n}$ in $\R^{n}$, it is shown that…

综合数学 · 数学 2026-01-23 Carlos E. Cadenas R. , Yorman J. Mendoza N

Newton's method is the most widespread high-order method, demanding the gradient and the Hessian of the objective function. However, one of the main disadvantages of Newtons method is its lack of global convergence and high iteration cost.…