Skip to main content
Erschienen in: Numerical Algorithms 4/2021

27.05.2020 | Original Paper

On equivalence of three-parameter iterative methods for singular symmetric saddle-point problem

verfasst von: Apostolos Hadjidimos, Michael Tzoumas

Erschienen in: Numerical Algorithms | Ausgabe 4/2021

Einloggen

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

search-config
loading …

Abstract

There have been a couple of papers for the solution of the nonsingular symmetric saddle-point problem using three-parameter iterative methods. In most of them, regions of convergence for the parameters are found, while in three of them, optimal parameters are determined, and in one of the latter, many more cases, than in all the others, are distinguished, analyzed, and studied. It turns out that two of the optimal parameters coincide making the optimal three-parameter methods be equivalent to the optimal two-parameter known ones. Our aim in this work is manifold: (i) to show that the iterative methods we present are equivalent, (ii) to slightly change some statements in one of the main papers, (iii) to complete the analysis in another one, (iv) to explain how the transition from any of the methods to the others is made, (v) to extend the iterative method to cover the singular symmetric case, and (vi) to present a number of numerical examples in support of our theory. It would be an omission not to mention that the main material which all researchers in the area have inspired from and used is based on the one of the most cited papers by Bai et al. (Numer. Math. 102:1–38, 2005).

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

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!

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!

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!

