arXiv subjects

Piero Triverio

Publications and source records attributed to Piero Triverio.

At least 19 recordsLinked to original sources

arXiv2023

Conservation properties of a leapfrog finite-difference time-domain method for the Schr\"odinger equation

We study the probability and energy conservation properties of a leap-frog finite-difference time-domain (FDTD) method for solving the Schr\"odinger equation. We propose expressions for the total numerical probability and energy contained in a region, and for the flux of probability current and power through its boundary. We show that the proposed expressions satisfy the conservation of probability and energy under suitable conditions. We demonstrate their connection to the Courant-Friedrichs-Lewy condition for stability. We argue that these findings can be used for developing a modular framework for stability analysis in advanced algorithms based on FDTD for solving the Schr\"odinger equation.

cs.CE↗

arXiv2022

A Vector Fitting approach for the automated estimation of lumped boundary conditions of 1D circulation models

The choice of appropriate boundary conditions is a crucial step in the development of cardiovascular models for blood flow simulations. The three-element Windkessel model is usually employed as a lumped boundary condition, providing a reduced order representation of the peripheral circulation. However, the systematic estimation of the Windkessel parameters remains an open problem. Moreover, the Windkessel model is not always adequate to model blood flow dynamics, which often require more elaborate boundary conditions. In this study, we propose a method for the estimation of high order boundary conditions, including the Windkessel model, and we investigate their use. The proposed technique is based on Time-Domain Vector Fitting, a modeling algorithm that, given samples of the input and output of a system, such as pressure and flow waveforms, can derive a differential equation approximating their relation. The capability of the proposed method is tested on a 1D circulation model consisting of the 55 largest arteries, to demonstrate its accuracy and the usefulness of estimating boundary conditions with order higher than the traditional Windkessel models. The proposed method is verified against other common estimation techniques, and its robustness in parameter estimation is verified in presence of noisy data and of physiological changes of aortic flow rate induced by mental stress. Results suggest that the proposed method is able to accurately estimate boundary conditions of arbitrary order. Higher order boundary conditions can improve the accuracy of cardiovascular simulations, and Time-Domain Vector Fitting can automatically estimate them.

physics.med-ph↗

arXiv2022

A Generalized Scalar Potential Integral Equation Formulation for the DC Analysis of Conductors

The electrostatic modeling of conductors is a fundamental challenge in various applications, including the prediction of parasitic effects in electrical interconnects, the design of biasing networks, and the modeling of biological, microelectromechanical, and sensing systems. The boundary element method (BEM) can be an effective simulation tool for these problems because it allows modeling three-dimensional objects with only a surface mesh. However, existing BEM formulations can be restrictive because they make assumptions specific to particular applications. For example, capacitance extraction formulations usually assume a constant electric scalar potential on the surface of each conductor and cannot be used to model a flowing current, nor to extract the resistance. When modeling steady currents, many existing techniques do not address mathematical challenges such as the null space associated with the operators representing the internal region of a conductor. We propose a more general BEM framework based on the electric scalar potential for modeling conductive objects in various scenarios in a unified manner. Restrictive application-specific assumptions are not made, and the aforementioned operator null space is handled in an intuitive and rigorous manner. Numerical examples drawn from diverse applications confirm the accuracy and generality of the proposed method.

cs.CE↗

arXiv2021

Electromagnetic Modeling of Lossy Interconnects From DC to High Frequencies With a Potential-Based Boundary Element Formulation

The accurate electromagnetic modeling of both low- and high-frequency physics is crucial in the signal and power integrity analysis of electrical interconnects. The boundary element method (BEM) is appealing for lossy conductor modeling because it can capture the frequency-dependent variation of skin depth with only a surface-based discretization of the structure. Conventional BEM formulations rely on the mutual coupling of electric and magnetic fields, and can become inaccurate or unstable at low frequencies. We develop a new full-wave BEM formulation based on potentials which can accurately model lossy conductors from exactly DC to very high frequencies. A new set of simple boundary conditions is proposed along with a modified Lorenz gauge to ensure that the proposed formulation has a stable condition number down to DC. Moreover, coupling the potential-based integral equations to a circuit model allows the straightforward extraction of network parameters. Realistic numerical examples at both the chip and package level demonstrate the accuracy and stability of the proposed method from DC to high frequencies, beyond the capabilities of state-of-the-art BEM formulations based on fields.

cs.CE↗

arXiv2021

A Dissipation Theory for Potentials-Based FDTD for Lossless Inhomogeneous Media

