Finite difference method

About: Finite difference method is a research topic. Over the lifetime, 21603 publications have been published within this topic receiving 468852 citations. The topic is also known as: Finite-difference methods & FDM.

A computational quasi-reversiblility method for Cauchy problems for Laplace's equation

Abstract: This work concerns the use of the method of quasi-reversibility for solving Cauchy problems for Laplace’s equation. The paper begins with a derivation of an error estimate for this method using Car...

Simulation of anisotropic wave propagation based upon a spectral element method

Abstract: We introduce a numerical approach for modeling elastic wave propagation in 2-D and 3-D fully anisotropic media based upon a spectral element method. The technique solves a weak formulation of the wave equation, which is discretized using a high-order polynomial representation on a finite element mesh. For isotropic media, the spectral element method is known for its high degree of accuracy, its ability to handle complex model geometries, and its low computational cost. We show that the method can be extended to fully anisotropic media. The mass matrix obtained is diagonal by construction, which leads to a very efficient fully explicit solver. We demonstrate the accuracy of the method by comparing it against a known analytical solution for a 2-D transversely isotropic test case, and by comparing its predictions against those based upon a finite difference method for a 2-D heterogeneous, anisotropic medium. We show its generality and its flexibility by modeling wave propagation in a 3-D transversely isotropic medium with a symmetry axis tilted relative to the axes of the grid.

Calculations of the dispersive characteristics of microstrips by the time-domain finite difference method

Abstract: A direct time-domain finite-difference method is used to recharacterize the microstrip. Maxwell's equations are discretized both in time and space and a Gaussian pulse is used to excite the microstrip. The frequency-domain data are obtained from the Fourier transform of the calculated time-domain field values. Since this method is completely independent of all the above-mentioned investigations, the results can be considered as an impartial verification of the published results. The comparison of the time-domain results and those from the frequency-domain methods has shown the integrity of the time-domain computations. This method is very general and can be applied to model many other microwave components. >

The analysis of multigrid algorithms with nonnested spaces or noninherited quadratic forms

Abstract: We provide a theory for the analysis of multigrid algorithms for symmetric positive definite problems with nonnested spaces and noninherited quadratic forms. By this we mean that the form on the coarser grids need not be related to that on the finest, i.e., we do not stay within the standard variational setting. In this more general setting, we give new estimates corresponding to the \"V cycle, W cycle and a \"V cycle algorithm with a variable number of smoothings on each level. In addition, our algorithms involve the use of nonsymmetric smoothers in a novel way. We apply this theory to various numerical approximations of second-order elliptic boundary value problems. In our first example, we consider certain finite difference multigrid algorithms. In the second example, we consider a finite element multigrid algorithm with nested spaces, which however uses a prolongation operator that does not coincide with the natural subspace imbedding. The third example gives a multigrid algorithm derived from a loosely coupled sequence of approximation grids. Such a loosely coupled grid structure results from the most natural standard finite element application on a domain with curved boundary. The fourth example develops and analyzes a multigrid algorithm for a mixed finite element method using the so-called Raviart-Thomas elements.