Graph simplification and matching using commute times

A new TLM‐based concept analogous to the Green's function approach in classical electromagnetic theory is presented. It employs the procedure known as time domain diakoptics. The response of a TLM mesh to a unit impulse excitation at selected input points is interpreted as a discrete Green's function in the time domain, and the term ‘Johns matrix’ is proposed for this characteristic response. As in classical theory, the response of the mesh to an arbitrary excitation is found by convolving the excitation with its Johns matrix. This concept extends the generalized scattering parameter concept into the time dimension, opens unprecedented possibilities for partioning time domain problems at the field level, and permits large‐scale preprocessing of substructures for computer‐aided design. It also represents and elegant way of modelling broadband absorbing boundary conditions, imperfectly conducting walls and general frequency dispersive boundaries in the time domain.

This is the second paper in a set that defines the discrete Green's function (DGF). This paper focuses first on the turbulent boundary layer and presents two different methods to estimate the DGF. The long-element formulation defines the DGF with just two simple algebraic equations, but it is not quantitatively accurate for short element lengths. A short element correction is derived, but must be recalculated for each selection of flow parameters and element lengths. A similarity solution is derived that allows accurate estimates of the DGF diagonal elements for laminar boundary layers and for turbulent boundary layers discretized with short element lengths. To illustrate other methods to derive DGFs in more complex flows, a low-resolution DGF for laminar stagnation line boundary layers is determined using the skin-friction formulation combined with similarity solutions for two different thermal boundary conditions. Stagnation line flow is shown to be highly sensitive to the thermal boundary condition, and this can be analyzed effectively using the DGF.

A modal absorbing boundary condition (ABC) based on the discrete Green's function (DGF) is introduced and applied for termination of waveguides simulated by means of the finite-difference time-domain (FDTD) method. The differences between the developed approach and implementations already demonstrated in the literature are presented. By applying DGF, a consistent theoretical approach to modal ABC in the FDTD method is obtained. Developed ABC is applicable to propagating and evanescent modes yielding the reflection error below -250 dB. Because the perfect matching may be computationally expensive, results of investigations of the tradeoff between computational efficiency and accuracy of the developed method are presented.

In this article, we first introduce interpolation operator of projection type in three dimensions, from which we then derive weak estimates for tensor‐product block finite elements of degree m ≥ 1. Finally, using estimates for the discrete Green's function and the discrete derivative Green's function, we prove that both of the gradient and the function value of the finite element solution uh and the corresponding interpolant Πmu of projection type and degree m are superclose in the pointwise sense of the L∞‐norm. © 2008 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2009

A new discrete Green's function formulation of the finite difference time domain (DGF-FDTD) method has been developed which expresses the field response as a convolution of the current sources and the impulse response (which is referred to as the discrete Green's function) of the FDTD equation system. DGF-FDTD avoids the need for computation of free space nodes and absorbing boundary conditions. The method has been demonstrated by its application to a simple Yagi-Uda antenna with an efficiency comparable to the method of moments, which most of the time domain methods lack.

The heat fluxes across the turbine tip gap are characterized by large unsteady pressure gradients and shear from the viscous effects. The classical Newton heat convection equation, based on the turbine inlet total temperature, is inadequate. Previous research from our team relied on the use of the adiabatic wall temperature. In this paper, we propose an alternative approach to predict the convective heat transfer problem across the turbine rotor tip using discrete Green's functions (DGF). The linearity of the energy equation in the solid domain with constant thermal properties can be applied with a superposition technique to measure the data extracted from flow simulations to determine the Green's function distribution. The DGF is a matrix of coefficients that relate the temperature spatial (GF) distribution with the heat flux. This methodology is first applied to a backward facing step, validated using experimental data. The final aim of this paper is to demonstrate the method in the rotor turbine tip. A turbine stage at engine-like conditions was assessed using cfd software. The heat flux pulses were applied at different locations in the rotor tip geometry, and the increment of temperature in this zone was evaluated for different clearances, with a consequent variation of the DGF coefficients. Ultimately, a detailed uncertainty analysis of the methodology was included based on the magnitude of the heat flux pulses used in the DGF coefficients calculation and the uncertainty in the experimental measurements of the wall temperature.

Multiscale modeling of failure in metal matrix composites

A lattice random walk model based on walkers wandering on discrete lattice of scattering space by discrete spatial and temporal step is presented. The discrete Green's function for infinite homogeneous turbid medium deduced by inductive method from the lattice random walk model is used with the method of images to describe the photon density distribution in two dimensional semi-infinite and finite slab homogenous turbid media such as tissue. The scattering matrix and linking matrix of the lattice random walk are obtained to describe the scattering and absorption processes in homogeneous and inhomogeneous turbid media. All the results obey the principle of causality.

In this note a representation of the discrete Green's function of a compact discretization of a two point boundary value problem of order n 2 is given which among other things allows a direct proff of the convergence (and divergence) properties.

We develop a linear theory of discrete complex analysis on general quad-graphs, continuing and extending previous work of Duffin, Mercat, Kenyon, Chelkak and Smirnov on discrete complex analysis on rhombic quad-graphs. Our approach based on the medial graph yields more instructive proofs of discrete analogs of several classical theorems and even new results. We provide discrete counterparts of fundamental concepts in complex analysis such as holomorphic functions, derivatives, the Laplacian, and exterior calculus. Also, we discuss discrete versions of important basic theorems such as Green's identities and Cauchy's integral formulae. For the first time, we discretize Green's first identity and Cauchy's integral formula for the derivative of a holomorphic function. In this paper, we focus on planar quad-graphs, but we would like to mention that many notions and theorems can be adapted to discrete Riemann surfaces in a straightforward way. In the case of planar parallelogram-graphs with bounded interior angles and bounded ratio of side lengths, we construct a discrete Green's function and discrete Cauchy's kernels with asymptotics comparable to the smooth case. Further restricting to the integer lattice of a two-dimensional skew coordinate system yields appropriate discrete Cauchy's integral formulae for higher order derivatives.

This paper presents an implementation of the FDTD- compatible Green's function on a heterogeneous parallel processing system. The developed implementation simultaneously utilizes computational power of the central processing unit (CPU) and the graphics processing unit (GPU) to the computational tasks best suited for each architecture. Recently, closed-form expression for this discrete Green's function (DGF) was derived, which facilitates its applications in the FDTD simulations of radiation and scattering problems. Unfortunately, implementation of the new DGF formula in software requires a multiple precision arithmetic and may cause long runtimes. Therefore, an acceleration of the DGF computations on a CPU-GPU heterogeneous parallel processing system was developed using the multiple precision arithmetic and the OpenMP and CUDA parallel programming interfaces. The method avoids drawbacks of the CPU- and GPU-only accelerated implementations of the DGF, i.e., long runtime on the CPU and signiflcant overhead of the GPU initialization respectively for long and short length of the DGF waveform. As a result, the sevenfold speedup was obtained relative to the reference DGF implementation on a multicore CPU thus applicability of the DGF in FDTD simulations was signiflcantly improved.

A numerical technique for solving scattering problems is presented. It is based on a boundary integral equation idea, so the unknowns are localized on the contour (in 2D case) or the surface (in 3D case) of the scattering object. Two major difficulties of traditional boundary integral methods (the appearance of spurious resonances and the necessity to perform numerical integration of singular functions) are overcome by studying the problem in an approximate discrete formulation from the very beginning. The space is filled by cubic blocks, and the shape of the scatterer is formed by a set of blocks removed from the space. Thus, the formulation of the problem is discrete, and the continuous Green's function is substituted by a discrete mesh Green's function. An analogue of combined field boundary integral equation (CFIE) is developed for this formulation.

We study the scaling limit of a divisible sandpile model associated to a truncated $\alpha$-stable random walk. We prove that the limiting distribution is related to an obstacle problem for a truncated fractional Laplacian. We also provide, as a fundamental tool, precise asymptotic expansions for the corresponding rescaled discrete Green's functions. In particular, the convergence rate of these Green's functions to its continuous counterpart is derived.

Summary form only given. Classes of asymptotic methods for the direct computation of discrete Green's functions are considered.

This paper presents an analysis and design method based on finite-difference time-domain diakoptics. A complex structure is divided into several smaller subsections. The characteristics of the subsections are analyzed entirely in the time domain using mode-type discrete time-domain Green's functions. A multimode parallel algorithm is proposed to connect the subsections. Several filter analysis and design examples are presented. The effectiveness and accuracy of this method is demonstrated by comparison with other computational methods and measurements.