arXiv subjects

Yiding Lin

Publications and source records attributed to Yiding Lin.

6 recordsLinked to original sources

arXiv2025

A reduced-IRKA method for large-scale $\mathcal{H}_2$-optimal model order reduction

The $\mathcal{H}_2$-optimal Model Order Reduction (MOR) is one of the most significant frameworks for reduction methodologies for linear dynamical systems. In this context, the Iterative Rational Krylov Algorithm (\IRKA) is a well established method for computing an optimal projection space of fixed dimension $r$, when the system has small or medium dimensions. However, for large problems the performance of \IRKA\ is not satisfactory. In this paper, we introduce a new rational Krylov subspace projection method with conveniently selected shifts, that can effectively handle large-scale problems. The projection subspace is generated sequentially, and the \IRKA\ procedure is employed on the projected problem to produce a new optimal rational space of dimension $r$ for the reduced problem, and the associated shifts. The latter are then injected to expand the projection space. Truncation of older information of the generated space is performed to limit memory requirements. Numerical experiments on benchmark problems illustrate the effectiveness of the new method.

math.NA↗

arXiv2023

Room-temperature waveguide-coupled silicon single-photon avalanche diodes

Single photon detection is important for a wide range of low-light applications, including quantum information processing, spectroscopy, and light detection and ranging (LiDAR). A key challenge in these applications has been to integrate single-photon detection capability into photonic circuits for the realization of complex photonic microsystems. Short-wavelength ($\lambda$ < 1.1 $\mu$m) integrated photonics platforms that use silicon (Si) as photodetectors offer the opportunity to achieve single-photon avalanche diodes (SPADs) that operate at or near room temperature. Here, we report the first waveguide-coupled Si SPAD. The device is monolithically integrated in a Si photonic platform and operates in the visible spectrum. The device exhibited a single photon detection efficiency of > 6% for wavelengths of 488 nm and 532 nm with an excess voltage less than 20% of the breakdown voltage. The dark count rate was below 100 kHz at room temperature, with the possibility of improving by approximately 35% by reducing the temperature to -5$^{\circ}$C.

physics.optics↗

arXiv2022

Monolithically integrated, broadband, high-efficiency silicon nitride-on-silicon waveguide photodetectors in a visible-light integrated photonics platform

Visible and near-infrared spectrum photonic integrated circuits are quickly becoming a key technology to address the scaling challenges in quantum information and biosensing. Thus far, integrated photonic platforms in this spectral range have lacked integrated photodetectors. Here, we report the first silicon nitride-on-silicon waveguide photodetectors that are monolithically integrated in a visible light photonic platform on silicon. Owing to a leaky-wave silicon nitride-on-silicon design, the devices achieved a high external quantum efficiency of > 60% across a record wavelength span from $\lambda$ ~400 nm to ~640 nm, an opto-electronic bandwidth up to 9 GHz, and an avalanche gain-bandwidth product up to 173 $\pm$ 30 GHz. As an example, a photodetector was integrated with a wavelength-tunable microring in a single chip for on-chip power monitoring.

physics.optics↗

arXiv2021

Transfer function interpolation remainder formula of rational Krylov subspace methods

Rational Krylov subspace projection methods have proven to be a highly successful approach in the field of model order reduction (MOR), primarily due to the fact that some derivatives of the approximate and original transfer functions are identical.This is the well-known theory of moments matching. Nevertheless, the properties of points situated at considerable distances from the interplation nodes remain underexplored. In this paper, we present the explicit expression of the MOR error, which involves both the shifts and the Ritz values.The superiority of our discoveries over the known moments matching theory can be likened to the disparity between the Lagrange and Peano type remainder formulas in Taylor's theorem. Furthermore, two explanations are provided for the error formula with respect to the two parameters in the resolvent function. One explanation reveals that the MOR error is an interplation remainder, while the other explanation implies that the error is also a Gauss-Christoffel quadrature remainder.By applying the error formula, we suggest a greedy algorithm for the interpolatory $H_{\infty}$ norm MOR.

math.NA↗

arXiv2020

Solving Symmetric and Positive Definite Second-Order Cone Linear Complementarity Problem by A Rational Krylov Subspace Method

The second-order cone linear complementarity problem (SOCLCP) is a generalization of the classical linear complementarity problem. It has been known that SOCLCP, with the globally uniquely solvable property, is essentially equivalent to a zero-finding problem in which the associated function bears much similarity to the transfer function in model reduction [{\em SIAM J. Sci. Comput.}, 37 (2015), pp.~A2046--A2075]. In this paper, we propose a new rational Krylov subspace method to solve the zero-finding problem for the symmetric and positive definite SOCLCP. The algorithm consists of two stages: first, it relies on an extended Krylov subspace to obtain rough approximations of the zero root, and then applies multiple-pole rational Krylov subspace projections iteratively to acquire an accurate solution. Numerical evaluations on various types of SOCLCP examples demonstrate its efficiency and robustness.

math.NA↗

arXiv2013

A New Subspace Iteration method for the Algebraic Riccati Equation

We consider the numerical solution of the continuous algebraic Riccati equation $A^*X+XA-XFX+G=0$, with $F=F^*, G=G^*$ of low rank and $A$ large and sparse. We develop an algorithm for the low rank approximation of $X$ by means of an invariant subspace iteration on a function of the associated Hamiltonian matrix. We show that the sought after approximation can be obtained by a low rank update, in the style of the well known ADI iteration for the linear equation, from which the new method inherits many algebraic properties. Moreover, we establish new insightful matrix relations with emerging projection-type methods, which will help increase our understanding of this latter class of solution strategies.

math.NA↗