English
Related papers

Related papers: Contrast-independent partially explicit time discr…

200 papers

In the constraint programming framework, state-of-the-art static and dynamic decomposition techniques are hard to apply to problems with complete initial constraint graphs. For such problems, we propose a hybrid approach of these techniques…

Computational Complexity · Computer Science 2008-12-18 Stephane Zampelli , Martin Mann , Yves Deville , Rolf Backofen

The phase-field crystal equation, a parabolic, sixth-order and nonlinear partial differential equation, has generated considerable interest as a possible solution to problems arising in molecular dynamics. This is because the phase-field…

Mathematical Physics · Physics 2015-07-29 Philippe Vignal , Lisandro Dalcin , Donald L. Brown , Nathan Collier , Victor M. Calo

In the presence of strong heterogeneities, it is well known that the use of explicit schemes for the transport of species in a porous medium suffers from severe restrictions on the time step. This has led to the development of implicit…

Numerical Analysis · Mathematics 2023-04-10 Franciane F. Rocha , Fabricio S. Sousa , Roberto F. Ausas , Gustavo C. Buscaglia , Felipe Pereira

Solving the reactive low-Mach Navier-Stokes equations with high-order adaptive methods in time is still a challenging problem, in particular due to the handling of the algebraic variables involved in the mass constraint. We focus on the…

Analysis of PDEs · Mathematics 2025-10-02 Laurent François , Joël Dupays , Dmitry Davidenko , Marc Massot

We present a variationally separable splitting technique for the generalized-$\alpha$ method for solving parabolic partial differential equations. We develop a technique for a tensor-product mesh which results in a solver with a linear cost…

Numerical Analysis · Mathematics 2018-11-26 Pouria Behnoudfar , Victor M. Calo , Quanling Deng , Peter D. Minev

We discuss the derivation and the solutions of integro-differential equations (variable-order time-fractional diffusion equations) following as continuous limits for lattice continuous time random walk schemes with power-law waiting-time…

Statistical Mechanics · Physics 2020-07-22 Philipp Roth , Igor M. Sokolov

High order spatial discretizations with monotonicity properties are often desirable for the solution of hyperbolic PDEs. These methods can advantageously be coupled with high order strong stability preserving time discretizations. The…

Numerical Analysis · Mathematics 2014-03-27 Sigal Gottlieb , Zachary J. Grant , Daniel Higgs

We present a new splitting method for time-dependent convection-dominated diffusion problems. The original convection diffusion system is split into two sub-systems: a pure convection system and a diffusion system. At each time step, a…

Mathematical Physics · Physics 2013-02-19 Feng Shi , Guoping Liang , Yubo Zhao , Jun Zou

A multiscale numerical method is proposed for the solution of semi-linear elliptic stochastic partial differential equations with localized uncertainties and non-linearities, the uncertainties being modeled by a set of random parameters. It…

Numerical Analysis · Mathematics 2019-01-23 Anthony Nouy , Florent Pled

We consider Lie and Strang splitting for the time integration of constrained partial differential equations with a nonlinear reaction term. Since such systems are known to be sensitive with respect to perturbations, the splitting procedure…

Numerical Analysis · Mathematics 2016-07-27 Robert Altmann , Alexander Ostermann

This work deals with the problem of choosing a time step for the numerical solution of boundary value problems for parabolic equations. The problem solution is derived using the fully implicit scheme, whereas a time step is selected via…

Numerical Analysis · Computer Science 2013-11-13 Petr N. Vabishchevich

We analyze the dynamics of an online algorithm for independent component analysis in the high-dimensional scaling limit. As the ambient dimension tends to infinity, and with proper time scaling, we show that the time-varying joint empirical…

Machine Learning · Computer Science 2017-11-08 Chuang Wang , Yue M. Lu

This study proposes an algorithm for modeling compressible flows in spherical shells in nearly incompressible and weakly compressible regimes based on an implicit direction splitting approach. The method retains theoretically expected…

Numerical Analysis · Mathematics 2021-04-21 Roman Frolov , Peter Minev , Aziz Takhirov

Multistage stochastic optimization problems are, by essence, complex as their solutions are indexed both by stages and by uncertainties. Their large scale nature makes decomposition methods appealing, like dynamic programming which is a…

Optimization and Control · Mathematics 2023-05-01 Pierre Carpentier , Jean-Philippe Chancelier , Michel de Lara , Thomas Martin , Tristan Rigaut

We address the solution of time-varying optimization problems characterized by the sum of a time-varying strongly convex function and a time-invariant nonsmooth convex function. We design an online algorithmic framework based on…

Optimization and Control · Mathematics 2024-05-07 Nicola Bastianello , Andrea Simonetto , Ruggero Carli

In this work we propose a nonlinear stabilization technique for convection-diffusion-reaction and pure transport problems discretized with space-time isogeometric analysis. The stabilization is based on a graph-theoretic artificial…

Numerical Analysis · Computer Science 2019-11-18 Jesús Bonilla , Santiago Badia

Blood flow, dam or ship construction and numerous other problems in biomedical and general engineering involve incompressible flows interacting with elastic structures. Such interactions heavily influence the deformation and stress states…

Computational Engineering, Finance, and Science · Computer Science 2021-12-17 R. Schussnig , D. R. Q. Pacheco , T. -P. Fries

The dynamics of cross-diffusion models leads to a high computational complexity for implicit difference schemes, turning them unsuitable for tasks that require results in real-time. We propose the use of two operator splitting schemes for…

Numerical Analysis · Mathematics 2022-02-24 Diogo Lobo

We devise the fast adjoint response algorithm for the gradient of physical measures (long-time-average statistics) of discrete-time hyperbolic chaos with respect to many system parameters. Its cost is independent of the number of…

Dynamical Systems · Mathematics 2022-09-13 Angxiu Ni

We develop randomized (block) coordinate descent (CD) methods for linearly constrained convex optimization. Unlike most CD methods, we do not assume the constraints to be separable, but let them be coupled linearly. To our knowledge, ours…

Optimization and Control · Mathematics 2015-06-11 Sashank Reddi , Ahmed Hefny , Carlton Downey , Avinava Dubey , Suvrit Sra