A dissipation theory is proposed for the potentials-based FDTD algorithm for the case of inhomogeneous lossless media. We show that under the Courant-Friedrichs-Lewy (CFL) limit, the equations describing the time evolution of scalar and vector potentials can be seen as a lossless system. The developed theory provides insights into how electromagnetic energy and power flow are approximated in FDTD schemes. It can also be used to create new algorithms with guaranteed stability.

math.NA↗

arXiv2021

Electromagnetic Modeling of Lossy Materials with a Potential-Based Boundary Element Method

The boundary element method (BEM) enables solving three-dimensional electromagnetic problems using a two-dimensional surface mesh, making it appealing for applications ranging from electrical interconnect analysis to the design of metasurfaces. The BEM typically involves the electric and magnetic fields as unknown quantities. Formulations based on electromagnetic potentials rather than fields have garnered interest recently, for two main reasons: (a) they are inherently stable at low frequencies, unlike many field-based approaches, and (b) potentials provide a more direct interface to quantum physical phenomena. Existing potential-based formulations for electromagnetic scattering have been proposed primarily for perfect conductors. We develop a potential-based BEM formulation which can capture both dielectric and conductive losses, and accurately models the skin effect over broad ranges of frequency. The accuracy of the proposed formulation is validated through canonical and realistic numerical examples.

math.NA↗

arXiv2021

A Parallel Boundary Element Method for the Electromagnetic Analysis of Large Structures With Lossy Conductors

In this paper, we propose an efficient parallelization strategy for boundary element method (BEM) solvers that perform the electromagnetic analysis of structures with lossy conductors. The proposed solver is accelerated with the adaptive integral method, can model both homogeneous and multilayered background media, and supports excitation via lumped ports or an incident field. Unlike existing parallel BEM solvers, we use a formulation that rigorously models the skin effect, which results in two coupled computational workloads. The external-problem workload models electromagnetic coupling between conductive objects, while the internal-problem workload describes field distributions within them. We propose a parallelization strategy that distributes these two workloads evenly over thousands of processing cores. The external-problem workload is balanced in the same manner as existing parallel solvers that employ approximate models for conductive objects. However, we assert that the internal-problem workload should be balanced by algorithms from scheduling theory. The parallel scalability of the proposed solver is tested on three different structures found in both integrated circuits and metasurfaces. The proposed parallelization strategy runs efficiently on distributed-memory computers with thousands of CPU cores and outperforms competing strategies derived from existing methods.

cs.DC↗

arXiv2021

An Efficient Integral Equation Method for Full-wave Analysis of Inhomogeneous Electromagnetic Surfaces with Connected Conductors

In this paper, a generalized macromodeling approach is presented to simulate complex electromagnetic (EM) surfaces consisting of unit cells with connected conductors. Macromodels of each unit cell are produced by applying the equivalence principle on fictitious surfaces encapsulating them. Unit cells often consist of multiple dielectric layers and conductor traces, featuring multiscale structures. Challenges arise when a current-carrying conductor trace traverses the fictitious surface. Hence, a new method based on half Rao-Wilton-Glisson basis functions is proposed to accurately ensure the continuity of the surface currents and avoid singularities at the intersections. The accuracy of the proposed approach is validated by comparing the results with commercial solvers for different EM surfaces.

math.NA↗

arXiv2021

A Single-Layer Dual-Mesh Boundary Element Method for Multiscale Electromagnetic Modeling of Penetrable Objects in Layered Media

A surface integral representation of Maxwell's equations allows the efficient electromagnetic (EM) modeling of three-dimensional structures with a two-dimensional discretization, via the boundary element method (BEM). However, existing BEM formulations either lead to a poorly conditioned system matrix for multiscale problems, or are computationally expensive for objects embedded in layered substrates. This article presents a new BEM formulation which leverages the surface equivalence principle and Buffa-Christiansen basis functions defined on a dual mesh, to obtain a well-conditioned system matrix suitable for multiscale EM modeling. Unlike existing methods involving dual meshes, the proposed formulation avoids the double-layer potential operator for the surrounding medium, which may be a stratified substrate requiring the use of an advanced Green's function. This feature greatly alleviates the computational expense associated with the use of Buffa-Christiansen functions. Numerical examples drawn from several applications, including remote sensing, chip-level EM analysis, and metasurface modeling, demonstrate speed-ups ranging from 3x to 7x compared to state-of-the-art formulations.

math.NA↗

arXiv2021

