English
Related papers

Related papers: The finite precision computation and the nonconver…

200 papers

In this paper, we propose a new second-order fast finite difference scheme in time for solving the Tempered Time Fractional Advection-Dispersion Equation. Under the assumption that the solution is nonsmooth at the initial time, we…

Numerical Analysis · Mathematics 2025-12-22 Liangcai Huang , Shujuan Lü

Many applications involve partial differential equations which admits nontrivial steady state solutions. The design of schemes which are able to describe correctly these equilibrium states may be challenging for numerical methods, in…

Analysis of PDEs · Mathematics 2016-02-09 Lorenzo Pareschi , Thomas Rey

In this article we discuss the numerical analysis for the finite difference scheme of the one-dimensional nonlinear wave equations with dynamic boundary conditions. From the viewpoint of the discrete variational derivative method we propose…

Numerical Analysis · Mathematics 2021-12-14 Akihiro Umeda , Yuta Wakasugi , Shuji Yoshikawa

The dynamics of physical theories is usually described by differential equations. Difference equations then appear mainly as an approximation which can be used for a numerical analysis. As such, they have to fulfill certain conditions to…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Martin Bojowald , Ghanashyam Date

In this paper, we study contention resolution schemes for matchings. Given a fractional matching $x$ and a random set $R(x)$ where each edge $e$ appears independently with probability $x_e$, we want to select a matching $M \subseteq R(x)$…

Data Structures and Algorithms · Computer Science 2024-08-29 Pranav Nuti , Jan Vondrák

With the widespread deployment of large-scale prediction systems in high-stakes domains, e.g., face recognition, criminal justice, etc., disparity in prediction accuracy between different demographic subgroups has called for fundamental…

Machine Learning · Computer Science 2021-06-15 Jianfeng Chi , Yuan Tian , Geoffrey J. Gordon , Han Zhao

We derive an implicit numerical scheme for the solution of advection equation where the roles of space and time variables are exchanged using the inverse Lax-Wendroff procedure. The scheme contains a linear weight for which it is always…

Numerical Analysis · Mathematics 2025-05-12 Peter Frolkovič , Svetlana Krišková , Katarína Lacková

We are concerned with the convergence of numerical schemes for the initial value problem associated to the Keyfitz-Kranzer system of equations. This system is a toy model for several important models such as in elasticity theory,…

Analysis of PDEs · Mathematics 2015-06-11 U. Koley , N. H. Risebro

Explicit numerical methods based on Lax-Friedrichs and Leap-Frog finite difference approximations are constructed to find the numerical solution of the first-order hyperbolic partial differential equation with point-wise delay or advance,…

Numerical Analysis · Mathematics 2010-12-07 Paramjeet Singh , Kapil K. Sharma

In this paper, we rigorously study an order 2 scheme that was previously proposed by some of the authors. A slight modification is proposed that enables us to prove the convergence of the scheme while simplifying in the same time the inner…

Numerical Analysis · Mathematics 2015-06-05 François Alouges , Evaggelos Kritsikis , Jutta Steiner , Jean-Christophe Toussaint

A numerical scheme is presented to solve the one source near field refractor problem to arbitrary precision and it is proved that the scheme terminates in a finite number of iterations. The convergence of the algorithm depends upon proving…

Numerical Analysis · Mathematics 2019-04-26 Cristian E. Gutiérrez , Henok Mawi

The monotonicity and stability of difference schemes for, in general, hyperbolic systems of conservation laws with source terms are studied. The basic approach is to investigate the stability and monotonicity of a non-linear scheme in terms…

Computational Physics · Physics 2008-11-04 V. S. Borisov , M. Mond

This study investigates the use of fractional order differential models to simulate the dynamic response of non-homogeneous discrete systems and to achieve efficient and accurate model order reduction. The traditional integer order approach…

Numerical Analysis · Mathematics 2016-12-22 John P. Hollkamp , Mihir Sen , Fabio Semperlotti

We propose a semi-discrete finite difference multiscale scheme for a concrete corrosion model consisting of a system of two-scale reaction-diffusion equations coupled with an ode. We prove energy and regularity estimates and use them to get…

Numerical Analysis · Mathematics 2012-07-03 Vladimír Chalupecký , Adrian Muntean

A distance-based inconsistency indicator, defined by the third author for the consistency-driven pairwise comparisons method, is extended to the incomplete case. The corresponding optimization problem is transformed into an equivalent…

Other Computer Science · Computer Science 2015-05-11 S. Bozoki , J. Fulop , W. W. Koczkodaj

Inverse linear programming (LP) has received increasing attention due to its potential to generate efficient optimization formulations that can closely replicate the behavior of a complex system. However, inversely inferred parameters and…

Optimization and Control · Mathematics 2022-02-22 Zahed Shahmoradi , Taewoo Lee

A Mathematica based program has been elaborated in order to determine the symmetry group of a finite difference equation, by means of its differential representation. The package provides functions which enable us to solve the determining…

Numerical Analysis · Mathematics 2007-05-23 Emma Hoarau , Claire David

We propose a novel finite element method scheme for singularly perturbed advection-diffusion-reaction problems, which combines certain quantum-assisted stabilization scheme with a classical h-adaptive approach to provide automatic error…

Numerical Analysis · Mathematics 2024-11-20 R. H. Drebotiy , H. A. Shynkarenko

For the fractional Laplacian of variable order, an efficient and accurate numerical evaluation in multi-dimension is a challenge for the nature of a singular integral. We propose a simple and easy-to-implement finite difference scheme for…

Numerical Analysis · Mathematics 2024-06-18 Zhaopeng Hao , Siyuan Shi , Zhongqiang Zhang , Rui Du

This paper presents a new finite difference algorithm for solving the 2D one-way wave equation with a preliminary approximation of a pseudo-differential operator by a system of partial differential equations. As opposed to the existing…

Numerical Analysis · Mathematics 2017-03-02 Andrew V. Terekhov