Skip to main content

2024 | OriginalPaper | Buchkapitel

Novel Monte Carlo Algorithm for Linear Algebraic Systems

verfasst von : Venelin Todorov, Slavi Georgiev, Ivan Dimov

Erschienen in: New Trends in the Applications of Differential Equations in Sciences

Verlag: Springer Nature Switzerland

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

search-config
loading …

Abstract

Das Kapitel stellt einen bahnbrechenden Monte-Carlo-Algorithmus vor, der dazu entwickelt wurde, großmaßstäbliche Systeme linearer algebraischer Gleichungen zu lösen, ein Eckpfeiler zahlreicher wissenschaftlicher und technischer Anwendungen. Durch die Nutzung fortschrittlicher stochastischer Methoden bietet der Algorithmus eine beispiellose Recheneffizienz und -genauigkeit, insbesondere für hochdimensionale Matrizen. Der neuartige Ansatz, der von der "Walk on Equations" -Methode inspiriert ist, wird sorgfältig mit traditionellen Methoden wie Jacobi und Gauß-Seidel verglichen und zeigt seine überlegene Leistung. Das Kapitel enthält auch detaillierte numerische Experimente und zukünftige Forschungsrichtungen, was es zu einem Pflichtlektüre für Fachleute macht, die ihr Verständnis linearer algebraischer Systeme und Monte-Carlo-Methoden verbessern wollen.

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 Curtiss, J.H.: Monte Carlo methods for the iteration of linear operators. J. Math Phys., vol 32(4). (1954), pp. 209–232. Curtiss, J.H.: Monte Carlo methods for the iteration of linear operators. J. Math Phys., vol 32(4). (1954), pp. 209–232.
2.
Zurück zum Zitat Curtiss, J.H.: A Theoretical Comparison of the Efficiencies of two classical methods and a Monte Carlo method for Computing one component of the solution of a set of Linear Algebraic Equations. Proc. Symp. MC Meth., John Wiley and Sons, 1956, pp. 191–233. Curtiss, J.H.: A Theoretical Comparison of the Efficiencies of two classical methods and a Monte Carlo method for Computing one component of the solution of a set of Linear Algebraic Equations. Proc. Symp. MC Meth., John Wiley and Sons, 1956, pp. 191–233.
3.
Zurück zum Zitat Dimov, I.T.: Monte Carlo Methods for Applied Scientists, New Jersey, London, Singapore, World Scientific, 291p (2008). Dimov, I.T.: Monte Carlo Methods for Applied Scientists, New Jersey, London, Singapore, World Scientific, 291p (2008).
4.
Zurück zum Zitat Dimov, I.T., Maire, S., Sellier, J.M.: A New Walk on Equations Monte Carlo Method for Linear Algebraic Problems, Applied Mathematical Modelling 39 (15), 4494–4510 (2015). Dimov, I.T., Maire, S., Sellier, J.M.: A New Walk on Equations Monte Carlo Method for Linear Algebraic Problems, Applied Mathematical Modelling 39 (15), 4494–4510 (2015).
5.
Zurück zum Zitat Halton, J.: Sequential Monte Carlo, Proceedings of the Cambridge Philosophical Society, Vol. 58 (1962) pp. 57–78. Halton, J.: Sequential Monte Carlo, Proceedings of the Cambridge Philosophical Society, Vol. 58 (1962) pp. 57–78.
6.
Zurück zum Zitat Halton, J.: Sequential Monte Carlo. University of Wisconsin, Madison, Mathematics Research Center Technical Summary Report No. 816 (1967) 38 pp. Halton, J.: Sequential Monte Carlo. University of Wisconsin, Madison, Mathematics Research Center Technical Summary Report No. 816 (1967) 38 pp.
7.
Zurück zum Zitat Halton, J. and Zeidman, E. A.: Monte Carlo integration with sequential stratification. University of Wisconsin, Madison, Comp. Scien. Departm. Tech. Report No. 61 (1969) 31 pp. Halton, J. and Zeidman, E. A.: Monte Carlo integration with sequential stratification. University of Wisconsin, Madison, Comp. Scien. Departm. Tech. Report No. 61 (1969) 31 pp.
8.
Zurück zum Zitat Halton, J.: Sequential Monte Carlo for linear systems - a practical summary, Monte Carlo Methods & Applications, 14 (2008) pp. 1–27. Halton, J.: Sequential Monte Carlo for linear systems - a practical summary, Monte Carlo Methods & Applications, 14 (2008) pp. 1–27.
9.
Zurück zum Zitat Maire, S.: Reducing variance using iterated control variates, Journal of Statistical Computation and Simulation, Vol. 73(1), pp. 1–29, 2003. Maire, S.: Reducing variance using iterated control variates, Journal of Statistical Computation and Simulation, Vol. 73(1), pp. 1–29, 2003.
10.
Zurück zum Zitat I.M. Sobol, Monte Carlo Numerical Methods, Nauka, Moscow (1973). I.M. Sobol, Monte Carlo Numerical Methods, Nauka, Moscow (1973).
Metadaten
Titel
Novel Monte Carlo Algorithm for Linear Algebraic Systems
verfasst von
Venelin Todorov
Slavi Georgiev
Ivan Dimov
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-53212-2_39