Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Calcolo
Erschienen in: Calcolo 2/2017

01.07.2016

On normwise structured backward errors for the generalized saddle point systems

verfasst von: Wei Ma

Erschienen in: Calcolo | Ausgabe 2/2017

Einloggen

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

search-config
loading …

Abstract

In this paper, we present the explicit and computable formula of the structured backward errors of the generalized saddle point systems. Simple numerical examples show that the expressions are useful for testing the stability of practical algorithms.
Nächster Artikel A new numerical method for singularly perturbed turning point problems with two boundary layers based on reproducing kernel method

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
Literatur
1.
Bunch, J.R.: The weak and strong stability of algorithms in numerical linear algebra. Linear Algebra Appl. 88(89), 49–66 (1987)MathSciNetCrossRefMATH
2.
Botchev, M.A., Golub, G.H.: A class of nonsymmetric preconditioners for saddle point problems. SIAM J. Matrix Anal. Appl. 27, 1125–1149 (2006)MathSciNetCrossRefMATH
3.
4.
Bao, G., Sun, W.: A fast algorithmfor the electromagnetic scatting from a large cavity. SIAM J. Sci. Comput. 27, 553–574 (2005)MathSciNetCrossRef
5.
Chen, X.S., Li, W.: Structured backward errors for a class of linear systems. Math. Numer. Sinica. 29, 433–438 (2007). (in Chinese)MathSciNetMATH
6.
Dollar, H.S., Gould, N.I.M., Schilders, W.H.A., Wathen, A.J.: Implicit-factorization preconditioning and iterative solvers for regularized saddle-point systems. SIAM J. Matrix Anal. Appl. 28, 170–189 (2006)MathSciNetCrossRefMATH
7.
Higham, N.J.: Accuracy and stability of numerical algorithms, 2nd edn. SIAM, Philadelphia (2002)CrossRefMATH
8.
Li, X.X., Liu, X.G.: Structured backward errors for structured KKT systems. J. Comput. Math. 22, 605–610 (2004)MathSciNetMATH
9.
Oettli, W., Prager, W.: Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides. Numer. Math. 6, 405–409 (1964)MathSciNetCrossRefMATH
10.
Rigal, J.L., Gaches, J.: On the compatibility of a given solution with data of a linear system. J. Assoc. Comput. Mach. 14, 543–548 (1967)MathSciNetCrossRefMATH
11.
12.
13.
14.
Stewart, G.W., Sun, J.G.: Matrix perturbation theory. Academic Press, New York (1990)MATH
15.
16.
Xiang, H., Wei, Y.M.: On normwise structured backward errors for saddle point systems. SIAM J. Matrix Anal. Appl. 29, 838–849 (2007)MathSciNetCrossRefMATH
17.
Xiang, H., Wei, Y.M., Diao, H.A.: Perturbation analysis of generalized saddle point systems. Linear Algebra Appl. 419, 8–23 (2006)MathSciNetCrossRefMATH
Metadaten
Titel
On normwise structured backward errors for the generalized saddle point systems
verfasst von
Wei Ma
Publikationsdatum
01.07.2016
Verlag
Springer Milan
Erschienen in
Calcolo / Ausgabe 2/2017
Print ISSN: 0008-0624
Elektronische ISSN: 1126-5434
DOI
https://doi.org/10.1007/s10092-016-0195-y

Weitere Artikel der Ausgabe 2/2017

Calcolo 2/2017 Zur Ausgabe

OriginalPaper

Analysis of mixed finite element methods for the standard linear solid model in viscoelasticity

OriginalPaper

Maximum-norm stability of the finite element Ritz projection under mixed boundary conditions

OriginalPaper

A Nyström method for a class of Fredholm integral equations on the real semiaxis

OriginalPaper

A time semi-exponentially fitted scheme for chemotaxis-growth models

OriginalPaper

Local convergence of a parameter based iteration with Hölder continuous derivative in Banach spaces

OriginalPaper

A new numerical method for singularly perturbed turning point problems with two boundary layers based on reproducing kernel method