نتایج جستجو برای: Full-Newton step

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

In this paper, we present a full Newton step feasible interior-pointmethod for circular cone optimization by using Euclidean Jordanalgebra. The search direction is based on the Nesterov-Todd scalingscheme, and only full-Newton step is used at each iteration.Furthermore, we derive the iteration bound that coincides with thecurrently best known iteration bound for small-update methods.

Journal: :communication in combinatorics and optimization 0
behrouz kheirfam azarbaijan shahid madani university

in this paper, we present a full newton step feasible interior-pointmethod for circular cone optimization by using euclidean jordanalgebra. the search direction is based on the nesterov-todd scalingscheme, and only full-newton step is used at each iteration.furthermore, we derive the iteration bound that coincides with thecurrently best known iteration bound for small-update methods.

Journal: :Algorithmic Operations Research 2012
Behrouz Kheirfam

In this paper, we first present a brief infeasible interior-point method with full-Newton step for solving linear complementarity problem (LCP). The main iteration consists of a feasibility step and several centrality steps. First we present a full Newton step infeasible interior-point algorithm based on the classic logarithmical barrier function. After that a specific kernel function is introd...

Journal: : 2021

Abstract We present a path-following interior-point algorithm for solving the weighted linear complementarity problem from implementation point of view. studied two variants, which differ only in method updating parameter characterizes central path. The was done C++ programming language and obtained numerical results prove efficiency proposed method.

Journal: :Oper. Res. Lett. 2011
Lipu Zhang Yinghong Xu

By a modification of the classic-Newton direction in scaled version for linear optimization, we give a new interior-point algorithm based on a very simple function. The algorithm uses full modified-Newton step, thus no need to perform line search. In the processing of the algorithm, the simple function is used to control the searching direction and measure the proximity of iterates to the centr...

2014
ZSOLT DARVAY

Recently, Roos proposed a full-Newton step infeasible interiorpoint method (IIPM) for solving linear optimization (LO) problems. Later on, more variants of this algorithm were published. However, each main step of these methods is composed of one feasibility step and several centering steps. The purpose of this paper is to prove that by using a new search direction it is enough to take only one...

Journal: :Journal of Complexity 2014

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

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