English
Related papers

Related papers: Splitting schemes for unsteady problems involving …

200 papers

We consider the question of determining whether or not a given system of fractional-order differential equations is (asymptotically) stable. In particular, we admit systems where each constituent equation may have its own order, independent…

Dynamical Systems · Mathematics 2026-05-22 Kai Diethelm , Safoura Hashemishahraki

The companion paper "Higher-order in time quasi-unconditionally stable ADI solvers for the compressible Navier-Stokes equations in 2D and 3D curvilinear domains", which is referred to as Part I in what follows, introduces ADI (Alternating…

Computational Physics · Physics 2018-01-11 Oscar Bruno , Max Cubillos

In many applications, the governing PDE to be solved numerically contains a stiff component. When this component is linear, an implicit time stepping method that is unencumbered by stability restrictions is often preferred. On the other…

Numerical Analysis · Mathematics 2021-04-27 Kevin Chow , Steven J. Ruuth

The so-called 'direct' approach to separation of variables in linear PDEs is applied to the hydrodynamic stability problem. Calculations are made for the complete linear stability equations in cylindrical coordinates. Several classes of the…

Fluid Dynamics · Physics 2007-05-23 Georgy Burde , Alexander Zhalij

Coupled multi-physics problems are encountered in countless applications and pose significant numerical challenges. Although monolithic approaches offer possibly the best solution strategy, they often require ad-hoc preconditioners and…

Numerical Analysis · Mathematics 2023-11-08 Roberto Nuca , Erlend Storvik , Florin A. Radu , Matteo Icardi

In this work, we design and investigate contrast-independent partially explicit time discretizations for wave equations in heterogeneous high-contrast media. We consider multiscale problems, where the spatial heterogeneities are at subgrid…

Numerical Analysis · Mathematics 2022-07-20 Eric T. Chung , Yalchin Efendiev , Wing Tat Leung , Petr N. Vabishchevich

The Immersed Boundary method has evolved into one of the most useful computational methods in studying fluid structure interaction. On the other hand, the Immersed Boundary method is also known to suffer from a severe timestep stability…

Computational Engineering, Finance, and Science · Computer Science 2009-11-13 Thomas Y. Hou , Zuoqiang Shi

We establish a discrete operator--theoretic framework for the analysis of implicit Euler and Lie--Trotter splitting schemes for delay differential equations (DDEs). Both schemes are formulated in terms of discrete resolvent operators acting…

Optimization and Control · Mathematics 2026-03-03 Hideki Kawahara

Many applied time-dependent problems are characterized by an additive representation of the problem operator. Additive schemes are constructed using such a splitting and associated with the transition to a new time level on the basis of the…

Numerical Analysis · Computer Science 2010-05-13 Petr N. Vabishchevich

This work focuses on the development of efficient solvers for the pseudo-stress formulation of the unsteady Stokes problem, discretised by means of a discontinuous Galerkin method on polytopal grids (PolyDG). The introduction of the…

Numerical Analysis · Mathematics 2026-02-04 Paola F. Antonietti , Alessandra Cancrini , Gabriele Ciaramella

We construct high-order semi-discrete-in-time and fully discrete (with Fourier-Galerkin in space) schemes for the incompressible Navier-Stokes equations with periodic boundary conditions, and carry out corresponding error analysis. The…

Numerical Analysis · Mathematics 2021-03-23 Fukeng Huang , Jie Shen

This work aims to construct and analyze a discontinuous Galerkin method on polytopal grids (PolydG) to solve the pseudo-stress formulation of the unsteady Stokes problem. The pseudo-stress variable is introduced due to the growing interest…

Numerical Analysis · Mathematics 2025-12-03 Paola F. Antonietti , Michele Botti , Alessandra Cancrini , Ilario Mazzieri

The stable allocation problem is a many-to-many generalization of the well-known stable marriage problem, where we seek a bipartite assignment between, say, jobs (of varying sizes) and machines (of varying capacities) that is "stable" based…

Data Structures and Algorithms · Computer Science 2014-11-26 Ágnes Cseh , Brian C. Dean

Many large-scale and distributed optimization problems can be brought into a composite form in which the objective function is given by the sum of a smooth term and a nonsmooth regularizer. Such problems can be solved via a proximal…

Optimization and Control · Mathematics 2020-06-26 Sepideh Hassan-Moghaddam , Mihailo R. Jovanović

We analyze splitting algorithms for a class of two-dimensional fluid equations, which includes the incompressible Navier-Stokes equations and the surface quasi-geostrophic equation. Our main result is that the Godunov and Strang splitting…

Numerical Analysis · Mathematics 2015-03-18 Helge Holden , Kenneth H. Karlsen , Trygve K. Karper

This work presents a novel stabilization strategy for the Galerkin formulation of the incompressible Navier-Stokes equations, developed to achieve high accuracy while ensuring convergence and compatibility with high-order elements on…

Numerical Analysis · Mathematics 2025-09-05 Antonio Blanco-Casares , Vishal Kumar , Daniel Mira , Oriol Lehmkuhl

Reduced-order models have long been used to understand the behavior of nonlinear partial differential equations (PDEs). Naturally, reduced-order modeling techniques come at the price of computational accuracy for a decrease in computation…

Numerical Analysis · Mathematics 2023-07-26 Jovan Žigić

We present a different view on stochastic optimization, which goes back to the splitting schemes for approximate solutions of ODE. In this work, we provide a connection between stochastic gradient descent approach and first-order splitting…

Machine Learning · Statistics 2020-04-21 Daniil Merkulov , Ivan Oseledets

We introduce an algorithm to solve linear inverse problems regularized with the total (gradient) variation in a gridless manner. Contrary to most existing methods, that produce an approximate solution which is piecewise constant on a fixed…

Signal Processing · Electrical Eng. & Systems 2025-07-08 Yohann de Castro , Vincent Duval , Romain Petit

We present a structure-preserving scheme based on a recently-proposed mixed formulation for incompressible hyperelasticity formulated in principal stretches. Although there exist Hamiltonians introduced for quasi-incompressible…

Numerical Analysis · Mathematics 2023-06-28 Jiashen Guan , Hongyan Yuan , Ju Liu