On the Quadratic Convergence of the Simplified Mizuno--Todd--Ye Algorithm for Linear Programming

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Mizuno-Todd-Ye algorithm in a larger neighborhood of the central path

The Mizuno–Todd–Ye predictor–corrector method based on two neighborhoods DðaÞ DðaÞ of the central path of a monotone homogeneous linear complementarity problem is analyzed, where DðaÞ is composed of all feasible points with d-proximity to the central path less than or equal to a. The largest allowable value for a is 1.76. For a specific choice of a and a a lower bound of vn= ffiffiffi n p is ob...

متن کامل

the algorithm for solving the inverse numerical range problem

برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SIAM Journal on Optimization

سال: 1997

ISSN: 1052-6234,1095-7189

DOI: 10.1137/s1052623493243569