arXiv subjects

Marcin Los

Publications and source records attributed to Marcin Los.

4 recordsLinked to original sources

arXiv2021

Alternating directions implicit higher-order finite element method for simulations of time-dependent electromagnetic wave propagation in non-regular biological tissues

We focus on non-stationary Maxwell equations defined on a regular patch of elements as considered in the isogeometric analysis (IGA). We apply the time-integration scheme following the ideas developed by the finite difference community [M. Hochbruck, T. Jahnke, R. Schnaubelt, Convergence of an ADI splitting for Maxwell's equations, Numerishe Mathematik, 2015] to derive a weak formulation resulting in discretization with Kronecker product matrices. We take the tensor product structure of the computational patch of elements from the IGA framework as an advantage, allowing for linear computational cost factorization in every time step. We design our solver to target simulations of electromagnetic waves propagations in non-regular biological tissues. We show that the linear cost of the alternating direction solver is preserved when we arbitrarily vary material data coefficients across the computational domain. We verify the solver using the manufactured solution and the problem of propagation of electromagnetic waves on the human head.

math.NA↗

arXiv2021

Isogeometric Residual Minimization Method (iGRM) with Direction Splitting for Non-Stationary Advection-Diffusion Problems

In this paper, we propose a novel computational implicit method, which we call Isogeometric Residual Minimization (iGRM) with direction splitting. The method mixes the benefits resulting from isogeometric analysis, implicit dynamics, residual minimization, and alternating direction solver. We utilize tensor product B-spline basis functions in space, implicit second order time integration schemes, residual minimization in every time step, and we exploit Kronecker product structure of the matrix to employ linear computational cost alternating direction solver. We implement an implicit time integration scheme and apply, for each space-direction, a stabilized mixed method based on residual minimization. We show that the resulting system of linear equations has a Kronecker product structure, which results in a linear computational cost of the direct solver, even using implicit time integration schemes together with the stabilized mixed formulation. We test our method on three advection-diffusion computational examples, including model ``membrane'' problem, the circular wind problem, and the simulations modeling pollution propagating from a chimney.

math.NA↗

arXiv2020

Isogeometric Residual Minimization (iGRM) for Non-Stationary Stokes and Navier-Stokes Problems

We show that it is possible to obtain a linear computational cost FEM-based solver for non-stationary Stokes and Navier-Stokes equations. Our method employs a technique developed by Guermond and Minev, which consists of singular perturbation plus a splitting scheme. While the time-integration schemes are implicit, we use finite elements to discretize the spatial counterparts. At each time-step, we solve a PDE having weak-derivatives in one direction only (which allows for the linear computational cost), at the expense of handling strong second-order derivatives of the previous time step solution, on the right-hand side of these PDEs. This motivates the use of smooth functions such as B-splines. For high Reynolds numbers, some of these PDEs become unstable. To deal robustly with these instabilities, we propose to use a residual minimization technique. We test our method on problems having manufactured solutions, as well as on the cavity flow problem.

math.NA↗

arXiv2019

Fast isogeometric solvers for hyperbolic wave propagation problems

We use the alternating direction method to simulate implicit dynamics. ur spatial discretization uses isogeometric analysis. Namely, we simulate a (hyperbolic) wave propagation problem in which we use tensor-product B-splines in space and an implicit time marching method to fully discretize the problem. We approximate our discrete operator as a Kronecker product of one-dimensional mass and stiffness matrices. As a result of this algebraic transformation, we can factorize the resulting system of equations in linear (i.e., O(N)) time at each step of the implicit method. We demonstrate the performance of our method in the model P-wave propagation problem. We then extend it to simulate the linear elasticity problem once we decouple the vector problem using alternating triangular methods. We proof theoretically and experimentally the unconditional stability of both methods.

math.NA↗