GIPALS General Interior-Point Algorithm Linear Solver

ការពិពណ៌នា

GIPALS គឺជាបរិយាកាសសរសេរកម្មវិធីលីនេអ៊ែរ ដែលរួមបញ្ចូលកម្មវិធីដោះស្រាយកម្មវិធីលីនេអ៊ែរខ្នាតធំ និងងាយស្រួល និងងាយស្រួល ចំណុចប្រទាក់អ្នកប្រើក្រាហ្វិកប្រកបដោយវិចារណញាណ ដើម្បីបញ្ជាក់ដោយផ្ទាល់ ឬនាំចូល និងដោះស្រាយបញ្ហាការបង្កើនប្រសិទ្ធភាពដែលមានកម្រិតណាមួយដែលកើតឡើងនៅក្នុងតំបន់ឧស្សាហកម្ម ហិរញ្ញវត្ថុ និងការអប់រំផ្សេងៗ។ បញ្ហាបង្កើនប្រសិទ្ធភាពមានកម្រិតត្រូវបានចែងថាជាកម្មវិធីលីនេអ៊ែរជាមួយនឹងចំនួនអថេរ និងកម្រិតនៃការសម្រេចចិត្តគ្មានដែនកំណត់។ កម្មវិធីដោះស្រាយកម្មវិធីលីនេអ៊ែរគឺផ្អែកលើវិធីសាស្ត្រចំណុចខាងក្នុង (Mehrotra predictor-corrector algorithm) និងបានធ្វើឱ្យប្រសើរសម្រាប់កម្មវិធីលីនេអ៊ែរតូចធំដោយអនុវត្តក្បួនដោះស្រាយទំនើបដើម្បីបញ្ជាម៉ាទ្រីសកម្រិត។ លក្ខណៈសំខាន់ៗរបស់ GIPALS គឺជាវិធីសាមញ្ញ និងធម្មជាតិដើម្បីបញ្ជាក់កម្មវិធីលីនេអ៊ែរ ដោយគ្មានចំណេះដឹងគណិតវិទ្យាពិសេសណាមួយឡើយ។ វិធីសាស្ត្រចំណុចខាងក្នុងដ៏រឹងមាំសម្រាប់ដំណោះស្រាយរហ័ស និងអាចទុកចិត្តបាន; គាំទ្រទម្រង់ស្តង់ដារឧស្សាហកម្មនៃកម្មវិធីលីនេអ៊ែរ; រាយការណ៍អំពីដំណោះស្រាយជាទម្រង់ដែលបានប្រើយ៉ាងទូលំទូលាយ រួមទាំងសៀវភៅបញ្ជី និង HTML ។