On Numerical Solution of the Maximum Volume Ellipsoid Problem
نویسندگان
چکیده
منابع مشابه
On Numerical Solution of the Maximum Volume Ellipsoid Problem
In this paper we study practical solution methods for nding the maximum-volume ellipsoid inscribing a given full-dimensional polytope in < n deened by a nite set of linear inequalities. Our goal is to design a general-purpose algorithmic framework that is reliable and eecient in practice. To evaluate the merit of a practical algorithm, we consider two key factors: the computational cost per ite...
متن کاملAn Interior-point Algorithm for the Maximum-volume Ellipsoid Problem
In this report, we consider the problem of nding the maximum-volume ellipsoid inscribing a given full-dimensional polytope in < n deened by a nite set of aane inequalities. We present several formulations for the problem that may serve as algorithmic frameworks for applying interior-point methods. We propose a practical interior-point algorithm based on one of the formulations and present preli...
متن کامل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 صفحه اولComputing the Maximum Volume Inscribed Ellipsoid of a Polytopic Projection
We introduce a novel scheme based on a blending of Fourier-Motzkin elimination (FME) and adjustable robust optimization techniques to compute the maximum volume inscribed ellipsoid (MVE) in a polytopic projection. It is well-known that deriving an explicit description of a projected polytope is NP-hard. Our approach does not require an explicit description of the projection, and can easily be g...
متن کاملthe problem of divine hiddenness
این رساله به مساله احتجاب الهی و مشکلات برهان مبتنی بر این مساله میپردازد. مساله احتجاب الهی مساله ای به قدمت ادیان است که به طور خاصی در مورد ادیان ابراهیمی اهمیت پیدا میکند. در ادیان ابراهیمی با توجه به تعالی خداوند و در عین حال خالقیت و حضور او و سخن گفتن و ارتباط شهودی او با بعضی از انسانهای ساکن زمین مساله ای پدید میاید با پرسشهایی از قبیل اینکه چرا ارتباط مستقیم ویا حداقل ارتباط وافی به ب...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Optimization
سال: 2003
ISSN: 1052-6234,1095-7189
DOI: 10.1137/s1052623401397230