SearcharxivSearch

arXiv subjects

Arash Ghasemi

Publications and source records attributed to Arash Ghasemi.

3 recordsLinked to original sources

Row-Local Spectral Certificates and Analog Courant Metrics for Finite-Bandwidth Feedback-Coupled Solvers

This paper identifies a dynamical constraint on analog-computing approaches in which a row of the matrix is represented by an impedance network. It shows that the fastest normalized mode is no more than 2$\pi$ times the largest combined unity-gain bandwidth (CUGBW) among all the circuit rows. The CUGBW of a row equals its finite-gain-adjusted unity-gain bandwidth plus the contributions of all rows coupled to it. Each contribution is the square root of the product of the two rows' unity-gain bandwidths multiplied by their coupling conductance and divided by the square root of the product of their total conductance loadings. This bound plays a role analogous to the Courant-number restriction in time-stepping methods by limiting the operator rates that analog hardware can physically represent and resolve at its outputs. It is shown that in mixed-signal approach, the Courant metrics become stability criteria, and they must be less than 2 in order for the solver to remain stable. The theory is validated using large-scale LTspice simulations across architectures ranging from CMOS to thermionic vacuum-tube circuits. The benchmark circuits implement a one-dimensional heat equation, a graph-based semi-supervised learning problem, and a graph-regularized regression.

cs.AR

Data Interpolation Accuracy Comparison: Gravity Model Versus Radial Basis Function

In this paper, the accuracy of two mesh-free approximation approaches, the Gravity model and Radial Basis Function, are compared. The two schemes' convergence behaviors prove that RBF is faster and more accurate than the Gravity model. As a case study, the interpolation of temperature at different locations in Tennesse, USA, are compared. Delaunay mesh generation is used to create random points inside and on the border, which data can be incorporated in these locations. 49 MERRA weather stations as used as data sources to provide the temperature at a specific day and hour. The contours of interpolated temperatures provided in the result section assert RBF is a more accurate method than the Gravity model by showing a smoother and broader range of interpolated data.

cs.LG

Numerical Stability and Catalan Numbers

To predict allowable time-step size for the fully discretized nonlinear differential equations, a stability theory is developed using exact determination of an infinite perturbation series. Mathematical induction is used to determine the coefficients of the series. It is discovered that the closed-form equation for the nonlinear shift of generic polynomial non-linearity can be written as a series expansion where the coefficients are the Pfaff-Fuss-Catalan numbers in Combinatorics. This reveals criteria which can be used to analytically determine the allowable time step. It is shown that stability region decreases when the nonlinearity of the differential equation increases. Therefore, the maximum allowable time step is severely limited by the nonlinearity even if an unconditionally stable scheme (in a linear sense) is used. The theory is applied to general system of time-dependent nonlinear Partial Differential Equations.

math.NA