SIAM Journal on Scientific Computing· 2026Q1
Paralel-Zamanlı Newton Yöntemi Tabanlı ODE Çözücü
A Parallel-in-Time Newton’s Method-Based ODE Solver
- 0atıf
- Q1SCImago
- 2026yıl
Kısa özet
Newton yöntemini kullanan yeni bir paralel-zamanlı ODE çözücü, paralel önek toplamları aracılığıyla logaritmik yay karmaşıklığına ulaşır ve Parareal yönteminden daha iyi performans gösterir.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Doğrusal olmayan ODE'ler için yeni bir paralel-zamanlı çözücü sunar.
- ODE çözümünü Newton yöntemiyle çözülen bir kök bulma problemi olarak yeniden formüle eder.
- Newton yöntemi adımlarını paralel önek toplamları (paralel tarama) kullanarak paralelleştirir.
- Logaritmik yay karmaşıklığına ulaşır.
- Simülasyonlar aracılığıyla Parareal yöntemine göre iyileştirilmiş çalışma süresi performansı gösterir.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
Abstract. In this article, we introduce a novel parallel-in-time solver for nonlinear ordinary differential equations (ODEs). We state the numerical solution of an ODE as a root-finding problem that we solve using Newton’s method. The affine recursive operations arising in Newton’s step are parallelized in time by using parallel prefix sums, that is, parallel scan operations, which leads to a logarithmic span complexity. This yields an improved runtime compared to the previously proposed Parareal method. We demonstrate the computational advantage through numerical simulations of various systems of ODEs.
Yazarların özeti; kaynağından alınmıştır. SIAM Journal on Scientific Computing, 2026 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Donanım ve Mimari
Hardware and ArchitectureComputer Science