Searcharxiv⌕ Search

arXiv subjects

Maciej Woźniak

Publications and source records attributed to Maciej Woźniak.

3 recordsLinked to original sources

Wildfires Quasi-Implicit Alternative-Direction Simulations using Isogeometric Finite Element Method

We develop a wildfire simulation model that evolves the temperature scalar field using an energy balance equation accounting for heat generation, transport, and loss. For these equations, we develop quasi-implicit time integration schemes using direction splitting of the differential operators. We use the Peaceman-Rachford and Strang splitting methods, including the Crank-Nicolson method. Based on these discretizations, we derive variational formulations and explore the Kronecker product structure of the matrices. In the wildfire model, there are some non-linear terms that we treat explicitly. We perform a detailed analysis of how treating these terms affects the stability of the time integration scheme. Namely, we show that a quasi-implicit time integration scheme achieves 10 times higher simulation accuracy. We present two wildfire simulations. The first is a simulation of the 2024 wildfire disaster in the Valparaíso region of Chile. The second one is a simulation of the 2019 wildfire disaster in Las Palmas de Gran Canaria, Spain. We discuss the numerical results and compare them against satellite images and measurement records. We also present a numerical experiment for comparison with the state-of-the-art wildfire simulation model FARSITE. Our sequential code has a linear computational cost of ${\cal O}(N)$. We also present the parallel scalability of the WILDFIRE-IGA-ADS code to illustrate the possibility of running the code on a local workstation.

cs.CE↗

A study of concurrent multi-frontal solvers for modern massively parallel architectures

Leveraging Trace Theory, we investigate the efficient parallelization of direct solvers for large linear equation systems. Our focus lies on a multi-frontal algorithm, and we present a methodology for achieving near-optimal scheduling on modern massively parallel machines. By employing trace theory with Diekert Graphs and Foata Normal Form, we rigorously validate the effectiveness of our proposed solution. To establish a strong link between the mesh and elimination tree of the multi-frontal solver, we conduct extensive testing on matrices derived from the Finite Element Method (FEM). Furthermore, we assess the performance of computations on both GPU and CPU platforms, employing practical implementation strategies.

math.NA↗

A study of efficient concurrent integration methods of B-Spline basis functions in IGA-FEM

Based on trace theory, we study efficient methods for concurrent integration of B-spline basis functions in IGA-FEM. We consider several scenarios of parallelization for two standard integration methods; the classical one and sum factorization. We aim to efficiently utilize hybrid memory machines, such as modern clusters, by focusing on the non-obvious layer of the shared memory part of concurrency. We estimate the performance of computations on a GPU and provide a strategy for performing such computations in practical implementations.

math.NA↗