An optimal control approach to determine resistance-type boundary conditions from in-vivo data for cardiovascular simulations

The choice of appropriate boundary conditions is a fundamental step in computational fluid dynamics (CFD) simulations of the cardiovascular system. Boundary conditions, in fact, highly affect the computed pressure and flow rates, and consequently haemodynamic indicators such as wall shear stress, which are of clinical interest. Devising automated procedures for the selection of boundary conditions is vital to achieve repeatable simulations. However, the most common techniques do not automatically assimilate patient-specific data, relying instead on expensive and time-consuming manual tuning procedures. In this work, we propose a technique for the automated estimation of outlet boundary conditions based on optimal control. The values of resistive boundary conditions are set as control variables and optimized to match available patient-specific data. Experimental results on four aortic arches demonstrate that the proposed framework can assimilate 4D-Flow MRI data more accurately than two other common techniques based on Murray's law and Ohm's law.

math.NA↗

arXiv2020

AIMx: An Extended Adaptive Integral Method for the Fast Electromagnetic Modeling of Complex Structures

Surface integral equation (SIE) methods are of great interest for the efficient electromagnetic modeling of various devices, from integrated circuits to antenna arrays. Existing acceleration algorithms for SIEs, such as the adaptive integral method (AIM), enable the fast approximation of interactions between well-separated mesh elements. Nearby interactions involve the singularity of the kernel, and must instead be computed accurately with direct integration at each frequency of interest, which can be computationally expensive. We propose a novel algorithm for reducing the cost-per-frequency of near-region computations for both homogeneous and layered background media. In the proposed extended AIM (AIMx), the SIE operators are decomposed into a frequency-independent term containing the singularity of the kernel, and a nonsingular frequency-dependent term. Direct integration is only required for the frequency-independent term, and can be reused at each frequency, leading to significantly faster frequency sweeps. The frequency-dependent term is captured with good accuracy via fast Fourier transform (FFT)-based acceleration even in the near region, as confirmed with an error analysis. The accuracy and efficiency of the proposed method are demonstrated through numerical examples drawn from several applications, and CPU times are significantly reduced by factors ranging from three to 16.

cs.CE↗

arXiv2020

SLIM: A Well-Conditioned Single-Source Boundary Element Method for Modeling Lossy Conductors in Layered Media

The boundary element method (BEM) enables the efficient electromagnetic modelling of lossy conductors with a surface-based discretization. Existing BEM techniques for conductor modelling require either expensive dual basis functions or the use of both single- and double-layer potential operators to obtain a well-conditioned system matrix. The associated computational cost is particularly significant when conductors are embedded in stratified media, and the expensive multilayer Green's function (MGF) must be invoked. In this work, a novel single-source BEM formulation is proposed, which leads to a well-conditioned system matrix without the need for dual basis functions. The proposed single-layer impedance matrix (SLIM) formulation does not require the double-layer potential to model the background medium, which reduces the cost associated with the MGF. The accuracy and efficiency of the proposed method is demonstrated through realistic examples drawn from different applications.

physics.comp-ph↗

arXiv2020

An Accelerated Surface Integral Equation Method for the Electromagnetic Modeling of Dielectric and Lossy Objects of Arbitrary Conductivity

Surface integral equation (SIE) methods are of great interest for the numerical solution of Maxwell's equations in the presence of homogeneous objects. However, existing SIE algorithms have limitations, either in terms of scalability, frequency range, or material properties. We present a scalable SIE algorithm based on the generalized impedance boundary condition which can efficiently handle, in a unified manner, both dielectrics and conductors over a wide range of conductivity, size and frequency. We devise an efficient strategy for the iterative solution of the resulting equations, with efficient preconditioners and an object-specific use of the adaptive integral method. With a rigorous error analysis, we demonstrate that the adaptive integral method can be applied over a wide range of frequencies and conductivities. Several numerical examples, drawn from different applications, demonstrate the accuracy and efficiency of the proposed algorithm.

physics.comp-ph↗

arXiv2019

A Fast Macromodeling Approach to Efficiently Simulate Inhomogeneous Electromagnetic Surfaces

