Title :
Interval Adjustable Entropy Method for LCP
Author_Institution :
Sch. of Sci., China Univ. of Min. & Technol., Xuzhou, China
Abstract :
This paper presents a new interval adjustable entropy method for linear complementarity problem. Firstly, the linear complementarity problem is formulated as an equivalent fixed point problem. Then, an adjustable entropy function is adopted in the fixed point problem. As such, an interval extension of the entropy function is proposed. The relevant convergence property of the proposed solution algorithm is given together with some numerical examples to show the efficiency of the algorithm.
Keywords :
Newton method; entropy; LCP; adjustable entropy function; convergence property; equivalent fixed point problem; interval adjustable entropy method; linear complementarity problem; Communication system traffic control; Convergence of numerical methods; Entropy; Mathematics; Newton method; Software engineering; Telecommunication traffic; Traffic control; Transportation; Vectors;
Conference_Titel :
Software Engineering, 2009. WCSE '09. WRI World Congress on
Conference_Location :
Xiamen
Print_ISBN :
978-0-7695-3570-8
DOI :
10.1109/WCSE.2009.116