Displaying similar documents to “A modified limited-memory BNS method for unconstrained minimization derived from the conjugate directions idea”

New quasi-Newton method for solving systems of nonlinear equations

Ladislav Lukšan, Jan Vlček (2017)

Applications of Mathematics

Similarity:

We propose a new Broyden method for solving systems of nonlinear equations, which uses the first derivatives, but is more efficient than the Newton method (measured by the computational time) for larger dense systems. The new method updates QR or LU decompositions of nonsymmetric approximations of the Jacobian matrix, so it requires O ( n 2 ) arithmetic operations per iteration in contrast with the Newton method, which requires O ( n 3 ) operations per iteration. Computational experiments confirm the...

Inexact Newton-type method for solving large-scale absolute value equation A x - | x | = b

Jingyong Tang (2024)

Applications of Mathematics

Similarity:

Newton-type methods have been successfully applied to solve the absolute value equation A x - | x | = b (denoted by AVE). This class of methods usually solves a system of linear equations exactly in each iteration. However, for large-scale AVEs, solving the corresponding system exactly may be expensive. In this paper, we propose an inexact Newton-type method for solving the AVE. In each iteration, the proposed method solves the corresponding system only approximately. Moreover, it adopts a new line...

Finite-dimensional Pullback Attractors for Non-autonomous Newton-Boussinesq Equations in Some Two-dimensional Unbounded Domains

Cung The Anh, Dang Thanh Son (2014)

Bulletin of the Polish Academy of Sciences. Mathematics

Similarity:

We study the existence and long-time behavior of weak solutions to Newton-Boussinesq equations in two-dimensional domains satisfying the Poincaré inequality. We prove the existence of a unique minimal finite-dimensional pullback D σ -attractor for the process associated to the problem with respect to a large class of non-autonomous forcing terms.

Newton-type iterative methods for nonlinear ill-posed Hammerstein-type equations

Monnanda Erappa Shobha, Ioannis K. Argyros, Santhosh George (2014)

Applicationes Mathematicae

Similarity:

We use a combination of modified Newton method and Tikhonov regularization to obtain a stable approximate solution for nonlinear ill-posed Hammerstein-type operator equations KF(x) = y. It is assumed that the available data is y δ with | | y - y δ | | ≤ δ , K: Z → Y is a bounded linear operator and F: X → Z is a nonlinear operator where X,Y,Z are Hilbert spaces. Two cases of F are considered: where F ' ( x ₀ ) - 1 exists (F’(x₀) is the Fréchet derivative of F at an initial guess x₀) and where F is a monotone operator....

A generalized limited-memory BNS method based on the block BFGS update

Vlček, Jan, Lukšan, Ladislav

Similarity:

A block version of the BFGS variable metric update formula is investigated. It satisfies the quasi-Newton conditions with all used difference vectors and gives the best improvement of convergence in some sense for quadratic objective functions, but it does not guarantee that the direction vectors are descent for general functions. To overcome this difficulty and utilize the advantageous properties of the block BFGS update, a block version of the limited-memory BNS method for large scale...

Local convergence of a one parameter fourth-order Jarratt-type method in Banach spaces

I. K. Argyros, D. González, S. K. Khattri (2016)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

We present a local convergence analysis of a one parameter Jarratt-type method. We use this method to approximate a solution of an equation in a Banach space setting. The semilocal convergence of this method was recently carried out in earlier studies under stronger hypotheses. Numerical examples are given where earlier results such as in [Ezquerro J.A., Hernández M.A., New iterations of R -order four with reduced computational cost, BIT Numer. Math. 49 (2009), 325–342] cannot be used...

A comparison of some efficient numerical methods for a nonlinear elliptic problem

Balázs Kovács (2012)

Open Mathematics

Similarity:

The aim of this paper is to compare and realize three efficient iterative methods, which have mesh independent convergence, and to propose some improvements for them. We look for the numerical solution of a nonlinear model problem using FEM discretization with gradient and Newton type methods. Three numerical methods have been carried out, namely, the gradient, Newton and quasi-Newton methods. We have solved the model problem with these methods, we have investigated the differences between...

Newton methods for solving two classes of nonsmooth equations

Yan Gao (2001)

Applications of Mathematics

Similarity:

The paper is devoted to two systems of nonsmooth equations. One is the system of equations of max-type functions and the other is the system of equations of smooth compositions of max-type functions. The Newton and approximate Newton methods for these two systems are proposed. The Q-superlinear convergence of the Newton methods and the Q-linear convergence of the approximate Newton methods are established. The present methods can be more easily implemented than the previous ones, since...