一個來自線性規劃解樓梯形最小平方問題的穩定方法
當用內部點方法來解含有稠密行或退化的大型線性規劃問題，在解最小平方問題中， 當解趨近最佳解時，系統會趨近於singular的線性系統，在這種情況之下我們提出一 種有效而且穩定的方法來解決此問題。 Choi提出，對於有綢密行的矩陣Schur complement直接法會比加速的conjugate gra- dient 方法來的有效，可是前者常會導致數值上的不穩定。Tomlin用 QR 分解法來解 I ．ｓ．ｐ．可是此法會導致fill-ins，破壞稀疏的特性。用Given rotations 會比 上述方法來得有效且較穩定。而我們的新方法將更進一步的改進它的穩定性。雖然 S VD 是最穩定的方法...
| Main Authors: | , |
|---|---|
| Language: | 中文 |
| Published: |
國立政治大學
|
| Subjects: | |
| Online Access: | http://thesis.lib.nccu.edu.tw/cgi-bin/cdrfb3/gsweb.cgi?o=dstdcdr&i=sid=%22B2002005458%22. |