Literatur
1.
Zurück zum Zitat Bai, Z.-Z., Golub, G. H., Pan, J.-Y.: Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems. Numer. Math. 98, 1–32 (2004)MathSciNetCrossRef Bai, Z.-Z., Golub, G. H., Pan, J.-Y.: Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems. Numer. Math. 98, 1–32 (2004)MathSciNetCrossRef
2.
Zurück zum Zitat Bai, Z.-Z., Parlett, B. N., Wang, Z.-Q.: On generalized successive overrelaxation methods for augmented linear systems. Numer. Math. 102, 1–38 (2005)MathSciNetCrossRef Bai, Z.-Z., Parlett, B. N., Wang, Z.-Q.: On generalized successive overrelaxation methods for augmented linear systems. Numer. Math. 102, 1–38 (2005)MathSciNetCrossRef
3.
Zurück zum Zitat Bai, Z.-Z., Tao, M.: On preconditioned and relaxed AVMM methods for quadratic programming problems with equality constraints. Linear Algebra Appl. 516, 264–285 (2017)MathSciNetCrossRef Bai, Z.-Z., Tao, M.: On preconditioned and relaxed AVMM methods for quadratic programming problems with equality constraints. Linear Algebra Appl. 516, 264–285 (2017)MathSciNetCrossRef
4.
Zurück zum Zitat Bai, Z.-Z., Wang, Z.-Q.: On parameterized inexact Uzawa methods for generalized saddle-point problems. Linear Algebra Appl. 428, 2900–2932 (2008)MathSciNetCrossRef Bai, Z.-Z., Wang, Z.-Q.: On parameterized inexact Uzawa methods for generalized saddle-point problems. Linear Algebra Appl. 428, 2900–2932 (2008)MathSciNetCrossRef
5.
Zurück zum Zitat Berman, A., Plemmons, R. J.: Nonnegative matrices in the mathematical sciences classics in applied mathematics, vol. 9. SIAM, Philadelphia (1994)CrossRef Berman, A., Plemmons, R. J.: Nonnegative matrices in the mathematical sciences classics in applied mathematics, vol. 9. SIAM, Philadelphia (1994)CrossRef
6.
Zurück zum Zitat Cao, Y., Li, S., Yao, L.-Q.: A class of generalized shift-splitting preconditioners for nonsymmetric saddle-point problems. Appl. Math. Lett. 49, 20–27 (2015)MathSciNetCrossRef Cao, Y., Li, S., Yao, L.-Q.: A class of generalized shift-splitting preconditioners for nonsymmetric saddle-point problems. Appl. Math. Lett. 49, 20–27 (2015)MathSciNetCrossRef
7.
Zurück zum Zitat Chen, C.-R., Ma, C.-F.: A generalized shift-splitting preconditioner for singular saddle-point problems. Appl. Math. Comput. 269, 947–955 (2015)MathSciNetMATH Chen, C.-R., Ma, C.-F.: A generalized shift-splitting preconditioner for singular saddle-point problems. Appl. Math. Comput. 269, 947–955 (2015)MathSciNetMATH
8.
Zurück zum Zitat Darvishi, M. T., Hessari, P.: Symmetric SOR method for augmented systems. Appl. Math. Comput. 183, 409–415 (2006)MathSciNetMATH Darvishi, M. T., Hessari, P.: Symmetric SOR method for augmented systems. Appl. Math. Comput. 183, 409–415 (2006)MathSciNetMATH
9.
Zurück zum Zitat Feng, T.-T., Guo, X.-P., Chen, G.-L.: A modified ASOR method for augmented linear systems. Numer. Algor. 82, 1097–1115 (2019)MathSciNetCrossRef Feng, T.-T., Guo, X.-P., Chen, G.-L.: A modified ASOR method for augmented linear systems. Numer. Algor. 82, 1097–1115 (2019)MathSciNetCrossRef
10.
Zurück zum Zitat Golub, G. H., Wu, X., Yuan, J.-Y.: SOR-like methods for augmented systems. BIT Numer. Math. 55, 71–85 (2001)MathSciNetCrossRef Golub, G. H., Wu, X., Yuan, J.-Y.: SOR-like methods for augmented systems. BIT Numer. Math. 55, 71–85 (2001)MathSciNetCrossRef
16.
Zurück zum Zitat Henrici, P.: Applied and computational complex analysis, vol. 1. Wiley, New York (1974)MATH Henrici, P.: Applied and computational complex analysis, vol. 1. Wiley, New York (1974)MATH
17.
Zurück zum Zitat Horn, R. A., Johnson, C. R.: Matrix analysis. Cambridge University Press, Cambridge (1985)CrossRef Horn, R. A., Johnson, C. R.: Matrix analysis. Cambridge University Press, Cambridge (1985)CrossRef
19.
Zurück zum Zitat Louka, M.: Iterative methods for the numerical solution of linear systems. Ph.D. thesis. Informatics Dept. Athens Univ. Athens Greece. (in Greek) (2011) Louka, M.: Iterative methods for the numerical solution of linear systems. Ph.D. thesis. Informatics Dept. Athens Univ. Athens Greece. (in Greek) (2011)
20.
Zurück zum Zitat Louka, M. A., Missirlis, N. M.: A comparison of the extrapolated successive overrelaxation and the preconditioned simultaneous displacement methods for augmented linear systems. Numer. Math. 131, 517–540 (2015)MathSciNetCrossRef Louka, M. A., Missirlis, N. M.: A comparison of the extrapolated successive overrelaxation and the preconditioned simultaneous displacement methods for augmented linear systems. Numer. Math. 131, 517–540 (2015)MathSciNetCrossRef
21.
Zurück zum Zitat Li, X., Wu, Y.-J., Yang, A.-L., Yuan, J.-Y.: Modified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle-point problems. Appl. Math. Comput. 244, 552–560 (2014)MathSciNetMATH Li, X., Wu, Y.-J., Yang, A.-L., Yuan, J.-Y.: Modified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle-point problems. Appl. Math. Comput. 244, 552–560 (2014)MathSciNetMATH
22.
Zurück zum Zitat Liang, Z.-Z., Zhang, G.-F.: On block-diagonally preconditioned accelerated parameterized inexact Uzawa method for singular saddle-point problems. Appl. Math. Comput. 221, 89–101 (2013)MathSciNetMATH Liang, Z.-Z., Zhang, G.-F.: On block-diagonally preconditioned accelerated parameterized inexact Uzawa method for singular saddle-point problems. Appl. Math. Comput. 221, 89–101 (2013)MathSciNetMATH
23.
Zurück zum Zitat Ma, H.-F., Zhang, N.-M.: A note on block-diagonally preconditioned PIU methods for singular saddle-point problems. Intern. J. Comput. Math. 88, 3448–3457 (2011)MathSciNetCrossRef Ma, H.-F., Zhang, N.-M.: A note on block-diagonally preconditioned PIU methods for singular saddle-point problems. Intern. J. Comput. Math. 88, 3448–3457 (2011)MathSciNetCrossRef
24.
Zurück zum Zitat Miller, J. H. H.: On the location of zeros of certain classes of polynomials with applications to nerical analysis. J. Inst. Math. Appl. 8, 397–406 (1971)MathSciNetCrossRef Miller, J. H. H.: On the location of zeros of certain classes of polynomials with applications to nerical analysis. J. Inst. Math. Appl. 8, 397–406 (1971)MathSciNetCrossRef
25.
Zurück zum Zitat Njeru, P. N., Guo, X.-P.: Accelerated SOR-like (ASOR) method for augmented systems. BIT Numer. Math. 56, 557–571 (2016)CrossRef Njeru, P. N., Guo, X.-P.: Accelerated SOR-like (ASOR) method for augmented systems. BIT Numer. Math. 56, 557–571 (2016)CrossRef
26.
27.
Zurück zum Zitat Wu, S.-L., Huang, T.-Z., Zhao, X.-L.: A modified SSOR iterative method for augmented systems. J. Comput. Appl. Math. 228, 424–433 (2009)MathSciNetCrossRef Wu, S.-L., Huang, T.-Z., Zhao, X.-L.: A modified SSOR iterative method for augmented systems. J. Comput. Appl. Math. 228, 424–433 (2009)MathSciNetCrossRef
28.
Zurück zum Zitat Wu, X., Silva, B. P. B., Yuan, J.-Y.: Conjugate gradient method for rank deficient saddle-point problems. Numer. Algor. 35, 139–154 (2004)MathSciNetCrossRef Wu, X., Silva, B. P. B., Yuan, J.-Y.: Conjugate gradient method for rank deficient saddle-point problems. Numer. Algor. 35, 139–154 (2004)MathSciNetCrossRef
29.
Zurück zum Zitat Wang, S.-S., Zhang, G.-F.: Preconditioned AHSS iteration method for singular saddle-point problems. Numer. Algor. 63, 521–535 (2013)MathSciNetCrossRef Wang, S.-S., Zhang, G.-F.: Preconditioned AHSS iteration method for singular saddle-point problems. Numer. Algor. 63, 521–535 (2013)MathSciNetCrossRef
30.
Zurück zum Zitat Yang, A.-L., Li, X., Wu, Y.-J.: On semi-convergence of the Uzawa-HSS method for singular saddle-point problems. Appl. Math. Comput. 252, 88–98 (2015)MathSciNetMATH Yang, A.-L., Li, X., Wu, Y.-J.: On semi-convergence of the Uzawa-HSS method for singular saddle-point problems. Appl. Math. Comput. 252, 88–98 (2015)MathSciNetMATH
31.
Zurück zum Zitat Young, D. M.: Iterative solution of large linear systems. Academic Press, New York (1971)MATH Young, D. M.: Iterative solution of large linear systems. Academic Press, New York (1971)MATH
32.
Zurück zum Zitat Zheng, B., Bai, Z.-Z., Yang, X.: On semi-convergence of parameterized Uzawa method for singular saddle-point problems. Linear Algebra Appl. 431, 808–817 (2009)MathSciNetCrossRef Zheng, B., Bai, Z.-Z., Yang, X.: On semi-convergence of parameterized Uzawa method for singular saddle-point problems. Linear Algebra Appl. 431, 808–817 (2009)MathSciNetCrossRef
33.
Zurück zum Zitat Zhang, L.-T., Huang, T.-Z., Cheng, S.-H., Wang, Y.-P.: Convergence of a generalized MSSOR method for augmented systems. J. Comput. Appl. Math. 236, 1841–1850 (2012)MathSciNetCrossRef Zhang, L.-T., Huang, T.-Z., Cheng, S.-H., Wang, Y.-P.: Convergence of a generalized MSSOR method for augmented systems. J. Comput. Appl. Math. 236, 1841–1850 (2012)MathSciNetCrossRef
34.
Zurück zum Zitat Zhang, N.-M., Lu, T.-T., Wei, Y.-M.: Semi-convergence analysis of Uzawa methods for singular saddle-point problems. J. Comput. Appl. Math. 255, 334–345 (2014)MathSciNetCrossRef Zhang, N.-M., Lu, T.-T., Wei, Y.-M.: Semi-convergence analysis of Uzawa methods for singular saddle-point problems. J. Comput. Appl. Math. 255, 334–345 (2014)MathSciNetCrossRef
35.
Zurück zum Zitat Zhang, N., Shen, P.: Constraint preconditioners for solving singular saddle-point problems. J. Comput. Appl. Math. 238, 116–125 (2013)MathSciNetCrossRef Zhang, N., Shen, P.: Constraint preconditioners for solving singular saddle-point problems. J. Comput. Appl. Math. 238, 116–125 (2013)MathSciNetCrossRef
36.
Zurück zum Zitat Zhang, N., Wei, Y.-M.: On the convergence of general stationary iterative methods for range-Hermitian singular linear systems. Numer. Linear Algebra Appl. 17, 139–154 (2010)MathSciNetCrossRef Zhang, N., Wei, Y.-M.: On the convergence of general stationary iterative methods for range-Hermitian singular linear systems. Numer. Linear Algebra Appl. 17, 139–154 (2010)MathSciNetCrossRef
37.
Zurück zum Zitat Zhang, G.-F., Wang, S.-S.: A generalization of parameterized inexact Uzawa method for singular saddle-point problems. Appl. Math. Comput. 219, 4225–4231 (2013)MathSciNetMATH Zhang, G.-F., Wang, S.-S.: A generalization of parameterized inexact Uzawa method for singular saddle-point problems. Appl. Math. Comput. 219, 4225–4231 (2013)MathSciNetMATH
38.
Zurück zum Zitat Zhou, L., Zhang, N.: Semi-convergence analysis of GMSSOR methods for singular saddle-point problems. Comput. Math. Appl. 68, 596–605 (2014)MathSciNetCrossRef Zhou, L., Zhang, N.: Semi-convergence analysis of GMSSOR methods for singular saddle-point problems. Comput. Math. Appl. 68, 596–605 (2014)MathSciNetCrossRef
Metadaten
Titel
On equivalence of three-parameter iterative methods for singular symmetric saddle-point problem
verfasst von
Apostolos Hadjidimos
Michael Tzoumas
Publikationsdatum
27.05.2020
Verlag
Springer US
Erschienen in
Numerical Algorithms / Ausgabe 4/2021
Print ISSN: 1017-1398
Elektronische ISSN: 1572-9265
DOI
https://doi.org/10.1007/s11075-020-00938-1

Weitere Artikel der Ausgabe 4/2021

Numerical Algorithms 4/2021 Zur Ausgabe

Premium Partner