English
Related papers

Related papers: Partitioned Coupling vs. Monolithic Block-Precondi…

200 papers

In this work, we propose and computationally investigate a monolithic space-time multirate scheme for coupled problems. The novelty lies in the monolithic formulation of the multirate approach as this requires a careful design of the…

Numerical Analysis · Mathematics 2024-02-27 Julian Roth , Martyna Soszyńska , Thomas Richter , Thomas Wick

The choice of interface conditions for coupling free-flow and porous-medium flow systems is crucial in order to obtain accurate coupled flow models and precise numerical simulation results. Typically, the Stokes equations are considered in…

Analysis of PDEs · Mathematics 2025-07-15 Elissa Eggenweiler , Iryna Rybak

In this paper, we are interested in an efficient numerical method for the mixed-dimensional approach to modeling single-phase flow in fractured porous media. The model introduces fractures and their intersections as lower-dimensional…

Numerical Analysis · Mathematics 2019-06-03 Ana Budiša , Xiaozhe Hu

The efficient solution of moderately large-scale linear systems arising from the KKT conditions in optimal control problems (OCPs) is a critical challenge in robotics. With the stagnation of Moore's law, there is growing interest in…

Optimization and Control · Mathematics 2025-05-21 Shaohui Yang , Toshiyuki Ohtsuka , Brian Plancher , Colin N. Jones

We study preconditioned gradient-based optimization methods where the preconditioning matrix has block-diagonal form. Such a structural constraint comes with the advantage that the update computation is block-separable and can be…

Machine Learning · Computer Science 2020-12-08 Celestine Mendler-Dünner , Aurelien Lucchi

We investigate the fluid-poroelastic structure interaction problem in a moving domain, governed by Navier-Stokes-Biot (NSBiot) system. First, we propose a fully parallelizable, loosely coupled scheme to solve the coupled system. At each…

Numerical Analysis · Mathematics 2024-09-25 Shihan Guo , Yizhong Sun , Yifan Wang , Xiaohe Yue , Haibiao Zheng

Compatible finite element discretisations for the atmospheric equations of motion have recently attracted considerable interest. Semi-implicit timestepping methods require the repeated solution of a large saddle-point system of linear…

The Potts model has many applications. It is equivalent to some min-cut and max-flow models. Primal-dual algorithms have been used to solve these problems. Due to the special structure of the models, convergence proof is still a difficult…

Optimization and Control · Mathematics 2020-04-24 Hongpeng Sun , Xuecheng Tai , Jing Yuan

We study linear systems of equations arising from a stochastic Galerkin finite element discretization of saddle point problems with random data and its iterative solution. We consider the Stokes flow model with random viscosity described by…

Numerical Analysis · Mathematics 2018-11-16 Christopher Müller , Sebastian Ullmann , Jens Lang

We present an arbitrarily high-order, conditionally stable, partitioned spectral deferred correction (SDC) method for solving multiphysics problems using a sequence of pre-existing single-physics solvers. This method extends the work in [1,…

Numerical Analysis · Mathematics 2020-04-07 Daniel Z. Huang , Will Pazner , Per-Olof Persson , Matthew J. Zahr

The efficient solution of large sparse saddle point systems is very important in computational fluid mechanics. The discontinuous Galerkin finite element methods have become increasingly popular for incompressible flow problems but their…

Mathematical Software · Computer Science 2021-01-18 Denis Demidov , Lin Mu , Bin Wang

Numerical solution of discrete PDEs corresponding to saddle point problems is highly relevant to physical systems such as Stokes flow. However, scaling up numerical solvers for such systems is often met with challenges in efficiency and…

Numerical Analysis · Mathematics 2024-08-23 Yutian Tao , Eftychios Sifakis

We consider the numerical solution of large scale time-harmonic Maxwell equations. To this day, this problem remains difficult, in particular because the equations are neither Hermitian nor semi-definite. Our approach is to compare…

Numerical Analysis · Mathematics 2025-07-18 Elise Fressart , Sébastien Dubois , Loïc Gouarin , Marc Massot , Michel Nowak , Nicole Spillane

A combination of block-Jacobi and deflation preconditioning is used to solve a high-order discontinuous collocation-based discretization of the Schur complement of the Poisson-Neumann system as arises in the operator splitting of the…

Numerical Analysis · Mathematics 2016-03-23 Sumedh M. Joshi , Greg N. Thomsen , Peter J. Diamessis

In this article, we derive fast and robust parallel-in-time preconditioned iterative methods for the all-at-once linear systems arising upon discretization of time-dependent PDEs. The discretization we employ is based on a Runge--Kutta…

Numerical Analysis · Mathematics 2023-04-25 Santolo Leveque , Luca Bergamaschi , Ángeles Martínez , John W. Pearson

In transient simulations of particulate Stokes flow, to accurately capture the interaction between the constituent particles and the confining wall, the discretization of the wall often needs to be locally refined in the region approached…

Numerical Analysis · Mathematics 2022-01-10 Yabin Zhang , Adrianna Gillman , Shravan Veerapaneni

A new preconditioner based on a block $LDU$ factorization with algebraic multigrid subsolves for scalability is introduced for the large, structured systems appearing in implicit Runge-Kutta time integration of parabolic partial…

Numerical Analysis · Mathematics 2021-01-15 Md Masud Rana , Victoria E. Howle , Katharine Long , Ashley Meek , William Milestone

Developing robust simulation tools for problems involving multiple mathematical scales has been a subject of great interest in computational mathematics and engineering. A desirable feature to have in a numerical formulation for multiscale…

Numerical Analysis · Computer Science 2015-06-19 S. Karimi , K. B. Nakshatrala

We are studying the efficient solution of the system of linear equation stemming from the mass conserving mixed stress (MCS) method discretization of the Stokes equations. To that end we perform static condensation to arrive at a system for…

Numerical Analysis · Mathematics 2022-07-19 Lukas Kogler , Philip L. Lederer , Joachim Schöberl

Robust and efficient solvers for coupled-adjoint linear systems are crucial to successful aerostructural optimization. Monolithic and partitioned strategies can be applied. The monolithic approach is expected to offer better robustness and…

Numerical Analysis · Mathematics 2023-09-25 Christophe Blondeau , Mehdi Jadoui