Skip to main content
Erschienen in: Calcolo 3/2014

01.09.2014

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

verfasst von: Minghua Lin

Erschienen in: Calcolo | Ausgabe 3/2014

Einloggen

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

search-config
loading …

Abstract

This short note proves that if \(A\) is accretive-dissipative, then the growth factor for such \(A\) in Gaussian elimination is less than \(4\). If \(A\) is a Higham matrix, i.e., the accretive-dissipative matrix \(A\) is complex symmetric, then the growth factor is less than \(2\sqrt{2}\). The result obtained improves those of George et al. in [Numer. Linear Algebra Appl. 9, 107–114 (2002)] and is one step closer to the final solution of Higham’s conjecture.

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!

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!

Fußnoten
1
In [2], accretive-dissipative matrix is called generalized Higham matrix.
 
Literatur
1.
Zurück zum Zitat George, A., Ikramov, Kh.D.: On the growth factor in Gaussian elimination for matrices with sharp angular field of values. Calcolo 41, 27–36 (2004) George, A., Ikramov, Kh.D.: On the growth factor in Gaussian elimination for matrices with sharp angular field of values. Calcolo 41, 27–36 (2004)
2.
Zurück zum Zitat George, A., Ikramov, Kh.D., Kucherov, A.B.: On the growth factor in Gaussian elimination for generalized Higham matrices. Numer. Linear Algebra Appl. 9, 107–114 (2002) George, A., Ikramov, Kh.D., Kucherov, A.B.: On the growth factor in Gaussian elimination for generalized Higham matrices. Numer. Linear Algebra Appl. 9, 107–114 (2002)
3.
Zurück zum Zitat Higham, N.J.: Factorizing complex symmetric matrices with positive real and imaginary parts. Math. Comp. 67, 1591–1599 (1998)CrossRefMATHMathSciNet Higham, N.J.: Factorizing complex symmetric matrices with positive real and imaginary parts. Math. Comp. 67, 1591–1599 (1998)CrossRefMATHMathSciNet
4.
Zurück zum Zitat Lin, M., Zhou, D.: Norm inequalities for accretive-dissipative operator matrices. J. Math. Anal. Appl. (2013, to appear) Lin, M., Zhou, D.: Norm inequalities for accretive-dissipative operator matrices. J. Math. Anal. Appl. (2013, to appear)
5.
Zurück zum Zitat Lin, M.: Fischer type determinantal inequalities for accretive-dissipative matrices. Linear Algebra Appl. 438, 2808–2812 (2013)CrossRefMATHMathSciNet Lin, M.: Fischer type determinantal inequalities for accretive-dissipative matrices. Linear Algebra Appl. 438, 2808–2812 (2013)CrossRefMATHMathSciNet
Metadaten
Titel
A note on the growth factor in Gaussian elimination for accretive-dissipative matrices
verfasst von
Minghua Lin
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-0089-1

Weitere Artikel der Ausgabe 3/2014

Calcolo 3/2014 Zur Ausgabe