English
Related papers

Related papers: Finite Difference Schemes as a Matrix Equation

200 papers

A finite difference numerical method is investigated for fractional order diffusion problems in one space dimension. For this, a mathematical model is developed to incorporate homogeneous Dirichlet and Neumann type boundary conditions. The…

Numerical Analysis · Mathematics 2014-11-07 Béla J. Szekeres , Ferenc Izsák

A model "remarkable" fin equation is singled out from a class of nonlinear (1+1)-dimensional fin equations. For this equation a number of exact solutions are constructed by means of using both classical Lie algorithm and different modern…

Mathematical Physics · Physics 2008-11-18 R. O. Popovych , C. Sophocleous , O. O. Vaneeva

Recently, the construction of finite difference schemes from lattice Boltzmann schemes has been rigorously analyzed [Bellotti et al. (2022), Numer. Math. 152, pp. 1-40]. It is thus known that any lattice Boltzmann scheme can be expressed in…

Numerical Analysis · Mathematics 2024-12-03 Eliane Kummer , Stephan Simonis

We present a uniform methodology for computing with finitely generated matrix groups over any infinite field. As one application, we completely solve the problem of deciding finiteness in this class of groups. We also present an algorithm…

Group Theory · Mathematics 2019-05-14 A. S. Detinko , D. L. Flannery , E. A. O'Brien

Stochastic diffusion equations are crucial for modeling a range of physical phenomena influenced by uncertainties. We introduce the generalized finite difference method for solving these equations. Then, we examine its consistency,…

Numerical Analysis · Mathematics 2024-11-22 Faezeh Nassajian Mojarrad

Schemes for exact multiplication of small matrices have a large symmetry group. This group defines an equivalence relation on the set of multiplication schemes. There are algorithms to decide whether two schemes are equivalent. However, for…

Computational Complexity · Computer Science 2022-06-02 Manuel Kauers , Jakob Moosbauer

Let $z_{1},z_{2},...,z_{N}$ be a sequence of distinct grid points. A finite difference formula approximates the $m$-th derivative $f^{(m)}(0)$ as $\sum w_{k}f(z_{k})$, with $w_{k}$ being the weights. We derive an algorithm for finding the…

Numerical Analysis · Mathematics 2014-08-28 Burhan Sadiq , Divakar Viswanath

In this paper we consider systems of partial (multidimensional) linear difference equations. Specifically, such systems arise in scientific computing under discretization of linear partial differential equations and in computational high…

Symbolic Computation · Computer Science 2007-05-23 V. P. Gerdt

Differential equations arising in fluid mechanics are usually derived from the intrinsic properties of mechanical systems, in the form of conservation laws, and bear symmetries, which are not generally preserved by a finite difference…

Numerical Analysis · Mathematics 2016-08-16 Emma Hoarau , Claire David , Pierre Sagaut , Thiên-Hiêp Lê

The finite element method can be viewed as a machine that automates the discretization of differential equations, taking as input a variational problem, a finite element and a mesh, and producing as output a system of discrete equations.…

Numerical Analysis · Mathematics 2011-12-05 Anders Logg

For quantum systems described by finite matrices, linear and affine maps of matrices are shown to provide equivalent descriptions of evolution of density matrices for a subsystem caused by unitary Hamiltonian evolution in a larger system;…

Quantum Physics · Physics 2009-11-10 Thomas F. Jordan

Calculating dynamical diffraction patterns for X-ray topography and similar x-ray scattering-imaging techniques require the numerical integration of the Takagi-Taupin equations. This is usually performed with a simple second order finite…

Computational Physics · Physics 2022-02-24 Mads Carlsen , Hugh Simons

In this paper we will look at the connection of frames and finite dimensionality. A main focus is to present simple algorithms and make them available online. The main result is a way to 'switch' between different frames, giving an…

Functional Analysis · Mathematics 2009-02-12 Peter Balazs

We introduce perfect resolving algebras and study their fundamental properties. These algebras are basic for our theory of differential graded schemes, as they give rise to affine differential graded schemes. We also introduce etale…

Algebraic Geometry · Mathematics 2007-05-23 Kai Behrend

We present a convergence analysis of a finite difference scheme for the time dependent partial different equation called gradient flow associated with the Rudin-Osher-Fatemi model. We devise an iterative algorithm to compute the solution of…

Numerical Analysis · Mathematics 2013-02-22 Qianying Hong , Ming-Jun Lai , Jingyue Wang

We show that any first order ordinary differential equation with a known Lie point symmetry group can be discretized into a difference scheme with the same symmetry group. In general, the lattices are not regular ones, but must be adapted…

Exactly Solvable and Integrable Systems · Physics 2014-11-18 Miguel A. Rodriguez , Pavel Winternitz

A method is presented for finding the Lie point symmetry transformations acting simultaneously on difference equations and lattices, while leaving the solution set of the corresponding difference scheme invariant. The method is applied to…

Mathematical Physics · Physics 2013-07-10 Decio Levi , Sébastien Tremblay , Pavel Winternitz

We introduce a novel class of finite difference approximations, termed zigzag schemes, that employ a hybrid stencil that is neither symmetrical, nor fully one-sided. These zigzag schemes often enjoy more permissive stability constraints and…

Numerical Analysis · Mathematics 2025-05-26 Lorenzo Poggioni , Didier Clamond , Yves D'Angelo

A new technique for approximating the entire solution set for a nonlinear system of relations (nonlinear equations, inequalities, etc. involving algebraic, smooth, or even continuous functions) is presented. The technique is to first plot…

Numerical Analysis · Computer Science 2017-12-07 David I. Spivak

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