English
Related papers

Related papers: A robust first order meshfree method for time-depe…

200 papers

In this paper, we develop a Localized Orthogonal Decomposition (LOD) method for the two-dimensional time-dependent nonlinear Schr\"{o}dinger equation with a wave operator. We prove that our method preserves conservation laws and admits a…

Numerical Analysis · Mathematics 2026-03-24 Hanzhang Hu , Zetao Ma , Lei Zhang

The large sparse linear systems arising from the finite element or finite difference discretization of elliptic PDEs can be solved directly via, e.g., nested dissection or multifrontal methods. Such techniques reorder the nodes in the grid…

Numerical Analysis · Mathematics 2013-02-26 Adrianna Gillman , Per-Gunnar Martinsson

This work introduces a novel discontinuity-tracking framework for resolving discontinuous solutions of conservation laws with high-order numerical discretizations that support inter-element solution discontinuities, such as discontinuous…

Numerical Analysis · Mathematics 2018-05-09 Matthew J. Zahr , Per-Olof Persson

We propose an unconstrained optimization method based on the well-known primal-dual hybrid gradient (PDHG) algorithm. We first formulate the optimality condition of the unconstrained optimization problem as a saddle point problem. We then…

Optimization and Control · Mathematics 2024-08-29 X. Zuo , S. Osher , W. Li

First order optimization algorithms play a major role in large scale machine learning. A new class of methods, called adaptive algorithms, were recently introduced to adjust iteratively the learning rate for each coordinate. Despite great…

Machine Learning · Computer Science 2019-10-01 André Belotto da Silva , Maxime Gazeau

In some previous works, two of the authors have introduced a strategy to develop high-order numerical methods for systems of balance laws that preserve all the stationary solutions of the system. The key ingredient of these methods is a…

Numerical Analysis · Mathematics 2025-05-06 Irene Gómez-Bueno , Manuel Jesús Castro Díaz , Carlos Parés

This paper introduces a novel meshfree methodology based on Radial Basis Function-Finite Difference (RBF-FD) approximations for the numerical solution of partial differential equations (PDEs) on surfaces of codimension 1 embedded in…

Numerical Analysis · Mathematics 2024-12-20 Víctor Bayona , Argyrios Petras , Cécile Piret , Steven J. Ruuth

We present a fully adaptive multiresolution scheme for spatially one-dimensional quasilinear strongly degenerate parabolic equations with zero-flux and periodic boundary conditions. The numerical scheme is based on a finite volume…

Numerical Analysis · Mathematics 2012-06-22 Raimund Bürger , Ricardo Ruiz Baier , Mauricio Sepúlveda , Kai Schneider

In this paper, a novel sixth order energy-conserved method is proposed for solving the three-dimensional time-domain Maxwell's equations. The new scheme preserves five discrete energy conservation laws, three momentum conservation laws,…

Numerical Analysis · Mathematics 2018-02-06 Chaolong Jiang , Wenjun Cai , Yushun Wang , Haochen Li

We analyze a semi-explicit time discretization scheme of first order for poro\-elasticity with nonlinear permeability provided that the elasticity model and the flow equation are only weakly coupled. The approach leads to a decoupling of…

Numerical Analysis · Mathematics 2021-09-30 Robert Altmann , Roland Maier

Solving inverse and optimization problems over solutions of nonlinear partial differential equations (PDEs) on complex spatial domains is a long-standing challenge. Here we introduce a method that parameterizes the solution using spectral…

Numerical Analysis · Mathematics 2025-10-30 James V. Roggeveen , Michael P. Brenner

Despite the rapidly evolving field of computational electromagnetics, few open-source tools have managed to tackle the problem of automatic mesh generation for properly discretizing the problem of interest into a finite set of elements…

Signal Processing · Electrical Eng. & Systems 2022-09-22 Apostolos Spanakis-Misirlis

In this work, we develop first-order (Hessian-free) and zero-order (derivative-free) implementations of the Cubically regularized Newton method for solving general non-convex optimization problems. For that, we employ finite difference…

Optimization and Control · Mathematics 2023-09-06 Nikita Doikov , Geovani Nunes Grapiglia

The weighted essentially non-oscillatory (WENO) methods are popular and effective spatial discretization methods for nonlinear hyperbolic partial differential equations. Although these methods are formally first-order accurate when a shock…

Numerical Analysis · Mathematics 2020-09-29 David Frenzel , Jens Lang

In this paper, a high-order approximation to Caputo-type time-fractional diffusion equations involving an initial-time singularity of the solution is proposed. At first, we employ a numerical algorithm based on the Lagrange polynomial…

Numerical Analysis · Mathematics 2023-09-26 Shweta Kumari , Abhishek Kumar Singh , Vaibhav Mehandiratta , Mani Mehra

We construct new, efficient, and accurate high-order finite differencing operators which satisfy summation by parts. Since these operators are not uniquely defined, we consider several optimization criteria: minimizing the bandwidth, the…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Peter Diener , Ernst Nils Dorband , Erik Schnetter , Manuel Tiglio

The primary focus of this paper is on designing an inexact first-order algorithm for solving constrained nonlinear optimization problems. By controlling the inexactness of the subproblem solution, we can significantly reduce the…

Optimization and Control · Mathematics 2019-11-19 Hao Wang , Fan Zhang , Jiashan Wang , Yuyang Rong

This paper focuses on the numerical approximation of the solutions of non-local conservation laws in one space dimension. These equations are motivated by two distinct applications, namely a traffic flow model in which the mean velocity…

Analysis of PDEs · Mathematics 2016-12-20 Christophe Chalons , Paola Goatin , Luis Villada

In this paper we present a formally fourth-order accurate hybrid-variable method for the Euler equations in the context of method of lines. The hybrid-variable (HV) method seeks numerical approximations to both cell-averages and nodal…

Numerical Analysis · Mathematics 2023-08-22 Xianyi Zeng

In this work we construct a low-order nonconforming approximation method for linear elasticity problems supporting general meshes and valid in two and three space dimensions. The method is obtained by hacking the Hybrid High-Order method,…

Numerical Analysis · Mathematics 2019-06-26 Michele Botti , Daniele A. Di Pietro , Alessandra Guglielmana