English
Related papers

Related papers: Parallel implementation of a compatible high-order…

200 papers

In this paper, we propose a new approach for the time-discretization of the incompressible stochastic Stokes equations with multiplicative noise. Our new strategy is based on the classical Milstein method from stochastic differential…

Numerical Analysis · Mathematics 2022-12-08 Liet Vo

Stochastic dynamical systems with continuous symmetries arise commonly in nature and often give rise to coherent spatio-temporal patterns. However, because of their random locations, these patterns are not well captured by current order…

Computational Physics · Physics 2021-10-25 Saviz Mowlavi , Themistoklis P. Sapsis

In this work, we study shape optimization problems in the Stokes flows. By phase-field approaches, the resulted total objective function consists of the dissipation energy of the fluids and the Ginzburg--Landau energy functional as a…

Numerical Analysis · Mathematics 2022-07-13 Futuan Li , Jiang Yang

State-based peridynamic models provide an important extension of bond-based models that allow the description of general linearly elastic materials. Meshfree discretizations of these nonlocal models are attractive due to their ability to…

Numerical Analysis · Mathematics 2019-03-04 Nathaniel Trask , Benjamin Huntington , David Littlewood

In this paper we propose a parallel coordinate descent algorithm for solving smooth convex optimization problems with separable constraints that may arise e.g. in distributed model predictive control (MPC) for linear network systems. Our…

Optimization and Control · Mathematics 2014-11-19 Ion Necoara , Dragos Clipici

Synchronizations of processing elements (PEs) in massively parallel simulations, which arise due to communication or load imbalances between PEs, significantly affect the scalability of scientific applications. We have recently proposed a…

Computational Physics · Physics 2018-08-16 Konduri Aditya , Diego A. Donzis

We present an algorithm for the solution of a simultaneous space-time discretization of linear parabolic evolution equations with a symmetric differential operator in space. Building on earlier work, we recast this discretization into a…

Numerical Analysis · Mathematics 2021-09-07 Raymond van Venetië , Jan Westerdiep

The boundary layer represents a fundamental structure in fluid dynamics, where accurate boundary discretization significantly enhances computational efficiency. This paper presents a third-order boundary discretization for compact…

Numerical Analysis · Mathematics 2025-03-07 Jiawang Zhang , Xing Ji , Kun Xu

In this paper we present and evaluate a parallel algorithm for solving a minimum spanning tree (MST) problem for supercomputers with distributed memory. The algorithm relies on the relaxation of the message processing order requirement for…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-10-18 Artem Mazeev , Alexander Semenov , Alexey Simonov

We carry out a stability and convergence analysis of a fully discrete scheme for the time-dependent Navier-Stokes equations resulting from combining an $H(\mathrm{div}, \Omega)$-conforming discontinuous Galerkin spatial discretization, and…

Numerical Analysis · Mathematics 2025-10-22 L. Beirão da Veiga , F. Dassi , S. Gómez

Multidimensional scaling (MDS) is a popular dimensionality reduction techniques that has been widely used for network visualization and cooperative localization. However, the traditional stress minimization formulation of MDS necessitates…

Optimization and Control · Mathematics 2016-12-22 Ketan Rajawat , Sandeep Kumar

A new discontinuous Galerkin finite element method for the Stokes equations is developed in the primary velocity-pressure formulation. This method employs discontinuous polynomials for both velocity and pressure on general…

Numerical Analysis · Mathematics 2021-05-05 Xiu Ye , Shangyou Zhang

Computations of incompressible flows with velocity boundary conditions require solution of a Poisson equation for pressure with all Neumann boundary conditions. Discretization of such a Poisson equation results in a rank-deficient matrix of…

Numerical Analysis · Mathematics 2022-02-08 Shantanu Shahane , Surya Pratap Vanka

Numerical algorithms for solving problems of mathematical physics on modern parallel computers employ various domain decomposition techniques. Domain decomposition schemes are developed here to solve numerically initial/boundary value…

Numerical Analysis · Computer Science 2011-02-04 Petr N. Vabishchevich

This paper introduces sTiles, a GPU-accelerated framework for factorizing sparse structured symmetric matrices. By leveraging tile algorithms for fine-grained computations, sTiles uses a structure-aware task execution flow to handle…

Performance · Computer Science 2025-01-07 Esmail Abdul Fattah , Hatem Ltaief , Havard Rue , David Keyes

Vertex-patch smoothers offer an effective strategy for achieving robust geometric multigrid convergence for the Stokes equations, particularly in the context of high-order finite elements. However, their practical efficiency is often…

Numerical Analysis · Mathematics 2026-01-21 Michał Wichrowski

In this paper, we revisit an auxiliary space preconditioning method proposed by Xu [Computing 56, 1996], in which low-order finite element spaces are employed as auxiliary spaces for solving linear algebraic systems arising from high-order…

Numerical Analysis · Mathematics 2012-04-13 Young-Ju Lee , Wei Leng , Chen-Song Zhang

We present a scalability study of Golub-Kahan bidiagonalization for the parallel iterative solution of symmetric indefinite linear systems with a 2x2 block structure. The algorithms have been implemented within the parallel numerical…

Numerical Analysis · Mathematics 2020-01-29 Carola Kruse , Masha Sosonkina , Mario Arioli , Nicolas Tardieu , Ulrich Ruede

We propose a parallel adaptive constraint-tightening approach to solve a linear model predictive control problem for discrete-time systems, based on inexact numerical optimization algorithms and operator splitting methods. The underlying…

Optimization and Control · Mathematics 2015-03-24 Laura Ferranti , Tamas Keviczky

We present a novel approach to fast on-the-fly low order finite element assembly for scalar elliptic partial differential equations of Darcy type with variable coefficients optimized for matrix-free implementations. Our approach introduces…

Numerical Analysis · Computer Science 2018-07-24 Simon Bauer , Daniel Drzisga , Marcus Mohr , Ulrich Ruede , Christian Waluga , Barbara Wohlmuth