English
Related papers

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

200 papers

Iterative multiscale methods for electronic structure calculations offer several advantages for large-scale problems. Here we examine a nonlinear full approximation scheme (FAS) multigrid method for solving fixed potential and…

Materials Science · Physics 2007-05-23 Nimal Wijesekera , Guogang Feng , Thomas L. Beck

The integral equation approach to partial differential equations (PDEs) provides significant advantages in the numerical solution of the incompressible Navier-Stokes equations. In particular, the divergence-free condition and boundary…

Numerical Analysis · Mathematics 2020-02-26 Ludvig af Klinteberg , Travis Askham , Mary Catherine Kropinski

The operation of large-scale infrastructure networks requires scalable optimization schemes. To guarantee safe system operation, a high degree of feasibility in a small number of iterations is important. Decomposition schemes can help to…

Systems and Control · Electrical Eng. & Systems 2024-12-02 Alexander Engelmann , Sungho Shin , François Pacaud , Victor M. Zavala

Linear programming (LP) is an extremely useful tool and 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 2020-03-19 Agniva Chowdhury , Palma London , Haim Avron , Petros Drineas

For large-scale eigenvalue problems requiring many mutually orthogonal eigenvectors, traditional numerical methods suffer substantial computational and communication costs with limited parallel scalability, primarily due to explicit…

Numerical Analysis · Mathematics 2026-01-12 Shengyue Wang , Aihui Zhou

After we derive the Serre system of equations of water wave theory from a generalized variational principle, we present some of its structural properties. We also propose a robust and accurate finite volume scheme to solve these equations…

Fluid Dynamics · Physics 2020-02-20 Denys Dutykh , Didier Clamond , Paul Milewski , Dimitrios Mitsotakis

Recently, three numerical methods for the computation of eigenvalues of singular matrix pencils, based on a rank-completing perturbation, a rank-projection, or an augmentation were developed. We show that all three approaches can be…

Numerical Analysis · Mathematics 2025-02-21 Michiel E. Hochstenbach , Christian Mehl , Bor Plestenjak

We consider compact finite-difference schemes of the 4th approximation order for an initial-boundary value problem (IBVP) for the $n$-dimensional non-homogeneous wave equation, $n\geq 1$. Their construction is accomplished by both the…

Numerical Analysis · Mathematics 2025-12-30 Alexander Zlotnik , Olga Kireeva

High order algorithms have emerged in numerical astrophysics as a promising avenue to reduce truncation error (proportional to a power of the linear resolution $\Delta x$) with only a moderate increase to computational expense. Significant…

Instrumentation and Methods for Astrophysics · Physics 2025-02-27 Tomoyuki Hanawa , Patrick D. Mullen

Results about existence and uniqueness of solutions of initial value problem for certain types of partial differential equations are recalled as well as iterative scheme and an error estimate for approximate solutions obtained using this…

Numerical Analysis · Mathematics 2016-02-23 Josef Rebenda , Zdeněk Šmarda

The space nonlocal Allen-Cahn equation is a famous example of fractional reaction-diffusion equations. It is also an extension of the classical Allen-Cahn equation, which is widely used in physics to describe the phenomenon of two-phase…

Numerical Analysis · Mathematics 2025-02-05 Yuxin Zhang , Hengfei Ding

In this work, using a unified framework consisting of third-order accurate discontinuous Galerkin schemes, we perform a comparison between five different numerical approaches to the free-surface shallow flow simulation on bottom steps.…

Computational Physics · Physics 2019-12-17 Valerio Caleffi , Alessandro Valiani , Gang Li

A high-order combined interpolation/finite element technique is developed for solving the coupled groundwater-surface water system that governs flows in karst aquifers. In the proposed high-order scheme we approximate the time derivative…

Numerical Analysis · Mathematics 2025-05-28 Eric Ngondiep , Areej A. Binsultan , Ibtisam M. Aldawish

We propose a two-sided Lanczos method for the nonlinear eigenvalue problem (NEP). This two-sided approach provides approximations to both the right and left eigenvectors of the eigenvalues of interest. The method implicitly works with…

Numerical Analysis · Mathematics 2016-07-13 Sarah W. Gaaf , Elias Jarlebring

Iterative Refinement (IR) is a classical computing technique for obtaining highly precise solutions to linear systems of equations, as well as linear optimization problems. In this paper, motivated by the limited precision of quantum…

Optimization and Control · Mathematics 2023-12-19 Mohammadhossein Mohammadisiahroudi , Brandon Augustino , Pouya Sampourmahani , Tamás Terlaky

The electromagnetic behavior of plasmonic structures can be predicted after discretizing and solving a linear system of equations, derived from a continuous surface integral equation (SIE) and the appropriate boundary conditions, using a…

Computational Physics · Physics 2015-10-20 Hipolito Gomez-Sousa , Oscar Rubiños-Lopez , Jose Angel Martinez-Lorenzo

High-value payment systems (HVPSs) are typically liquidity-intensive as the payment requests are indivisible and settled on a gross basis. Finding the right order in which payments should be processed to maximize the liquidity efficiency of…

Fast and accurate numerical simulations are crucial for designing large-scale geological carbon storage projects ensuring safe long-term CO2 containment as a climate change mitigation strategy. These simulations involve solving numerous…

Mathematical Software · Computer Science 2024-08-08 Ryuichi Sai , Francois P. Hamon , John Mellor-Crummey , Mauricio Araya-Polo

Hyperbolic polynomials is a class of real-roots polynomials that has wide range of applications in theoretical computer science. Each hyperbolic polynomial also induces a hyperbolic cone that is of particular interest in optimization due to…

Optimization and Control · Mathematics 2023-06-14 Yichuan Deng , Zhao Song , Lichen Zhang , Ruizhe Zhang

Immersed boundary methods have attracted substantial interest in the last decades due to their potential for computations involving complex geometries. Often these cannot be efficiently discretized using boundary-fitted finite elements.…

Computational Engineering, Finance, and Science · Computer Science 2026-01-13 Tim Bürchner , Lars Radtke , Philipp Kopp , Stefan Kollmannsberger , Ernst Rank , Alexander Düster