Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 938598, 11 pages
http://dx.doi.org/10.1155/2014/938598
Research Article

Modified Hyperspheres Algorithm to Trace Homotopy Curves of Nonlinear Circuits Composed by Piecewise Linear Modelled Devices

1Electronic Instrumentation and Atmospheric Sciences School, Universidad Veracruzana, Cto. Gonzalo Aguirre Beltrán S/N, 91000 Xalapa, VER, Mexico
2Higher Colleges of Technology, Abu Dhabi Men’s College, P.O. Box 25035 Abu Dhabi, UAE
3National Institute for Astrophysics, Optics and Electronics, Luis Enrique Erro No. 1, Santa María Tonantzintla, 72840 Puebla, PUE, Mexico
4Department of Artificial Intelligence, Universidad Veracruzana, Sebastián Camacho No. 5, 91000 Xalapa, VER, Mexico
5Facultad de Ingeniería Civil, Universidad Veracruzana, Venustiano Carranza S/N, Colonia Revolución, 93390 Poza Rica, VER, Mexico

Received 22 April 2014; Accepted 2 July 2014; Published 11 August 2014

Academic Editor: Ishak Altun

Copyright © 2014 H. Vazquez-Leal et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. H. Jimenez-Islas, G. M. Martinez-Gonzalez, J. L. Navarrete-Bolanos, J. E. Botello-Alvarez, and J. Manuel Oliveros-Munoz, “Nonlinear homotopic continuation methods: a chemical engineering perspective review,” Industrial & Engineering Chemistry Research, vol. 52, no. 42, pp. 14729–14742, 2013. View at Publisher · View at Google Scholar
  2. J. M. Oliveros-Munoz and H. Jimenez-Islas, “Hyperspherical path trackingmethodology as correction step in homotopic continuation methods,” Chemical Engineering Science, vol. 97, pp. 413–429, 2013. View at Google Scholar
  3. H. Jimenez-Islas, “Sehpe: programa para la solución de sistemas de ecuaciones no lineales mediante método homotópico con seguimiento hiperesférico,” Avances en Ingeniería Química, vol. 6, pp. 174–179, 1996. View at Google Scholar
  4. D. J. Bates, J. D. Hauenstein, A. J. Sommese, and I. Wampler, “Adaptive multiprecision path tracking,” SIAM Journal on Numerical Analysis, vol. 46, no. 2, pp. 722–746, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  5. D.-J. Bates, J.-D. Hauenstein, A.-J. Sommese, and C.-W. Wampler, “Stepsize control for adaptivemultiprecision path tracking,” Contemporary Mathematics, vol. 496, pp. 21–31, 2009. View at Google Scholar
  6. A. Morgan and A. Sommese, “Computing all solutions to polynomial systems using homotopy continuation,” Applied Mathematics and Computation, vol. 24, no. 2, pp. 115–138, 1987. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  7. H. Vazquez-Leal, R. Castaneda-Sheissa, A. Yildirim et al., “Biparameter homotopy-based direct current simulation of multistable circuits,” Journal of Mathematics & Computer Science, vol. 2, no. 3, pp. 137–150, 2012. View at Google Scholar
  8. A. Ushida, Y. Yamagami, Y. Nishio, I. Kinouchi, and Y. Inoue, “An efficient algorithm for finding multiple DC solutions based on the SPICE-oriented Newton homotopy method,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 21, no. 3, pp. 337–348, 2002. View at Publisher · View at Google Scholar · View at Scopus
  9. K. Ahuja, L. T. Watson, and S. C. Billups, “Probability-one homotopy maps for mixed complementarity problems,” Computational Optimization and Applications, vol. 41, no. 3, pp. 363–375, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. R. C. Melville, L. Trajkovic, S. Fang, and L. T. Watson, “Artificial parameter homotopy methods for the DC operating point problem,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 12, no. 6, pp. 861–877, 1993. View at Publisher · View at Google Scholar · View at Scopus
  11. H. Vázquez-Leal, L. Hernández-Martínez, A. Sarmiento-Reyes, R. Castãneda-Sheissa, and A. Gallardo-Del-Ángel, “Homotopy method with a formal stop criterion applied to circuit simulation,” IEICE Electronics Express, vol. 8, no. 21, pp. 1808–1815, 2011. View at Publisher · View at Google Scholar · View at Scopus
  12. H. Vázquez-Leal, L. Hernández-Martínez, A. Sarmiento-Reyes, and R. Castañeda-Sheissa, “Numerical continuation scheme for tracing the double bounded homotopy for analysing nonlinear circuits,” in Proceedings of the International Conference on Communications, Circuits and Systems, pp. 1122–1126, Hong Kong, China, May 2005. View at Scopus
  13. H. Vázquez-Leal, R. Castañeda-Sheissa, F. Rabago-Bernal, A. Sarmiento-Reyes, and U. Filobello-Niño, “Powering multiparameter homotopy-based simulation with a fast path-following technique,” ISRN Applied Mathematics, vol. 2011, Article ID 610637, 7 pages, 2011. View at Publisher · View at Google Scholar · View at MathSciNet
  14. K. Yamamura, T. Sekiguchi, and Y. Inoue, “A fixed-point homotopy method for solving modified nodal equations,” IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, vol. 46, no. 6, pp. 654–665, 1999. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  15. L. Vandenberghe and J. Vandewalle, “Variable dimension algorithms for solving resistive circuits,” International Journal of Circuit Theory and Applications, vol. 18, no. 5, pp. 443–474, 1990. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  16. R. Geoghegan, J. C. Lagarias, and R. C. Melville, “Threading homotopies and dc operating points of nonlinear circuits,” SIAM Journal on Optimization, vol. 9, no. 1, pp. 159–178, 1999. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  17. D. M. Wolf and S. R. Sanders, “Multiparameter homotopy methods for finding dc operating points of nonlinear circuits,” IEEE Transactions on Circuits and Systems. I. Fundamental Theory and Applications, vol. 43, no. 10, pp. 824–838, 1996. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  18. L. T. Watson and R. T. Haftka, “Modern homotopy methods in optimization,” Computer Methods in Applied Mechanics and Engineering, vol. 74, no. 3, pp. 289–305, 1989. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  19. V. M. Pérez, J. E. Renaud, and L. T. Watson, “Homotopy curve tracking in approximate interior point optimization,” Optimization and Engineering, vol. 10, no. 1, pp. 91–108, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  20. M. Kuno and J.-D. Seader, “Computing all real solutions to systems of nonlinear equations with a global fixed-point homotopy,” Industrial & Engineering Chemistry Research, vol. 27, no. 7, pp. 1320–1329, 1988. View at Publisher · View at Google Scholar · View at Scopus
  21. L. T. Watson, “Numerical linear algebra aspects of globally convergent homotopy methods,” SIAM Review, vol. 28, no. 4, pp. 529–545, 1986. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. M. Sosonkina, L. T. Watson, and D. E. Stewart, “Note on the end game in homotopy zero curve tracking,” ACM Transactions on Mathematical Software, vol. 22, no. 3, pp. 281–287, 1996. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  23. L. T. Watson, S. M. Holzer, and M. C. Hansen, “Tracking nonlinear equilibrium paths by a homotopy method,” Nonlinear Analysis: Theory, Methods & Applications, vol. 7, no. 11, pp. 1271–1282, 1983. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  24. L. T. Watson, “Globally convergent homotopy methods,” in Encyclopedia of Optimization, C. A. Floudas and P. M. Pardalos, Eds., pp. 1272–1277, Springer, New York, NY, USA, 2009. View at Google Scholar
  25. L. T. Watson, S. C. Billups, and A. P. Morgan, “Algorithm 652: hompack: a suite of codes for globally convergent homotopy algorithms,” Association for Computing Machinery. Transactions on Mathematical Software, vol. 13, no. 3, pp. 281–310, 1987. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  26. D. J. Bates, J. D. Hauenstein, and A. J. Sommese, “Efficient path tracking methods,” Numerical Algorithms, vol. 58, no. 4, pp. 451–459, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  27. E. L. Allgower and K. Georg, Numerical Path Following, 1994.
  28. E. L. Allgower and K. Georg, Continuation and Path Following, 1992.
  29. K. S. Gritton, J. D. Seader, and W. Lin, “Global homotopy continuation procedures for seeking all roots of a nonlinear equation,” Computers & Chemical Engineering, vol. 25, no. 7-8, pp. 1003–1019, 2001. View at Publisher · View at Google Scholar · View at Scopus
  30. L. Trajkovic, R.-C. Melville, and S.-C. Fang, “Passivity and no-gain properties establish global convergence of a homotopy method for DC operating points,” in Proceedings of the IEEE International Symposium on Circuits and Systems, vol. 2, pp. 914–917, New Orleans, La, USA, May 1990. View at Publisher · View at Google Scholar · View at Scopus
  31. J. Verschelde, “Polynomial homotopy continuation with phcpack,” ACM Communications in Computer Algebra, vol. 44, no. 3-4, pp. 217–220, 2011. View at Google Scholar
  32. D. J. Bates, J. D. Hauenstein, A. J. Sommese, and C. W. Wampler, “Bertini: software for numerical algebraic geometry,” https://bertini.nd.edu.
  33. T. L. Lee, T. Y. Li, and C. H. Tsai, “HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method,” Computing, vol. 83, no. 2-3, pp. 109–133, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  34. A. J. Sommese and C. W. Wampler II, The Numerical Solution of Systems of Polynomials: Arising in Engineering and Science, World Scientific, Singapore, 2005.
  35. T. Gunji, S. Kim, M. a. . Kojima, K. Fujisawa, and T. Mizutani, “PHoM—a polyhedral homotopy continuation method for polynomial systems,” Computing. Archives for Scientific Computing, vol. 73, no. 1, pp. 57–77, 2004. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  36. H. Vazquez-Leal, A. Sarmiento-Reyes, Y. Khan et al., “New aspects of double bounded polynomial homotopy,” British Journal of Mathematics & Computer Science, vol. 3, no. 4, pp. 549–566, 2013. View at Google Scholar
  37. D. Torres-Munoz, H. Vazquez-Leal, L. Hernandez-Martinez, and A. Sarmiento-Reyes, “Improved spherical continuation algorithm with application to the double-bounded homotopy (dbh),” Computational and Applied Mathematics, vol. 33, no. 1, pp. 147–161, 2014. View at Publisher · View at Google Scholar
  38. L. T. Watson, “Globally convergent homotopy algorithms for nonlinear systems of equations,” Nonlinear Dynamics, vol. 1, no. 2, pp. 143–191, 1990. View at Publisher · View at Google Scholar · View at Scopus
  39. H. Vazquez-Leal, “Piece-wise-polynomial method,” Computational & Applied Mathematics, vol. 33, no. 2, pp. 289–299, 2014. View at Publisher · View at Google Scholar · View at MathSciNet
  40. I. Guerra-Gómez, T. McConaghy, and E. Tlelo-Cuautle, “Operating-point driven formulation for analog computer-aided design,” Analog Integrated Circuits and Signal Processing, vol. 74, no. 2, pp. 345–353, 2013. View at Publisher · View at Google Scholar · View at Scopus
  41. R. Trejo-Guerra, E. Tlelo-Cuautle, V. H. Carbajal-Gomez, and G. Rodriguez-Gomez, “A survey on the integrated design of chaotic oscillators,” Applied Mathematics and Computation, vol. 219, no. 10, pp. 5113–5122, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  42. R. Trejo-Guerra, E. Tlelo-Cuautle, J. M. Jimenez-Fuentes et al., “Integrated circuit generating 3- and 5-scroll attractors,” Communications in Nonlinear Science and Numerical Simulation, vol. 17, no. 11, pp. 4328–4335, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  43. V. M. Jimenez-Fernandez, C. Reyes-Betanzo, M. Angelica-Cerdan, Z. J. Hernandez-Paxtian, H. Vazquez-Leal, and A. Itzmoyotl-Toxqui, “Prediction of silicon dry etching using a piecewise linear algorithm,” Journal of the Chinese Institute of Engineers, vol. 36, no. 7, pp. 941–950, 2013. View at Publisher · View at Google Scholar · View at Scopus
  44. V. M. Jimenez-Fernandez, E. Muñoz-Aguirre, H. Vazquez-Leal et al., “A piecewise linear fitting technique for multivalued two-dimensional paths,” Journal of Applied Research and Technology, vol. 11, no. 5, pp. 636–640, 2013. View at Google Scholar
  45. S. Pastore, “Fast and efficient search for all DC solutions of PWL circuits by means of oversized polyhedra,” IEEE Transactions on Circuits and Systems. I. Regular Papers, vol. 56, no. 10, pp. 2270–2279, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  46. K. Yamamura and K. Yomogita, “Finding all solutions of piecewise-linear resistive circuits using an LP test,” IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, vol. 47, no. 7, pp. 1115–1120, 2000. View at Publisher · View at Google Scholar · View at Scopus
  47. L. Ying, S. Wang, and H. Xiaolin, “Finding all solutions of piecewise-linear circuits using mixed linear programming algorithm,” in Proceedings of the Control and Decision Conference (CCDC '08), pp. 4204–4208, 2008, (Chinese).
  48. K. Yamamura and T. Ohshima, “Finding all solutions of piecewise-linear resistive circuits using linear programming,” IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, vol. 45, no. 4, pp. 434–445, 1998. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  49. K. Yamamura, “Finding all solutions of piecewise-linear resistive circuits using simple sign tests,” IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, vol. 40, no. 8, pp. 546–551, 1993. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  50. K. Yamamura and S. Tanaka, “Finding all solutions of piecewise-linear resistive circuits using the dual simplex method,” in Proceedings of the IEEE Internaitonal Symposium on Circuits and Systems (ISCAS '00), vol. 4, pp. 165–168, Geneva, Switzerland, May 2000. View at Scopus
  51. M. Tadeusiewicz and S. Halgas, “Finding all the DC solutions of a certain class of piecewise-linear circuits,” Circuits, Systems, and Signal Processing, vol. 18, no. 2, pp. 89–110, 1999. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  52. S. Pastore and A. Premoli, “Polyhedral elements: a new algorithm for capturing all the equilibrium points of piecewise-linear circuits,” IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, vol. 40, no. 2, pp. 124–131, 1993. View at Publisher · View at Google Scholar · View at Scopus
  53. J. Katzenelson, “An algorithmfor solving nonlinear resistor networks,” The Bell System Technical Journal, vol. 44, pp. 1605–1620, 1965. View at Google Scholar
  54. K. Yamamura and K. Horiuchi, “Globally and quadratically convergent algorithm for solving nonlinear resistive networks,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 9, no. 5, pp. 487–499, 1990. View at Publisher · View at Google Scholar · View at Scopus
  55. S. N. Stevens and P. M. Lin, “Analysis of piecewise-linear resistive networks using complementary pivot theory,” IEEE Transactions on Circuits and Systems, vol. 28, pp. 429–441, 1981. View at Google Scholar
  56. J. T. J. van Eijndhoven, “Solving the linear complementarity problem in circuit simulation,” SIAM Journal on Control and Optimization, vol. 24, no. 5, pp. 1050–1062, 1986. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  57. M. Tadeusiewicz and A. Kuczyński, “A very fast method for the DC analysis of diode-transistor circuits,” Circuits, Systems, and Signal Processing, vol. 32, no. 2, pp. 433–451, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  58. L. O. Chua and S. M. Kang, “Canonical piecewise linear modeling,” IEEE Transactions on Circuits and Systems, vol. 33, no. 5, pp. 511–525, 1984. View at Publisher · View at Google Scholar · View at Scopus
  59. W. Van Bokhoven, Piecewise Linear: Modeling and Analysis, Kluwer Technische Boeken, Deventer, The Netherlands, 1981.
  60. C. Guzelis and I. C. Goknar, “A canonical representation for piecewise-affine maps and its applications to circuit analysis,” IEEE Transactions on Circuits and Systems, vol. 38, no. 11, pp. 1342–1354, 1991. View at Publisher · View at Google Scholar · View at Scopus
  61. L. Vandenberghe, B. L. de Moor, and J. Vandewalle, “The generalized linear complementarity problem applied to the complete analysis of resistive piecewise-linear circuits,” IEEE Transactions on Circuits and Systems, vol. 36, no. 11, pp. 1382–1391, 1989. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  62. T. A. M. Kevenaar and D. M. W. Leenaerts, “A comparison of piecewise linearmodel descriptions,” IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, vol. 38, no. 12, pp. 996–1004, 1992. View at Google Scholar
  63. C. van de Panne, “A complementary variant of Lemke's method for the linear complementary problem,” Mathematical Programming, vol. 7, pp. 283–310, 1974. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  64. L. O. Chua and R. L. P. Ying, “Finding all solutions of piecewise-linear circuits,” International Journal of Circuit Theory and Applications, vol. 10, no. 3, pp. 201–229, 1982. View at Publisher · View at Google Scholar · View at MathSciNet
  65. K. Yamamura and M. Ochiai, “An efficient algorithm for finding all solutions of piecewise-linear resistive circuits,” IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, vol. 39, no. 3, pp. 213–221, 1992. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  66. K. Yamamura, “Simple algorithms for tracing solution curves,” IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, vol. 40, no. 8, pp. 537–541, 1993. View at Publisher · View at Google Scholar · View at Scopus
  67. D. Niu, X. Wu, Z. Jin, and Y. Inoue, “An effective and globally convergent newton fixedpoint homotopy method for mos transistor circuits,” IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences, vol. 96, no. 9, pp. 1848–1856, 2013. View at Google Scholar
  68. J. Lee and H. Chiang, “Constructive homotopy methods for finding all or multiple dc operating points of nonlinear circuits and systems,” IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, vol. 48, no. 1, pp. 35–50, 2001. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus