GIPALS General Interior-Point Algorithm Linear Solver

Tavsif

GIPALS - bu turli sanoat, moliyaviy va ta'lim sohalarida yuzaga keladigan har qanday turdagi cheklangan optimallashtirish muammolarini belgilash yoki import qilish va hal qilish uchun keng ko'lamli chiziqli dasturlarni hal qiluvchi va oson, intuitiv grafik foydalanuvchi interfeysini o'z ichiga olgan chiziqli dasturlash muhiti. Cheklangan optimallashtirish muammolari cheksiz miqdordagi qaror o'zgaruvchilari va cheklovlari bo'lgan chiziqli dasturlar sifatida ifodalanadi. Chiziqli dastur echuvchisi Interior-Point usuliga asoslangan (Mehrotra bashoratchi-tuzatuvchi algoritmi) va cheklashlar matritsasiga tartib berish uchun zamonaviy algoritmni amalga oshirish orqali katta siyrak chiziqli dasturlar uchun optimallashtirilgan. GIPALS ning asosiy xususiyatlari - bu hech qanday maxsus matematik bilimga ega bo'lmagan chiziqli dasturni belgilashning oddiy va tabiiy usuli; tez va ishonchli yechim uchun mustahkam ichki nuqta usuli; chiziqli dasturlarning sanoat standart formatini qo'llab-quvvatlash; yechimlarni keng qo'llaniladigan formatlarda, shu jumladan elektron jadvallar va HTMLda hisobot qiling.