English
Related papers

Related papers: Re-evaluating efficiency of first-order numerical …

200 papers

In this paper, we investigate the use of higher-order exponential Rosenbrock time integration methods on the shallow water equations on the sphere. This stiff, nonlinear model provides a testing ground for accurate and stable time…

Numerical Analysis · Mathematics 2018-11-14 Vu Thai Luan , Janusz A. Pudykiewicz , Daniel R. Reynolds

Numerical simulation of compressible fluid flows is performed using the Euler equations. They include the scalar advection equation for the density, the vector advection equation for the velocity and a given pressure dependence on the…

Computational Engineering, Finance, and Science · Computer Science 2018-01-22 Petr N. Vabishchevich

It is well-known that any sum of squares (SOS) program can be cast as a semidefinite program (SDP) of a particular structure and that therein lies the computational bottleneck for SOS programs, as the SDPs generated by this procedure are…

Optimization and Control · Mathematics 2017-10-05 Amir Ali Ahmadi , Georgina Hall , Antonis Papachristodoulou , James Saunderson , Yang Zheng

First-order hydrostatic reconstruction (HR) schemes for shallow water equations are highly diffusive whereas high-order schemes can produce entropy-violating solutions. Our goal is to develop a flux correction with maximum antidiffusive…

Numerical Analysis · Mathematics 2024-02-23 Sergii Kivva

This paper presents and analyzes two robust, efficient, and optimally accurate fully discrete finite element algorithms for computing the parameterized Navier-Stokes Equations (NSEs) flow ensemble. The timestepping algorithms are…

Numerical Analysis · Mathematics 2024-10-22 Neethu Suma Raveendran , Md Abdul Aziz , Muhammad Mohebujjaman

The trade-off among accuracy, robustness, and computational cost remains a key challenge in simulating complex flows. Second-order schemes are computationally efficient but lack the accuracy required for resolving intricate flow structures,…

Numerical Analysis · Mathematics 2025-08-28 Yaqing Yang , Fengxiang Zhao , Kun Xu

Estimating the number of eigenvalues located in a given interval of a large sparse Hermitian matrix is an important problem in certain applications and it is a prerequisite of eigensolvers based on a divide-and-conquer paradigm. Often an…

Numerical Analysis · Computer Science 2014-08-06 Edoardo Di Napoli , Eric Polizzi , Yousef Saad

We propose a novel numerical method for the solution of the shallow water equations in different regimes of the Froude number making use of general polygonal meshes. The fluxes of the governing equations are split such that advection and…

Numerical Analysis · Mathematics 2022-09-02 Walter Boscheri , Maurizio Tavelli , Cristóbal E. Castro

This paper offers a matrix-free first-order numerical method to solve large-scale conic optimization problems. Solving systems of linear equations pose the most computationally challenging part in both first-order and second-order numerical…

Optimization and Control · Mathematics 2022-03-11 Muhammad Adil , Ramtin Madani , Sasan Tavakkol , Ali Davoudi

We first briefly report on the status and recent achievements of the ELPA-AEO (Eigenvalue Solvers for Petaflop Applications - Algorithmic Extensions and Optimizations) and ESSEX II (Equipping Sparse Solvers for Exascale) projects. In both…

Computational fluid dynamics lies at the heart of many issues in science and engineering, but solving the associated partial differential equations remains computationally demanding. With the rise of quantum computing, new approaches have…

We propose an adaptive planewave method for eigenvalue problems in electronic structure calculations. The method combines a priori convergence rates and accurate a posteriori error estimates into an effective way of updating the energy…

Computational Physics · Physics 2021-07-30 Beilei Liu , Huajie Chen , Geneviève Dusson , Jun Fang , Xingyu Gao

This article proposes new strategies for solving two-point Fractional order Nonlinear Boundary Value Problems(FN-BVPs) with Robin Boundary Conditions(RBCs). In the new numerical schemes, a two-point FNBVP is transformed into a system of…

Numerical Analysis · Mathematics 2020-10-06 Junseo Lee , Bongsoo Jang , Hyunju Kim

We use simple equations in order to compare the basins of attraction on the complex plane, corresponding to a large collection of numerical methods, of several order. Two cases are considered, regarding the total number of the roots, which…

Numerical Analysis · Mathematics 2024-12-20 Euaggelos E. Zotos , Md Sanam Suraj , Amit Mittal , Rajiv Aggarwal

In this paper, we first propose a filter-based continuous Ensemble Eddy Viscosity (EEV) model for stochastic turbulent flow problems. We then propose a generic algorithm for a family of fully discrete, grad-div regularized, efficient…

Numerical Analysis · Mathematics 2025-08-15 Brandiece N. Berry , Md Mahmudul Islam , Muhammad Mohebujjaman , Neethu Suma Raveendran

Linear programming (LP) is an extremely useful tool which has been successfully applied to solve various problems in a wide range of areas, including operations research, engineering, economics, or even more abstract mathematical areas such…

Data Structures and Algorithms · Computer Science 2022-09-26 Agniva Chowdhury , Gregory Dexter , Palma London , Haim Avron , Petros Drineas

The porous medium equation (PME) is a typical nonlinear degenerate parabolic equation. An energetic variational approach has been studied in a recent work [6], in which the trajectory equation is obtained, and a few first order accurate…

Numerical Analysis · Mathematics 2020-06-23 Chenghua Duan , Wenbin Chen , Chun Liu , Cheng Wang , Xingye Yue

The present paper addresses the numerical solution of turbulent flows with high-order discontinuous Galerkin methods for discretizing the incompressible Navier-Stokes equations. The efficiency of high-order methods when applied to…

Fluid Dynamics · Physics 2018-08-29 Niklas Fehn , Wolfgang A. Wall , Martin Kronbichler

The numerical flux determines the performance of numerical methods for solving hyperbolic partial differential equations (PDEs). In this work, we compare a selection of 8 numerical fluxes in the framework of nonlinear semidiscrete finite…

Numerical Analysis · Mathematics 2025-01-22 Lorenzo Micalizzi , Eleuterio F. Toro

This paper develops the high-order accurate entropy stable finite difference schemes for one- and two-dimensional special relativistic hydrodynamic equations. The schemes are built on the entropy conservative flux and the weighted…

Numerical Analysis · Mathematics 2020-03-30 Junming Duan , Huazhong Tang