English
Related papers

Related papers: Relaxation Deferred Correction Methods and their A…

200 papers

This paper presents the construction of two numerical schemes for the solution of hyperbolic systems with relaxation source terms. The methods are built by considering the relaxation system as a whole, without separating the resolution of…

Numerical Analysis · Mathematics 2025-10-03 C Mahmoud , H Mathis

Semidefinite programming (SDP) is widely acknowledged as one of the most effective methods for deriving the tightest lower bounds of the optimal power flow (OPF) problems. In this paper, an enhanced semidefinite relaxation model that…

Systems and Control · Electrical Eng. & Systems 2024-10-01 Zhaojun Ruan , Libao Shi

This paper is devoted to the construction of order reduced method of fourth order problems. A framework is presented such that a problem on a high-regularity space can be deduced in a constructive way to an equivalent problem on three…

Numerical Analysis · Mathematics 2016-11-02 Shuo Zhang

The ECME algorithm has proven to be an effective way of accelerating the EM algorithm for many problems. Recognising the limitation of using prefixed acceleration subspace in ECME, we propose the new Dynamic ECME (DECME) algorithm which…

Computation · Statistics 2010-04-06 Yunxiao He , Chuanhai Liu

We provide a new theoretical framework for the variable-step deferred correction (DC) methods based on the well-known BDF2 formula. By using the discrete orthogonal convolution kernels, some high-order BDF2-DC methods are proven to be…

Numerical Analysis · Mathematics 2024-02-12 Jiahe Yue , Hong-lin Liao , Nan Liu

This paper presents a class of novel high-order fully-discrete entropy stable (ES) discontinuous Galerkin (DG) schemes with explicit time discretization. The proposed methodology exploits a critical observation from [4] that the cell…

Numerical Analysis · Mathematics 2026-03-31 Yuchang Liu , Wei Guo , Yan Jiang , Zheng Sun

Different relaxation approximations to partial differential equations, including conservation laws, Hamilton-Jacobi equations, convection-diffusion problems, gas dynamics problems, have been recently proposed. The present paper focuses onto…

Numerical Analysis · Mathematics 2008-04-04 F. Cavalli , M. Semplice

We present Accelerated Cyclic Reduction (ACR), a distributed-memory fast direct solver for rank-compressible block tridiagonal linear systems arising from the discretization of elliptic operators, developed here for three dimensions.…

Analysis of PDEs · Mathematics 2018-01-08 Gustavo Chávez , George Turkiyyah , Stefano Zampini , Hatem Ltaief , David Keyes

All the existing entropy stable (ES) schemes for relativistic hydrodynamics (RHD) in the literature were restricted to the ideal equation of state (EOS), which however is often a poor approximation for most relativistic flows due to its…

Numerical Analysis · Mathematics 2024-09-18 Linfeng Xu , Shengrong Ding , Kailiang Wu

We present a new approach to modeling sequential data: the deep equilibrium model (DEQ). Motivated by an observation that the hidden layers of many existing deep sequence models converge towards some fixed point, we propose the DEQ approach…

Machine Learning · Computer Science 2019-10-30 Shaojie Bai , J. Zico Kolter , Vladlen Koltun

Sequential recommender systems (SRS) have become the key technology in capturing user's dynamic interests and generating high-quality recommendations. Current state-of-the-art sequential recommender models are typically based on a…

Information Retrieval · Computer Science 2020-05-27 Yang Sun , Fajie Yuan , Min Yang , Guoao Wei , Zhou Zhao , Duo Liu

In this work a new finite element based Method of Relaxed Streamline Upwinding is proposed to solve hyperbolic conservation laws. Formulation of the proposed scheme is based on relaxation system which replaces hyperbolic conservation laws…

Numerical Analysis · Mathematics 2019-06-05 Ameya D. Jagtap

As supercomputers grow in hardware complexity, their susceptibility to faults increases and measures need to be taken to ensure the correctness of results. Some numerical algorithms have certain characteristics that allow them to recover…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-16 Thomas Saupe , Sebastian Götschel , Thibaut Lunet , Daniel Ruprecht , Robert Speck

Entropy stable methods have become increasingly popular in the field of computational fluid dynamics. They often work by satisfying some form of a discrete entropy inequality: a discrete form of the 2nd law of thermodynamics. Schemes which…

Numerical Analysis · Mathematics 2025-09-08 Brian Christner , Jesse Chan

Hyperbolic systems under nonconservative form arise in numerous applications modeling physical processes, for example from the relaxation of more general equations (e.g. with dissipative terms). This paper reviews an existing class of…

Numerical Analysis · Mathematics 2020-05-14 Adrián Navas-Montilla , Ilhan Özgen-Xian

We investigate a high-order, fully explicit, asymptotic-preserving scheme for a kinetic equation with linear relaxation, both in the hydrodynamic and diffusive scalings in which a hyperbolic, resp. parabolic, limiting equation exists. The…

Numerical Analysis · Mathematics 2014-05-21 Pauline Lafitte , Annelies Lejon , Giovanni Samaey

We present an arbitrarily high-order, conditionally stable, partitioned spectral deferred correction (SDC) method for solving multiphysics problems using a sequence of pre-existing single-physics solvers. This method extends the work in [1,…

Numerical Analysis · Mathematics 2020-04-07 Daniel Z. Huang , Will Pazner , Per-Olof Persson , Matthew J. Zahr

The relaxed physical factorization (RPF) preconditioner is a recent algorithm allowing for the efficient and robust solution to the block linear systems arising from the three-field displacement-velocity-pressure formulation of coupled…

Numerical Analysis · Mathematics 2021-08-10 Matteo Frigo , Nicola Castelletto , Massimiliano Ferronato

We present a general, high-order, fully explicit relaxation scheme which can be applied to any system of nonlinear hyperbolic conservation laws in multiple dimensions. The scheme consists of two steps. In a first (relaxation) step, the…

Numerical Analysis · Mathematics 2016-09-06 Pauline Lafitte , Ward Melis , Giovanni Samaey

In this work, we derive particle schemes, based on micro-macro decomposition, for linear kinetic equations in the diffusion limit. Due to the particle approximation of the micro part, a splitting between the transport and the collision part…

Numerical Analysis · Mathematics 2017-01-19 Anaïs Crestetto , Nicolas Crouseilles , Mohammed Lemou