نتایج جستجو برای: newton algorithm

تعداد نتایج: 768345  

2008
Huibo Ji Jonathan H. Manton John B. Moore

Self-concordant functions are a special class of convex functions in Euclidean space introduced by Nesterov. They are used in interior point methods, based on Newton iterations, where they play an important role in solving efficiently certain constrained optimization problems. The concept of self-concordant functions has been defined on Riemannian manifolds by Jiang et al. and a damped Newton m...

Journal: :J. Comb. Theory, Ser. B 1991
Hubertus Th. Jongen P. Jonker F. Twilt

We study certain plane graphs, called Newton graphs, representing a special class of dynamical systems which are closely related to Newton’s iteration method for finding zeros of (rational) functions defined on the complex plane. These Newton graphs are defined in terms of nonvanishing angles between edges at the same vertex. We derive necessary and sufftcient conditions-of purely combinatorial...

2014
T Hoheisel C Kanzow Boris S. Mordukhovich Hung M. Phan

This paper concerns developing a numerical method of the Newton type to solve systems of nonlinear equations described by nonsmooth continuous functions. We propose and justify a new generalized Newton algorithm based on graphical derivatives, which have never been used to derive a Newton-type method for solving nonsmooth equations. Based on advanced techniques of variational analysis and gener...

Journal: :SIAM Journal on Optimization 2006
Qin Ni Chen Ling Liqun Qi Kok Lay Teo

In this paper, a truncated projected Newton-type algorithm is presented for solving large-scale semi-infinite programming problems. This is a hybrid method of a truncated projected Newton direction and a modified projected gradient direction. The truncated projected Newton method is used to solve the constrained nonlinear system. In order to guarantee global convergence, a robust loss function ...

2009
Samina Elyas Mubeen Gayatri Agnihotri

In this paper the performance of unified power flow controller is investigated in controlling the flow of po wer over the transmission line. Voltage sources model is utilized to study the behaviour of the UPFC in regulating the active, reactive power and voltage profile. This model is incorporated in Newton Raphson algorithm for load flow studies. Simultaneous method is employed in which equati...

Journal: :J. Global Optimization 2005
Naiyang Deng Yi Xue Jianzhong Zhang Ping Zhong

We consider solving an unconstrained optimization problem by Newton-PCG like methods in which the preconditioned conjugate gradient method is applied to solve the Newton equations. The main question to be investigated is how efficient Newton-PCG like methods can be from theoretical point of view. An algorithmic model with several parameters is established. Furthermore, a lower bound of the effi...

Journal: :CoRR 2016
Hiva Ghanbari Katya Scheinberg

In [19], a general, inexact, e cient proximal quasi-Newton algorithm for composite optimization problems has been proposed and a sublinear global convergence rate has been established. In this paper, we analyze the convergence properties of this method, both in the exact and inexact setting, in the case when the objective function is strongly convex. We also investigate a practical variant of t...

Journal: :Comp. Opt. and Appl. 2018
Hiva Ghanbari Katya Scheinberg

In [19], a general, inexact, efficient proximal quasi-Newton algorithm for composite optimization problems has been proposed and a sublinear global convergence rate has been established. In this paper, we analyze the convergence properties of this method, both in the exact and inexact setting, in the case when the objective function is strongly convex. We also investigate a practical variant of...

Journal: :Rairo-operations Research 2021

A derivative-free quasi-Newton-type algorithm in which its search direction is a product of positive definite diagonal matrix and residual vector presented. The simple to implement has the ability solve large-scale nonlinear systems equations with separable functions. simply obtained quasi-Newton manner at each iteration. Under some suitable conditions, global R-linear convergence result are Nu...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید