-
Time Delay Extraction from Frequency Domain Data Using Causal Fourier Continuations for High-Speed Interconnects
Authors:
Lyudmyla L. Barannyk,
Hung H. Tran,
Aicha Elshabini,
Fred D. Barlow
Abstract:
We present a new method for time delay estimation using band limited frequency domain data representing the port responses of interconnect structures. The approach is based on the recently developed by the authors spectrally accurate method for causality characterization that employs SVD-based causal Fourier continuations. The time delay extraction is constructed by incorporating a linearly varyin…
▽ More
We present a new method for time delay estimation using band limited frequency domain data representing the port responses of interconnect structures. The approach is based on the recently developed by the authors spectrally accurate method for causality characterization that employs SVD-based causal Fourier continuations. The time delay extraction is constructed by incorporating a linearly varying phase factor to the system of equations that determines Fourier coefficients. The method is capable of determining time delay using data affected by noise or approximation errors that come from measurements or numerical simulations. It can also be employed when only a limited number of frequency responses is available. The technique can be extended to multi-port and mixed mode networks. Several analytical and simulated examples are used to demonstrate the accuracy and strength of the proposed technique.
△ Less
Submitted 21 August, 2015;
originally announced August 2015.
-
On Artifacts in Limited Data Spherical Radon Transform: Curved Observation Surface
Authors:
Lyudmyla L. Barannyk,
Jürgen Frikel,
Linh V. Nguyen
Abstract:
In this article, we consider the limited data problem for spherical mean transform. We characterize the generation and strength of the artifacts in a reconstruction formula. In contrast to the third's author work [Ngu15b], the observation surface considered in this article is not flat. Our results are comparable to those obtained in [Ngu15b] for flat observation surface. For the two dimensional pr…
▽ More
In this article, we consider the limited data problem for spherical mean transform. We characterize the generation and strength of the artifacts in a reconstruction formula. In contrast to the third's author work [Ngu15b], the observation surface considered in this article is not flat. Our results are comparable to those obtained in [Ngu15b] for flat observation surface. For the two dimensional problem, we show that the artifacts are $k$ orders smoother than the original singularities, where $k$ is vanishing order of the smoothing function. Moreover, if the original singularity is conormal, then the artifacts are $k+\frac{1}{2}$ order smoother than the original singularity. We provide some numerical examples and discuss how the smoothing effects the artifacts visually. For three dimensional case, although the result is similar to that [Ngu15b], the proof is significantly different. We introduce a new idea of lifting the space.
△ Less
Submitted 10 July, 2015; v1 submitted 30 June, 2015;
originally announced July 2015.
-
Spectrally Accurate Causality Enforcement using SVD-based Fourier Continuations for High Speed Digital Interconnects
Authors:
Lyudmyla L. Barannyk,
Hazem A. Aboutaleb,
Aicha Elshabini,
Fred D. Barlow
Abstract:
We introduce an accurate and robust technique for accessing causality of network transfer functions given in the form of bandlimited discrete frequency responses. These transfer functions are commonly used to represent the electrical response of high speed digital interconnects used on chip and in electronic package assemblies. In some cases small errors in the model development lead to non-causal…
▽ More
We introduce an accurate and robust technique for accessing causality of network transfer functions given in the form of bandlimited discrete frequency responses. These transfer functions are commonly used to represent the electrical response of high speed digital interconnects used on chip and in electronic package assemblies. In some cases small errors in the model development lead to non-causal behavior that does not accurately represent the electrical response and may lead to a lack of convergence in simulations that utilize these models. The approach is based on Hilbert transform relations or Kramers-Kronig dispersion relations and a construction of causal Fourier continuations using a regularized singular value decomposition (SVD) method. Given a transfer function, non-periodic in general, this procedure constructs highly accurate Fourier series approximations on the given frequency interval by allowing the function to be periodic in an extended domain. The causality dispersion relations are enforced spectrally and exactly. This eliminates the necessity of approximating the transfer function behavior at infinity and explicit computation of the Hilbert transform. We perform the error analysis of the method and take into account a possible presence of a noise or approximation errors in data. The developed error estimates can be used in verifying causality of the given data. The performance of the method is tested on several analytic and simulated examples that demonstrate an excellent accuracy and reliability of the proposed technique in agreement with the obtained error estimates. The method is capable of detecting very small localized causality violations with amplitudes close to the machine precision.
△ Less
Submitted 14 November, 2014;
originally announced November 2014.
-
Kinetic equation for spatially averaged molecular dynamics
Authors:
Alexander Panchenko,
Kevin Cooper,
Andrei Kouznetsov,
Lyudmyla L. Barannyk
Abstract:
We obtain a kinetic description of spatially averaged dynamics of particle systems. Spatial averaging is one of the three types of averaging relevant within the Irwing-Kirkwood procedure (IKP), a general method for deriving macroscopic equations from molecular models. The other two types, ensemble averaging and time averaging, have been extensively studied, while spatial averaging is relatively le…
▽ More
We obtain a kinetic description of spatially averaged dynamics of particle systems. Spatial averaging is one of the three types of averaging relevant within the Irwing-Kirkwood procedure (IKP), a general method for deriving macroscopic equations from molecular models. The other two types, ensemble averaging and time averaging, have been extensively studied, while spatial averaging is relatively less understood. We show that the average density, linear momentum, and kinetic energy used in IKP can be obtained from a single average quantity, called the generating function. A kinetic equation for the generating function is obtained and tested numerically on Lennard-Jones oscillator chains.
△ Less
Submitted 9 January, 2014;
originally announced January 2014.
-
Optimizing performance of the deconvolution model reduction for large ODE systems
Authors:
Lyudmyla L. Barannyk,
Alexander Panchenko
Abstract:
We investigate the numerical performance of the regularized deconvolution closure introduced recently by the authors. The purpose of the closure is to furnish constitutive equations for Irwing-Kirkwood-Noll procedure, a well known method for deriving continuum balance equations from the Newton's equations of particle dynamics. A version of this procedure used in the paper relies on spatial averagi…
▽ More
We investigate the numerical performance of the regularized deconvolution closure introduced recently by the authors. The purpose of the closure is to furnish constitutive equations for Irwing-Kirkwood-Noll procedure, a well known method for deriving continuum balance equations from the Newton's equations of particle dynamics. A version of this procedure used in the paper relies on spatial averaging developed by Hardy, and independently by Murdoch and Bedeaux. The constitutive equations for the stress are given as a sum of several operator terms acting on the mesoscale average density and velocity. Each term is a "convolution sandwich" containing the deconvolution operator, a composition or a product operator, and the convolution (averaging) operator. Deconvolution is constructed using filtered regularization methods from the theory of ill-posed problems. The purpose of regularization is to ensure numerical stability. The particular technique used for numerical experiments is truncated singular value decomposition (SVD). The accuracy of the constitutive equations depends on several parameters: the choice of the averaging window function, the value of the mesoscale resolution parameter, scale separation, the level of truncation of singular values, and the level of spectral filtering of the averages. We conduct numerical experiments to determine the effect of each parameter on the accuracy and efficiency of the method. Partial error estimates are also obtained.
△ Less
Submitted 1 March, 2013;
originally announced March 2013.
-
Deconvolution closure for mesoscopic continuum models of particle systems
Authors:
Alexander Panchenko,
Lyudmyla L. Barannyk,
Kevin Cooper
Abstract:
The paper introduces a general framework for derivation of continuum equations governing meso-scale dynamics of large particle systems. The balance equations for spatial averages such as density, linear momentum, and energy were previously derived by a number of authors. These equations are not in closed form because the stress and the heat flux cannot be evaluated without the knowledge of particl…
▽ More
The paper introduces a general framework for derivation of continuum equations governing meso-scale dynamics of large particle systems. The balance equations for spatial averages such as density, linear momentum, and energy were previously derived by a number of authors. These equations are not in closed form because the stress and the heat flux cannot be evaluated without the knowledge of particle positions and velocities. We propose a closure method for approximating fluxes in terms of other meso-scale averages. The main idea is to rewrite the non-linear averages as linear convolutions that relate micro- and meso-scale dynamical functions. The convolutions can be approximately inverted using regularization methods developed for solving ill-posed problems. This yields closed form constitutive equations that can be evaluated without solving the underlying ODEs. We test the method numerically on Fermi-Pasta-Ulam chains with two different potentials: the classical Lennard-Jones, and the purely repulsive potential used in granular materials modeling. The initial conditions incorporate velocity fluctuations on scales that are smaller than the size of the averaging window. The results show very good agreement between the exact stress and its closed form approximation.
△ Less
Submitted 27 September, 2011;
originally announced September 2011.
-
Closure method for spatially averaged dynamics of particle chains
Authors:
Alexander Panchenko,
Lyudmyla L. Barannyk,
Robert P. Gilbert
Abstract:
We study the closure problem for continuum balance equations that model mesoscale dynamics of large ODE systems. The underlying microscale model consists of classical Newton equations of particle dynamics. As a mesoscale model we use the balance equations for spatial averages obtained earlier by a number of authors: Murdoch and Bedeaux, Hardy, Noll and others. The momentum balance equation contain…
▽ More
We study the closure problem for continuum balance equations that model mesoscale dynamics of large ODE systems. The underlying microscale model consists of classical Newton equations of particle dynamics. As a mesoscale model we use the balance equations for spatial averages obtained earlier by a number of authors: Murdoch and Bedeaux, Hardy, Noll and others. The momentum balance equation contains a flux (stress), which is given by an exact function of particle positions and velocities. We propose a method for approximating this function by a sequence of operators applied to average density and momentum. The resulting approximate mesoscopic models are systems in closed form. The closed from property allows one to work directly with the mesoscale equaitons without the need to calculate underlying particle trajectories, which is useful for modeling and simulation of large particle systems. The proposed closure method utilizes the theory of ill-posed problems, in particular iterative regularization methods for solving first order linear integral equations. The closed from approximations are obtained in two steps. First, we use Landweber regularization to (approximately) reconstruct the interpolants of relevant microscale quantitites from the average density and momentum. Second, these reconstructions are substituted into the exact formulas for stress. The developed general theory is then applied to non-linear oscillator chains. We conduct a detailed study of the simplest zero-order approximation, and show numerically that it works well as long as fluctuations of velocity are nearly constant.
△ Less
Submitted 22 October, 2010;
originally announced October 2010.