English
Related papers

Related papers: Accelerating linear solvers for Stokes problems wi…

200 papers

We present a massively parallel solver that accelerates DC loadflow computations for power grid topology optimization tasks. Our approach leverages low-rank updates of the Power Transfer Distribution Factors (PTDFs) to represent substation…

Systems and Control · Electrical Eng. & Systems 2025-01-30 Nico Westerbeck , Joost van Dijk , Jan Viebahn , Christian Merz , Dirk Witthaut

In this paper, we develop a patch reconstruction finite element method for the Stokes problem. The weak formulation of the interior penalty discontinuous Galerkin is employed. The proposed method has a great flexibility in velocity-pressure…

Numerical Analysis · Mathematics 2019-10-01 Ruo Li , Zhiyuan Sun , Fanyi Yang , Zhijian Yang

Iterative linear solvers have gained recent popularity due to their computational efficiency and low memory footprint for large-scale linear systems. The relaxation method, or Motzkin's method, can be viewed as an iterative method that…

Numerical Analysis · Mathematics 2018-10-30 Jamie Haddock , Deanna Needell

This study presents a fair performance comparison of the continuous finite element method, the symmetric interior penalty discontinuous Galerkin method, and the hybridized discontinuous Galerkin method. Modern implementations of high-order…

Numerical Analysis · Mathematics 2018-10-19 Martin Kronbichler , Wolfgang A. Wall

Topology optimization problems generally support multiple local minima, and real-world applications are typically three-dimensional. In previous work [I. P. A. Papadopoulos, P. E. Farrell, and T. M. Surowiec, Computing multiple solutions of…

Numerical Analysis · Mathematics 2022-11-23 Ioannis P. A. Papadopoulos , Patrick E. Farrell

We present a new procedural incompressible velocity field authoring tool, which lets users design a volumetric flow by directly specifying velocity along control curves. Our method combines the Method of Regularized Stokeslets with Galerkin…

Graphics · Computer Science 2024-09-30 Ryusuke Sugimoto , Jeff Lait , Christopher Batty , Toshiya Hachisuka

We present the latest developments of our High-Order Spectral Element Solver (HORSES3D), an open source high-order discontinuous Galerkin framework, capable of solving a variety of flow applications, including compressible flows (with or…

The aim of this work is to present a parallel solver for a formulation of fluid-structure interaction (FSI) problems which makes use of a distributed Lagrange multiplier in the spirit of the fictitious domain method. The fluid subproblem,…

Numerical Analysis · Mathematics 2025-03-28 Daniele Boffi , Fabio Credali , Lucia Gastaldi , Simone Scacchi

The paper presents AMGCL -- an opensource C++ library implementing the algebraic multigrid method (AMG) for solution of large sparse linear systems of equations, usually arising from discretization of partial differential equations on an…

Mathematical Software · Computer Science 2019-06-26 Denis Demidov

This paper introduces a preconditioned method designed to comprehensively address the saddle point system with the aim of improving convergence efficiency. In the preprocessor construction phase, a technical approach for solving the…

Numerical Analysis · Mathematics 2024-04-10 Juan Zhang , Yiyi Luo

We describe a computational framework for simulating suspensions of rigid particles in Newtonian Stokes flow. One central building block is a collision-resolution algorithm that overcomes the numerical constraints arising from particle…

Computational Engineering, Finance, and Science · Computer Science 2020-06-24 Wen Yan , Eduardo Corona , Dhairya Malhotra , Shravan Veerapaneni , Michael Shelley

High-dimensional transport equations frequently occur in science and engineering. Computing their numerical solution, however, is challenging due to its high dimensionality. In this work we develop an algorithm to efficiently solve the…

Numerical Analysis · Mathematics 2023-08-02 Andreas Zeiser

In this paper, we propose a low-cost, parameter-free, and pressure-robust Stokes solver based on the enriched Galerkin (EG) method with a discontinuous velocity enrichment function. The EG method employs the interior penalty discontinuous…

Numerical Analysis · Mathematics 2024-05-08 Seulip Lee , Lin Mu

Block iterative methods are extremely important as smoothers for multigrid methods, as preconditioners for Krylov methods, and as solvers for diagonally dominant linear systems. Developing robust and efficient algorithms suitable for…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-16 Manuel Birke , Bobby Philip , Zhen Wang , Mark Berrill

In this paper, we address a long-standing challenge: how to achieve both efficiency and scalability in solving semidefinite programming problems. We propose breakthrough acceleration techniques for a wide range of low-rank…

Optimization and Control · Mathematics 2024-08-27 Qiushi Han , Zhenwei Lin , Hanwen Liu , Caihua Chen , Qi Deng , Dongdong Ge , Yinyu Ye

The discontinuous Galerkin (DG) method has been widely considered in recent years to develop scalable flow solvers for its ability to handle discontinuities, such as shocks and detonations, with greater accuracy and high arithmetic…

Computational Physics · Physics 2025-01-06 Aswin Kumar Arumugam , Konduri Aditya

Many scientific and engineering challenges can be formulated as optimization problems which are constrained by partial differential equations (PDEs). These include inverse problems, control problems, and design problems. As a major…

Optimization and Control · Mathematics 2017-12-25 Lasse Hjuler Christiansen , John Bagterp Jørgensen

In many applications of practical interest, solutions of partial differential equation models arise as critical points of an underlying (energy) functional. If such solutions are saddle points, rather than being maxima or minima, then the…

Numerical Analysis · Mathematics 2020-09-07 Pascal Heid , Thomas P. Wihler

In this paper, we present a divergence-conforming discontinuous Galerkin finite element method for Stokes eigenvalue problems. We prove a priori error estimates for the eigenvalue and eigenfunction errors and present a robust residual based…

Numerical Analysis · Mathematics 2018-05-24 Joscha Gedicke , Arbaz Khan

Model Predictive Control (MPC) typically includes a terminal constraint to guarantee stability of the closed-loop system under nominal conditions. In linear MPC this constraint is generally taken on a polyhedral set, leading to a quadratic…

Optimization and Control · Mathematics 2024-05-01 Pablo Krupa , Rim Jaouani , Daniel Limon , Teodoro Alamo