A Full-NT Step Infeasible Interior-Point Algorithm for Mixed Symmetric Cone LCPs
Publish Year: 1398
نوع سند: مقاله ژورنالی
زبان: English
View: 337
This Paper With 20 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_SCMA-14-1_011
تاریخ نمایه سازی: 18 تیر 1398
Abstract:
An infeasible interior-point algorithm for mixed symmetric cone linear complementarity problems is proposed. Using the machinery of Euclidean Jordan algebras and Nesterov-Todd search direction, the convergence analysis of the algorithm is shown and proved. Moreover, we obtain a polynomial time complexity bound which matches the currently best known iteration bound for infeasible interior-point methods.
Keywords:
Mixed linear complementarity problem , Symmetric cone , Interior-point methods , Polynomial complexity
Authors
Ali Nakhaei Amroudi
Department of Mathematics and Statistics, Imam Hossein Comprehensive University, Tehran, Iran.
Ali Reza Shojaeifard
Department of Mathematics and Statistics, Imam Hossein Comprehensive University, Tehran, Iran.
Mojtaba Pirhaji
Department of Mathematics and Statistics, Imam Hossein Comprehensive University, Tehran, Iran.
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :