A Homotopy Continuation Approach for Testing a Basic Analog Circuit
H. Vazquez-Leal, A. Sarmiento-Reyes, U. Filobello-Nino, Y. Khan, A. L. Herrera-May, R. Castaneda-Sheissa, V. M. Jimenez-Fernandez, M. Vargas-Dorame, J. Sanchez-Orea
Journal of Advances in Mathematics and Computer Science · pp. 226–240 · Published 29 Apr 2013
10.9734/BJMCS/2013/3116Abstract
The increase of complexity on integrated circuits has also raised the demand for new testing methodologies capable to detect functional failures within circuits before they reach the market. Hence, this work proposes to explore the use of homotopy as a tool for testing a basic analog circuit. The homotopy path is influenced by nonlinearities from the equilibrium equation of the circuit; this situation can be used to infer faults by detecting changes on the homotopy path. The concept was explored using numerical simulation of a simple test circuit; then comparing results for the circuit with and without faults, obtaining modifications on the homotopy path like: the final point, number of iterations, and the number of turning points.
References (62)
- 1 Numerical path following [DOI]
- 2 Algorithm 652 [DOI]
- 3 Computing all solutions to polynomial systems using homotopy continuation [DOI]
- 4 Modern homotopy methods in optimization [DOI]
- 5 Newton-homotopy analysis method for nonlinear equations [DOI]
- 6 Solving the Geometric Design Problem of Spatial 3R Robot Manipulators Using Polynomial Homotopy Continuation [DOI]
- 7 Multiparameter homotopy methods for finding DC operating points of nonlinear circuits [DOI]
- 8 Passivity and no-gain properties establish global convergence of a homotopy method for DC operating points [DOI]
- 9 Probability-one homotopies in computational science [DOI]
- 10 Global solution approaches in equilibrium and stability analysis using homotopy continuation in the complex domain [DOI]
- 11 Solving the nonlinear equations by the Newton-homotopy continuation method with adjustable auxiliary homotopy function [DOI]
- 12 Numerical continuation scheme for tracing the double bounded hornotopy for analysing nonlinear circuits [DOI]
- 13 Homotopy method with a formal stop criterion applied to circuit simulation [DOI]
- 14 Biparameter Homotopy-based Direct Current Simulation of Multistable Circuits [DOI]
- 15 Numerical Linear Algebra Aspects of Globally Convergent Homotopy Methods [DOI]
- 16 Real-time re-planning in high-dimensional configuration spaces using sets of homotopic paths [DOI]
- 17 Globally convergent homotopy algorithms for nonlinear systems of equations [DOI]
- 18 A study of convergence on the Newton-homotopy continuation method [DOI]
- 19 Computing all real solutions to systems of nonlinear equations with a global fixed-point homotopy [DOI]
- 20 A realistic defect oriented testability methodology for analog circuits [DOI]
- 21 Kinematics of an offset 3-UPU translational parallel manipulator by the homotopy continuation method [DOI]
- 22 Homotopy parameter bounding in increasing the robustness of homotopy continuation methods in multiplicity studies [DOI]
- 23 Efficient path tracking methods [DOI]
- 24 Constructive homotopy methods for finding all or multiple DC operating points of nonlinear circuits and systems [DOI]
- 25 Homotopy techniques for obtaining a DC solution of large-scale MOS circuits [DOI]
- 26 Computing Equilibria in Stochastic Finance Economies [DOI]
- 27 Chern numbers of smooth varieties via homotopy continuation and intersection theory [DOI]
- 28 The secant–homotopy continuation method [DOI]
- 29 Probability-one homotopy maps for mixed complementarity problems [DOI]
- 30 On the solution of the polynomial systems arising in the discretization of certain ODEs [DOI]
- 31 A modified formula of ancient Chinese algorithm by the homotopy continuation technique [DOI]
- 32 Note on the end game in homotopy zero curve tracking [DOI]
- 33 Tracking nonlinear equilibrium paths by a homotopy method [DOI]
- 34 The inverse kinematics problem of spatial 4P3R robot manipulator by the homotopy continuation method with an adjustable auxiliary homotopy function [DOI]
- 35 A novel algorithm that finds multiple operating points of nonlinear circuits automatically [DOI]
- 36 Threading Homotopies and DC Operating Points of Nonlinear Circuits [DOI]
- 37 Searching All the Roots of Inverse Kinematics Problem of Robot by Homotopy Continuation Method [DOI]
- 38 A homotopy approach for nonlinear control synthesis [DOI]
- 39 Optimal test set design for analog circuits [DOI]
- 40 Variable dimension algorithms for solving resistive circuits [DOI]
- 41 An Efficient Variable Gain Homotopy Method Using the SPICE-Oriented Approach [DOI]
- 42 Homotopy curve tracking in approximate interior point optimization [DOI]
- 43 LOAD FLOW SOLUTION FOR ILL-CONDITIONED BY HOMOTOPY CONTINUATION METHOD [DOI]
- 44 A MAPLE-based homotopic circuit simulation package [DOI]
- 45 A Technique to Avoid Divergence for the Planar and Spatial Newton-homotopy Continuation Method [DOI]
- 46 HomSSPICE: a homotopy-based circuit simulator for periodic steady-state analysis of oscillators [DOI]
- 47 Applying fixed point homotopy to nonlinear DAEs deriving from switching circuits [DOI]
- 48 Encyclopedia of Optimization [DOI]
- 49 Circuit Simulation Methods and Algorithms [DOI]
- 50 Globally Convergent Homotopy Methods [DOI]
- 51 Continuation and path following [DOI]
- 52 Artificial parameter homotopy methods for the DC operating point problem [DOI]
- 53 Adaptive Multiprecision Path Tracking [DOI]
- 54 A fixed-point homotopy method for solving modified nodal equations [DOI]
- 55 An efficient algorithm for finding multiple DC solutions based on the SPICE-oriented Newton homotopy method [DOI]
- 56 A method for automatically finding multiple operating points in nonlinear circuits [DOI]
- 57 Delivering global DC convergence for large mixed-signal circuits via homotopy/continuation methods [DOI]
- 58 Powering Multiparameter Homotopy-Based Simulation with a Fast Path-Following Technique [DOI]
- 59 Fault diagnosis of analog piecewise linear circuits based on homotopy [DOI]
- 60 A systematic search method for obtaining multiple solutions of simultaneous nonlinear equations [DOI]
- 61 Bounds for the number of DC operating points of transistor circuits [DOI]
- 62 Transient Analysis of Three-Phase Non-linear Circuits by means of Homotopy Method [DOI]
Cited by 8
D. Torres-Muñoz, H. Vazquez-Leal, L. Hernandez-Martinez · Computational and Applied Mathematics · 2013
H. Vazquez-Leal, B. Benhammouda, K. Boubaker · 2014 IEEE 57th International Midwest Symposium on Circuits and Systems (MWSCAS) · 2014
Showing 2 of 8 known citations — external sources report more than can currently be individually listed.
Related research
- Biparameter Homotopy-based Direct Current Simulation of Multistable Circuits — shares topic coverage
Article metrics
Real usage data collected on this platform.
70
Page views
0
PDF downloads
26
Outbound clicks
8
Citations
Views over time
Views by country
Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".
Traffic sources
Referring site, by host.
Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.