English
Related papers

Related papers: Implicit Active Flux methods for linear advection

200 papers

Network flow formulations are among the most successful tools to solve optimization problems. Such formulations correspond to determining an optimal flow in a network. One particular class of network flow formulations is the arc flow, where…

Optimization and Control · Mathematics 2021-05-21 Vinícius L. de Lima , Cláudio Alves , François Clautiaux , Manuel Iori , José M. Valério de Carvalho

Fast and accurate solution of time-dependent partial differential equations (PDEs) is of key interest in many research fields including physics, engineering, and biology. Generally, implicit schemes are preferred over the explicit ones for…

Numerical Analysis · Mathematics 2019-11-28 Suprosanna Shit , Abinav Ravi Venkatakrishnan , Ivan Ezhov , Jana Lipkova , Marie Piraud , Bjoern Menze

Efficient simulation of the Navier-Stokes equations for fluid flow is a long standing problem in applied mathematics, for which state-of-the-art methods require large compute resources. In this work, we propose a data-driven approach that…

Computer Vision and Pattern Recognition · Computer Science 2022-11-10 Jonathan Tompson , Kristofer Schlachter , Pablo Sprechmann , Ken Perlin

A kind of spatial fractional diffusion equations in this paper are studied. Firstly, an L1 formula is employed for the spatial discretization of the equations. Then, a second order scheme is derived based on the resulting semi-discrete…

Numerical Analysis · Mathematics 2020-01-08 Yong-Liang Zhao , Pei-Yong Zhu , Xian-Ming Gu , Xi-Le Zhao , Huan-Yan Jian

Accelerated gradient descent iterations are widely used in optimization. It is known that, in the continuous-time limit, these iterations converge to a second-order differential equation which we refer to as the accelerated gradient flow.…

Optimization and Control · Mathematics 2020-06-16 Mohammad Farazmand

A game theory inspired methodology is proposed for finding a function's saddle points. While explicit descent methods are known to have severe convergence issues, implicit methods are natural in an adversarial setting, as they take the…

Optimization and Control · Mathematics 2019-06-04 Montacer Essid , Esteban Tabak , Giulio Trigila

In this paper, we propose to use the HLL finite volume scheme combined with implicit techniques for modelling the coupled surface and subsurface water flows. In our approach, we used the shallow water equations modelling surface water flow…

Numerical Analysis · Mathematics 2021-06-03 Hasan Karjoun , Abdelaziz Beljadid

The stability of most surface-tension-driven interfacial flow simulations is governed by the capillary time-step constraint. This concerns particularly small-scale flows and, more generally, highly-resolved liquid-gas simulations with…

Fluid Dynamics · Physics 2024-10-24 Romain Janodet , Berend van Wachem , Fabian Denner

Robust and accurate fully implicit finite-volume schemes applied to Darcy-scale multiphase flow and transport in porous media are highly desirable. Recently, a smooth approximation of the saturation-dependent flux coefficients based on…

Numerical Analysis · Mathematics 2019-09-17 Francois P. Hamon , Bradley T. Mallison

An implicit multiscale method with multiple macroscopic prediction for steady state solutions of gas flow in all flow regimes is presented. The method is based on the finite volume discrete velocity method (DVM) framework. At the cell…

Computational Physics · Physics 2020-02-19 Ruifeng Yuan , Chengwen Zhong

In this paper, we present and analyze methods for solving a system of linear equations over idempotent semifields. The first method is based on the pseudo-inverse of the system matrix. We then present a specific version of Cramer's rule…

Commutative Algebra · Mathematics 2019-06-25 Fateme Olia , Shaban Ghalandarzadeh , Amirhossein Amiraslani , Sedighe Jamshidvand

Immersed boundary methods simplify mesh generation by embedding the domain of interest into an extended domain that is easy to mesh, introducing the challenge of dealing with cells that intersect the domain boundary. Combined with explicit…

Computational Engineering, Finance, and Science · Computer Science 2026-01-13 Christian Faßbender , Tim Bürchner , Philipp Kopp , Ernst Rank , Stefan Kollmannsberger

We develop a semi-implicit algorithm for time-accurate simulation of the compressible Navier-Stokes equations, with special reference to wall-bounded flows. The method is based on linearization of the partial convective fluxes associated…

Fluid Dynamics · Physics 2016-08-31 Davide Modesti , Sergio Pirozzoli

Radial basis functions are typically used when discretization sche-mes require inhomogeneous node distributions. While spawning from a desire to interpolate functions on a random set of nodes, they have found successful applications in…

Numerical Analysis · Mathematics 2022-10-20 P. -A. Gourdain , M. B. Adams , M. Evans , H. R. Hasson , J. R. Young , I. West-Abdallah

Model predictive control strategies require to solve in an sequential manner, many, possibly non-convex, optimization problems. In this work, we propose an interacting stochastic agent system to solve those problems. The agents evolve in…

Optimization and Control · Mathematics 2023-12-21 Giacomo Borghi , Michael Herty

We propose an optimization proxy in terms of iterative implicit gradient methods for solving constrained optimization problems with nonconvex loss functions. This framework can be applied to a broad range of machine learning settings,…

Optimization and Control · Mathematics 2025-10-14 Harshal D. Kaushik , Ming Jin

We have developed a new embedding method for solving scalar hyperbolic conservation laws on surfaces. The approach represents the interface implicitly by a signed distance function following the typical level set method and some embedding…

Numerical Analysis · Mathematics 2023-07-17 Chun Kit Hung , Shingyu Leung

Active set method aims to find the correct active set of the optimal solution and it is a powerful method for solving strictly convex quadratic problem with bound constraints. To guarantee the finite step convergence, the existing active…

Optimization and Control · Mathematics 2024-08-12 Ran Gu , Bing Gao

The Active Flux (AF) method employs a globally continuous approximation, like continuous Finite Element methods. This is achieved through the placement of point values at cell interfaces which are shared between adjacent cells. With, on…

Numerical Analysis · Mathematics 2026-03-20 Wasilij Barsukow , Christian Klingenberg , Simon Krotsch

Active gel theory has recently been very successful in describing biologically active materials such as actin filaments or moving bacteria in temporally fixed and simple geometries such as cubes or spheres. Here we develop a computational…

Biological Physics · Physics 2019-07-10 Christian Bächer , Stephan Gekle