Skip to main content

2018 | OriginalPaper | Buchkapitel

Novel Monte Carlo Algorithm for Solving Singular Linear Systems

verfasst von : Behrouz Fathi Vajargah, Vassil Alexandrov, Samaneh Javadi, Ali Hadian

Erschienen in: Computational Science – ICCS 2018

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

A new Monte Carlo algorithm for solving singular linear systems of equations is introduced. In fact, we consider the convergence of resolvent operator \(R_{\lambda }\) and we construct an algorithm based on the mapping of the spectral parameter \(\lambda \). The approach is applied to systems with singular matrices. For such matrices we show that fairly high accuracy can be obtained.

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 "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"

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!

Literatur
1.
Zurück zum Zitat Dimov, I.T.: Monte Carlo Methods for Applide Scientists. World Scientific Publishing, Singapore (2008)MATH Dimov, I.T.: Monte Carlo Methods for Applide Scientists. World Scientific Publishing, Singapore (2008)MATH
2.
Zurück zum Zitat Dimov, I., Alexandrov, V.: A new highly convergent Monte Carlo method for matrix computations. Mathe. Comput. Simul. 47, 165–181 (1998)MathSciNetCrossRef Dimov, I., Alexandrov, V.: A new highly convergent Monte Carlo method for matrix computations. Mathe. Comput. Simul. 47, 165–181 (1998)MathSciNetCrossRef
3.
Zurück zum Zitat Dimov, I., Alexandrov, V., Karaivanova, A.: Parallel resolvent Monte Carlo algorithms for linear algebra problems. Monte Carlo Method Appl. 4, 33–52 (1998)CrossRef Dimov, I., Alexandrov, V., Karaivanova, A.: Parallel resolvent Monte Carlo algorithms for linear algebra problems. Monte Carlo Method Appl. 4, 33–52 (1998)CrossRef
5.
Zurück zum Zitat Dimov, I.T., Philippe, B., Karaivanova, A., Weihrauch, C.: Robustness and applicability of Markov chain Monte Carlo algorithms for eigenvalue problems. Appl. Math. Model. 32, 1511–1529 (2008)MathSciNetCrossRef Dimov, I.T., Philippe, B., Karaivanova, A., Weihrauch, C.: Robustness and applicability of Markov chain Monte Carlo algorithms for eigenvalue problems. Appl. Math. Model. 32, 1511–1529 (2008)MathSciNetCrossRef
6.
Zurück zum Zitat Kantorovich, L.V., Akilov, G.P.: Functional Analysis. Pergamon Press, Oxford (1982)MATH Kantorovich, L.V., Akilov, G.P.: Functional Analysis. Pergamon Press, Oxford (1982)MATH
7.
Zurück zum Zitat Rubinstein, R.Y.: Simulation and the Monte Carlo Method. Wiley, New York (1981)CrossRef Rubinstein, R.Y.: Simulation and the Monte Carlo Method. Wiley, New York (1981)CrossRef
8.
Zurück zum Zitat Rudin, W.: Functional Analysis. McGraw Hill, New York (1991)MATH Rudin, W.: Functional Analysis. McGraw Hill, New York (1991)MATH
9.
Zurück zum Zitat Sabelfeld, K.K.: Monte Carlo Methods in Boundary Value Problems. Springer, Heidelberg (1991) Sabelfeld, K.K.: Monte Carlo Methods in Boundary Value Problems. Springer, Heidelberg (1991)
10.
Zurück zum Zitat Sabelfeld, K., Loshchina, N.: Stochastic iterative projection methods for large linear systems. Monte Carlo Methods Appl. 16, 1–16 (2010)MathSciNetCrossRef Sabelfeld, K., Loshchina, N.: Stochastic iterative projection methods for large linear systems. Monte Carlo Methods Appl. 16, 1–16 (2010)MathSciNetCrossRef
Metadaten
Titel
Novel Monte Carlo Algorithm for Solving Singular Linear Systems
verfasst von
Behrouz Fathi Vajargah
Vassil Alexandrov
Samaneh Javadi
Ali Hadian
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-93713-7_16

Premium Partner