GIPALS General Interior-Point Algorithm Linear Solver

Cur síos

Is timpeallacht ríomhchláraithe líneach é GIPALS a chuimsíonn réiteoir clár líneach ar scála mór agus comhéadan úsáideora grafach éasca iomasach chun aon chineál fadhbanna optamaithe srianta a eascraíonn i réimsí éagsúla tionscail, airgeadais agus oideachais a shonrú nó a allmhairiú agus a réiteach. Luaitear fadhbanna optamaithe srianta mar chláir líneacha le líon neamhtheoranta athróg agus srianta cinnidh. Tá an réiteoir clár líneach bunaithe ar mhodh Interior-Point (algartam ceartaitheora-tuar-Mehrotra) agus tá sé optamaithe le haghaidh cláir líneacha tanaí móra tríd an algartam úrscothach a chur i bhfeidhm chun maitrís na srianta a ordú. Is bealach simplí agus nádúrtha iad príomhghnéithe GIPALS chun clár líneach a shonrú gan aon eolas matamaitice speisialta; modh láidir pointe taobh istigh le haghaidh réiteach tapa agus iontaofa; tacú le formáid chaighdeánach thionsclaíoch na gclár líneach; na réitigh a thuairisciú i bhformáidí a úsáidtear go forleathan lena n-áirítear scarbhileoga agus HTML.