Conservative modeling of 3-D electromagnetic fields, Part II: Biconjugate gradient solution and an accelerator

Geophysics ◽  
1996 ◽  
Vol 61 (5) ◽  
pp. 1319-1324 ◽  
Author(s):  
J. Torquil Smith

The preceding paper derives a staggered‐grid, finite‐difference approximation applicable to electromagnetic induction in the Earth. The staggered‐grid, finite‐difference approximation results in a linear system of equations [Formula: see text]x = b, where [Formula: see text] is symmetric but not Hermitian. This is solved using the biconjugate gradient method, preconditioned with a modified, partial Cholesky decomposition of [Formula: see text]. This method takes advantage of the sparsity of [Formula: see text], and converges much more quickly than methods used previously to solve the 3-D induction problem. When simulating a conductivity model at a number of frequencies, the rate of convergence slows as frequency approaches 0. The convergence rate at low frequencies can be improved by an order of magnitude, by alternating the incomplete Cholesky preconditioned biconjugate gradient method with a procedure designed to make the approximate solutions conserve current.

2012 ◽  
Vol 134 (9) ◽  
Author(s):  
Alaeddin Malek ◽  
Zahra Kalateh Bojdi ◽  
Parisa Nuri Niled Golbarg

In the present work, we investigate laser heating of nanoscale thin-films irradiated in three dimensions using the dual phase lag (DPL) model. A numerical solution based on mixed-collocation, finite difference method has been employed to solve the DPL heat conduction equation. Direct substitution in the model transforms the differential equation into a linear system of equations in which related system is solved directly without preconditioning. Consistency, stability, and convergence of the proposed method based on a mixed-collocation, finite difference approximation are proved, and numerical results are presented. The general form of matrices and their corresponding eigenvalues are presented.


2012 ◽  
Vol 12 (1) ◽  
pp. 193-225 ◽  
Author(s):  
N. Anders Petersson ◽  
Björn Sjögreen

AbstractWe develop a stable finite difference approximation of the three-dimensional viscoelastic wave equation. The material model is a super-imposition of N standard linear solid mechanisms, which commonly is used in seismology to model a material with constant quality factor Q. The proposed scheme discretizes the governing equations in second order displacement formulation using 3N memory variables, making it significantly more memory efficient than the commonly used first order velocity-stress formulation. The new scheme is a generalization of our energy conserving finite difference scheme for the elastic wave equation in second order formulation [SIAM J. Numer. Anal., 45 (2007), pp. 1902-1936]. Our main result is a proof that the proposed discretization is energy stable, even in the case of variable material properties. The proof relies on the summation-by-parts property of the discretization. The new scheme is implemented with grid refinement with hanging nodes on the interface. Numerical experiments verify the accuracy and stability of the new scheme. Semi-analytical solutions for a half-space problem and the LOH.3 layer over half-space problem are used to demonstrate how the number of viscoelastic mechanisms and the grid resolution influence the accuracy. We find that three standard linear solid mechanisms usually are sufficient to make the modeling error smaller than the discretization error.


Sign in / Sign up

Export Citation Format

Share Document