The full-wave simulation of complex electromagnetic surfaces such as reflectarrays and metasurfaces is a challenging problem. In this paper, we present a macromodeling approach to efficiently simulate complex electromagnetic surfaces composed of PEC traces, possibly with fine features, on a finite-sized multilayer dielectric substrate. In our approach, we enclose each element of the structure with a fictitious surface. By applying the equivalence principle on each surface, we derive a macromodel for each element of the array. This macromodel consists of a linear operator that relates the equivalent electric and magnetic current densities introduced on the fictitious surface. Mutual coupling between the elements of the structure is captured by the equivalent current densities in a fully accurate way. The crux of the proposed technique is to solve for equivalent current densities on the fictitious surface instead of directly solving for the actual current densities on the original scatterer. When simulating complex surfaces, this approach leads to fewer unknowns and better conditioning. We also propose a rigorous acceleration algorithm based on the fast Fourier transform to simulate electrically large surfaces. Numerical results demonstrate that the proposed approach is significantly faster and requires less memory than commercial solvers based on the surface integral equation method, while giving accurate results.

cs.CE↗

arXiv2019

Reduced order methods for parametric optimal flow control in coronary bypass grafts, towards patient-specific data assimilation

Coronary artery bypass grafts (CABG) surgery is an invasive procedure performed to circumvent partial or complete blood flow blockage in coronary artery disease (CAD). In this work, we apply a numerical optimal flow control model to patient-specific geometries of CABG, reconstructed from clinical images of real-life surgical cases, in parameterized settings. The aim of these applications is to match known physiological data with numerical hemodynamics corresponding to different scenarios, arisen by tuning some parameters. Such applications are an initial step towards matching patient-specific physiological data in patient-specific vascular geometries as best as possible. Two critical challenges that reportedly arise in such problems are, $\left( i \right)$. lack of robust quantification of meaningful boundary conditions required to match known data as best as possible and $\left( ii \right)$. high computational cost. In this work, we utilize unknown control variables in the optimal flow control problems to take care of the first challenge. Moreover, to address the second challenge, we propose a time-efficient and reliable computational environment for such parameterized problems by projecting them onto a low-dimensional solution manifold through proper orthogonal decomposition (POD)--Galerkin.

math.NA↗

arXiv2019

Vector Fitting

We introduce the Vector Fitting algorithm for the creation of reduced-order models from the sampled response of a linear time-invariant system. This data-driven approach to reduction is particularly useful when the system under modeling is known only through experimental measurements. The theory behind Vector Fitting is presented for single- and multiple-input systems, together with numerical details, pseudocodes, and an open-source implementation. We discuss how the reduced model can be made stable and converted to a variety of forms for use in virtually any modeling context. Finally, we survey recent extensions of the Vector Fitting algorithm geared towards time-domain, parametric and distributed systems modeling.

physics.comp-ph↗

arXiv2018

A Complete Surface Integral Method for Broadband Modeling of 3D Interconnects in Stratified Media

A surface integral equation solver is proposed for fast and accurate simulation of interconnects embedded in stratified media. A novel technique for efficient computation of the multilayer Green's function is proposed. Using the Taylor expansion of Bessel functions, the computation of Sommerfeld integrals during the method of moments procedure is reduced to simple algebraic operations. To model skin effect in conductors, the single-source differential surface admittance operator is extended to conductors in stratified media. To handle large realistic structures, the adaptive integral method is developed for a multilayer environment in a generalized manner that poses no restrictions on layout of conductors, and requires no special grid refinement, unlike previous works. The proposed method is made robust over a wide frequency range with the augmented electric field integral equation. Realistic structures of different shapes and electrical sizes are successfully analyzed over a wide frequency range, and results are validated against a commercial finite element tool.

physics.comp-ph↗

arXiv2017

A Macromodeling Approach to Efficiently Compute Scattering from Large Arrays of Complex Scatterers

Full-wave electromagnetic simulations of electrically large arrays of complex antennas and scatterers are challenging, as they consume large amount of memory and require long CPU times. This paper presents a new reduced-order modeling technique to compute scattering and radiation from large arrays of complex scatterers and antennas. In the proposed technique, each element of the array is replaced by an equivalent electric current distribution on a fictitious closed surface enclosing the element. This equivalent electric current density is derived using the equivalence theorem and it is related to the surface currents on the scatterer by the Stratton-Chu formulation. With the proposed approach, instead of directly solving for the unknown surface current density on the scatterers, we only need to solve for the unknowns on the equivalent surface. This approach leads to a reduction in the number of unknowns and better conditioning when it is applied to problems involving complex scatterers with multiscale features. Furthermore, the proposed approach is accelerated with the adaptive integral equation method to solve large problems. As illustrated in several practical examples, the proposed method yields speed up of up to 20 times and consumes up to 12 times less memory than the standard method of moments accelerated with the adaptive integral method.

cs.CE↗