nach oben

Calcolo

Erschienen in:

01.09.2014

Block SOR methods for the solution of indefinite least squares problems

verfasst von: Qiaohua Liu, Aijing Liu

Erschienen in: Calcolo | Ausgabe 3/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

This paper describes a technique for constructing block SOR methods for the solution of the large and sparse indefinite least squares problem which involves minimizing a certain type of indefinite quadratic form. Two block SOR-based algorithms and convergence results are presented. The optimum parameters for the methods are also given. It has been shown both theoretically and numerically that the optimum block SOR methods have a faster convergence than block Jacobi and Gauss–Seidel methods.

Vorheriger Artikel A note on the growth factor in Gaussian elimination for accretive-dissipative matrices

Nächster Artikel Superconvergence analysis for parabolic optimal control problems

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Bojanczyk, A., Higham, N.J.: SIAM J. Matrix Anal. Appl. Solving the indefinite least squares problem by hyperbolic QR factorization 24(4), 914–931 (2003)MATHMathSciNet

Björck, Å.: Numerical Methods for Least Squares Problems. SIAM, Philadelphia (1996)

Chandrasekaran, S., Gu, M., Sayed, A.H.: A stable and efficient algorithm for solving the indefinite linear least-squares problem. SIAM J. Matrix Anal. Appl. 20(2), 354–362 (1998)

Darvishi, M.T., Khani, F., Hamedi-Nezhad, S., Zheng, B.: Symmetric block-SOR methods for rank-deficient least squares problems. J. Comput. Appl. Math. 215, 14–27 (2008)CrossRefMATHMathSciNet

Davis, T.A.: Direct Methods for Sparse Linear Systems. SIAM, Philadelphia (2006)

Freund, R.: A note on two block SOR methods for sparse least-squares problems. Linear Algebra Appl. 88/89, 211–221 (1987)

Miller, V.A., Neumann, M.: Sucessive overrelaxation methods for solving the rank-deficient least squares problem. Linear Algebra Appl. 88/89, 533–557 (1987)

Niethammer, W., de Pillis, J., Varga, R.S.: Convergence of block iterative methods applied to sparse least squares problems. Linear Algebra Appl. 58, 327–341 (1984)

Santos, C.H., Silva, B.P.B., Yuan, J.Y.: Block SOR methods for rank-deficient least-squares problems. J. Comput. Appl. Math. 100, 1–9 (1998)CrossRefMATHMathSciNet

10.

Zheng, B., Wang, K.: Symmetric successive overrelaxation method for solving the rank deficient linear least squares problem. Appl. Math. Comput. 169, 1305–1323 (2005)CrossRefMATHMathSciNet

11.

Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia (2003)

12.

Young, D.M.: Iterative Solution of Large Linear System. Academic Press New York (1971)

Titel: Block SOR methods for the solution of indefinite least squares problems
verfasst von: Qiaohua Liu
Aijing Liu
Publikationsdatum: 01.09.2014
Verlag: Springer Milan
Erschienen in: Calcolo / Ausgabe 3/2014
Print ISSN: 0008-0624
Elektronische ISSN: 1126-5434
DOI: https://doi.org/10.1007/s10092-013-0090-8

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 3/2014

Fractional convolution quadrature based on generalized Adams methods

Some representations for the Drazin inverse of a modified matrix

Superconvergence analysis for parabolic optimal control problems

A note on the growth factor in Gaussian elimination for accretive-dissipative matrices

Spline methods for a Birkhoff interpolation problem

Duality for multiobjective variational control problems with -invexity