English
Related papers

Related papers: Higher order accuracy in the gap-tooth scheme for …

200 papers

We develop and test high-order methods for integration on surface point clouds. The task of integrating a function on a surface arises in a range of applications in engineering and the sciences, particularly those involving various integral…

Numerical Analysis · Mathematics 2026-03-12 Daniel R. Venn , Steven J. Ruuth

A single-step high-order implicit time integration scheme for the solution of transient and wave propagation problems is presented. It is constructed from the Pad\'e expansions of the matrix exponential solution of a system of first-order…

Numerical Analysis · Mathematics 2022-06-10 Chongmin Song , Sascha Eisenträger

We develop a multiscale patch scheme for studying the system level characteristics of heterogeneous functional graded beams. The algorithm computes the detailed beam dynamics on the microscale, but only in small patches of the beam domain,…

Dynamical Systems · Mathematics 2024-07-17 Thien Tran-Duc , J. E. Bunder , A. J. Roberts

We introduce a novel computational framework for the multiscale simulation of higher-order continua that allows for the consideration of first-, second- and third- order effects at both micro- and macro-level. In line with classical…

Computational Engineering, Finance, and Science · Computer Science 2022-03-08 Felix Schmidt , Melanie Krüger , Marc-Andre Keip , Christian Hesch

Multicuts enable to conveniently represent discrete graphical models for unsupervised and supervised image segmentation, in the case of local energy functions that exhibit symmetries. The basic Potts model and natural extensions thereof to…

Computer Vision and Pattern Recognition · Computer Science 2015-11-17 Joerg Hendrik Kappes , Markus Speth , Gerhard Reinelt , Christoph Schnoerr

Modern machine learning paradigms, such as deep learning, occur in or close to the interpolation regime, wherein the number of model parameters is much larger than the number of data samples. In this work, we propose a regularity condition…

Machine Learning · Computer Science 2023-06-06 Chaoyue Liu , Dmitriy Drusvyatskiy , Mikhail Belkin , Damek Davis , Yi-An Ma

In this work we explore the fidelity of numerical approximations to the analytic spectra of hyperbolic partial differential equation systems with variable coefficients. We are particularly interested in the ability of discrete methods to…

Numerical Analysis · Mathematics 2025-08-12 Brittany A. Erickson

Finite order Markov models are theoretically well-studied models for dependent discrete data. Despite their generality, application in empirical work when the order is large is rare. Practitioners avoid using higher order Markov models…

Statistics Theory · Mathematics 2023-03-06 Guilherme Ost , Daniel Takahashi

We design a conservative finite difference scheme for ideal magnetohydrodynamic simulations that attains high-order accuracy, shock-capturing, and divergence-free condition of the magnetic field. The scheme interpolates pointwise physical…

Instrumentation and Methods for Astrophysics · Physics 2019-06-05 Takashi Minoshima , Takahiro Miyoshi , Yosuke Matsumoto

The development of scalable and wavenumber-robust iterative solvers for Helmholtz problems is challenging but also relevant for various application fields. In this work, two-level Schwarz domain decomposition preconditioners are enhanced by…

Numerical Analysis · Mathematics 2024-08-08 Erik Sieburgh , Alexander Heinlein , Vandana Dwarka , Cornelis Vuik

Numerical integration methods are central to the study of self-gravitating systems, particularly those comprised of many bodies or otherwise beyond the reach of analytical methods. Predictor-corrector schemes, both multi-step methods and…

Instrumentation and Methods for Astrophysics · Physics 2025-01-24 Alexander J. Dittmann

Accurate and efficient simulation of fluid-structure interaction (FSI) problems remains a central challenge in computational physics. High-order discontinuous Galerkin (DG) methods offer low numerical errors and excellent scalability on…

Fluid Dynamics · Physics 2025-12-08 Yingjie Xia , Stefano Colombo , David Huergo , Jiaqing Kou , Yuting Dai , Esteban Ferrer

We develop a high-order, explicit method for acoustic scattering in three space dimensions based on a combined-field time-domain integral equation. The spatial discretization, of Nystr\"om type, uses Gaussian quadrature on panels combined…

Numerical Analysis · Mathematics 2020-01-29 Alex H. Barnett , Leslie Greengard , Tom Hagstrom

Computations of incompressible flows with velocity boundary conditions require solution of a Poisson equation for pressure with all Neumann boundary conditions. Discretization of such a Poisson equation results in a rank-deficient matrix of…

Numerical Analysis · Mathematics 2022-02-08 Shantanu Shahane , Surya Pratap Vanka

Computer simulations serve as powerful tools for scientists and engineers to gain insights into complex systems. Less costly than physical experiments, computer experiments sometimes involve large number of trials. Conventional design…

Methodology · Statistics 2025-06-06 Xu He , Junpeng Gong , Zhaohui Li

We propose a class of temporally high-order parametric finite element methods for simulating solid-state dewetting of thin films in two dimensions using a sharp-interface model. The process is governed by surface diffusion and contact point…

Numerical Analysis · Mathematics 2025-10-21 Xiaowen Gan , Yuqian Teng , Sisheng Wang

Lattice Boltzmann schemes are efficient numerical methods to solve a broad range of problems under the form of conservation laws. However, they suffer from a chronic lack of clear theoretical foundations. In particular, the consistency…

Numerical Analysis · Mathematics 2023-05-17 Thomas Bellotti

Finite volume methods for problems involving second order operators with full diffusion matrix can be used thanks to the definition of a discrete gradient for piecewise constant functions on unstructured meshes satisfying an orthogonality…

Numerical Analysis · Mathematics 2016-08-16 Robert Eymard , Thierry Gallouët , Raphaèle Herbin

In this paper, we propose a new set of midpoint-based high-order discretization schemes for computing straight and mixed nonlinear second derivative terms that appear in the compressible Navier-Stokes equations. Firstly, we detail a set of…

Numerical Analysis · Mathematics 2024-06-04 Hemanth Chandravamsi , Steven H. Frankel

We introduce a new class of "filtered" schemes for some first order non-linear Hamilton-Jacobi-Bellman equations. The work follows recent ideas of Froese and Oberman (SIAM J. Numer. Anal., Vol 51, pp.423-444, 2013). The proposed schemes are…

Numerical Analysis · Mathematics 2016-02-19 Olivier Bokanowski , Maurizio Falcone , Smita Sahu