Solver ng malaking sukat matris?

[maple]

Kailangan ko ng ilang mga libreng code para sa mga malalaking sukat matris Solver, siksik at kalat-kalat, komplikadong halaga, C o C + + sa ang pinakamahusay na. gusto sinuman nais upang makatulong sa akin? salamat

 

[steve10]

Ang pinaka-tanyag na libreng mga code na alam ko ay "GSL" - Ang Library ng GNU Pang-Agham. Ang Unix bersyon ay libre ngunit ang mga bintana bersyon pagsisimula pagsingil (kung ikaw ay makakuha sa emule, maaari mo pa ring makakakuha ng libreng mga code ng windows). Ginamit ko pareho ng mga ito at sila ay talagang mahusay. GSL ay maaaring malutas ng maraming matematika problema at tiyak na ito ay may matris Solver. Lahat ng mga matris function ay magsimula sa gsl_matrix. Kapag sinimulan mo ang paggamit nito, mas mahusay mong mahanap ang ilang mga halimbawa unang bilang ito ay kinuha sa akin ng ilang oras upang makakuha ng ginagamit upang ito.

 

[rfsystem]

Karamihan sa mga sukat na mas malaki sa kalat-kalat na matris code ay sumabog sa direksyon ng application dahil ito ay malaman na kung ang code ay optimize sa kilala na istraktura ng problema nagpapatakbo ng mas mabilis. Dumaan halimbawa pagandahin kung saan bumuo lamang 4-6 na mga entry bawat hilera ngunit maaaring magkaroon ng mga siksik na mga hilera (global nodes). Kung apply ka ng mga espesyal na diskarte sa ang istraktura code ay nagpapatakbo ng mas mabilis. Markowitz pag-order ay ang pinakamahusay na kasanayan para sa huling 20 taon na ginamit sa pagandahin. Ken Kundert sinulat ang kalat-kalat na kernel kalat 1.4 para sa multo. Gumagana ito sa mahusay na ngayon hanggang sa 100k. Ang tumakbo na oras ay tungkol sa n ^ (1.8-2). Ito ay tinatayang na ang mas bagong algorithm outperform ito dahil sila ay gumana sa n ^ (1.2-1.7). Na nagbibigay ng malaking kalamangan na tumakbo ng oras sa range 500k-10m para sa mga application pagandahin. Gumamit sila ng kumbinasyon ng mga direct elemination, pag-order at umuulit ang elemination.