Comparison Results on Preconditioned GAOR Methods for Weighted Linear Least Squares Problems
We present preconditioned generalized accelerated overrelaxation methods for solving weighted linear least square problems. We compare the spectral radii of the iteration matrices of the preconditioned and the original methods. The comparison results show that the preconditioned GAOR methods converg...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2012/563586 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832545671407730688 |
|---|---|
| author | Guangbin Wang Yanli Du Fuping Tan |
| author_facet | Guangbin Wang Yanli Du Fuping Tan |
| author_sort | Guangbin Wang |
| collection | DOAJ |
| description | We present preconditioned generalized accelerated overrelaxation methods for solving weighted linear least square problems. We compare the spectral radii of the iteration matrices of the preconditioned and the original methods. The comparison results show that the preconditioned GAOR methods converge faster than the GAOR method whenever the GAOR method is convergent. Finally, we give a numerical example to confirm our theoretical results. |
| format | Article |
| id | doaj-art-c1e11dc8b03b49da8dd65e0b787e5ad9 |
| institution | Kabale University |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2012-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-c1e11dc8b03b49da8dd65e0b787e5ad92025-02-03T07:25:06ZengWileyJournal of Applied Mathematics1110-757X1687-00422012-01-01201210.1155/2012/563586563586Comparison Results on Preconditioned GAOR Methods for Weighted Linear Least Squares ProblemsGuangbin Wang0Yanli Du1Fuping Tan2Department of Mathematics, Qingdao University of Science and Technology, Qingdao 266061, ChinaDepartment of Mathematics, Qingdao University of Science and Technology, Qingdao 266061, ChinaDepartment of Mathematics, Shanghai University, Shanghai 200444, ChinaWe present preconditioned generalized accelerated overrelaxation methods for solving weighted linear least square problems. We compare the spectral radii of the iteration matrices of the preconditioned and the original methods. The comparison results show that the preconditioned GAOR methods converge faster than the GAOR method whenever the GAOR method is convergent. Finally, we give a numerical example to confirm our theoretical results.http://dx.doi.org/10.1155/2012/563586 |
| spellingShingle | Guangbin Wang Yanli Du Fuping Tan Comparison Results on Preconditioned GAOR Methods for Weighted Linear Least Squares Problems Journal of Applied Mathematics |
| title | Comparison Results on Preconditioned GAOR Methods for Weighted Linear Least Squares Problems |
| title_full | Comparison Results on Preconditioned GAOR Methods for Weighted Linear Least Squares Problems |
| title_fullStr | Comparison Results on Preconditioned GAOR Methods for Weighted Linear Least Squares Problems |
| title_full_unstemmed | Comparison Results on Preconditioned GAOR Methods for Weighted Linear Least Squares Problems |
| title_short | Comparison Results on Preconditioned GAOR Methods for Weighted Linear Least Squares Problems |
| title_sort | comparison results on preconditioned gaor methods for weighted linear least squares problems |
| url | http://dx.doi.org/10.1155/2012/563586 |
| work_keys_str_mv | AT guangbinwang comparisonresultsonpreconditionedgaormethodsforweightedlinearleastsquaresproblems AT yanlidu comparisonresultsonpreconditionedgaormethodsforweightedlinearleastsquaresproblems AT fupingtan comparisonresultsonpreconditionedgaormethodsforweightedlinearleastsquaresproblems |