×
Torres-Muñoz, Delia; Hernandez-Martinez, Luis; Vázquez-Leal, Héctor

Spherical continuation algorithm with spheres of variable radius to trace homotopy curves. (English) Zbl 07322713

Int. J. Appl. Comput. Math. 2, No. 3, 421-433 (2016).
Summary: The homotopy continuation methods are capable to locate multiple solutions of nonlinear systems of equations. In this paper is presented the path-following technique used to trace the homotopy trajectory. The spherical method is employed resizing the radius of the sphere at each iteration, the above based on the behavior of the radius of curvature. Also the Newton homotopy is applied in conjunction with the proposed methodology for tracing homotopy curve. To prove the usefulness of the proposed method is applied to three examples with different numbers of equations obtaining successful results.

Cited in 2 Documents

MSC:

65H20 Global methods, including homotopy approaches to the numerical solution of nonlinear equations

Keywords:

homotopy path; spherical algorithm; path-following

Software:

HOMPACK
Cite Review PDF
Full Text: DOI

References:

[1] Ogrodzki, J.: Circuit Simulation: Methods and Algorithms, vol. 5. CRC Press, Boca Raton (1994) · Zbl 0846.94028
[2] Schwarz, A.F.: Computer-Aided Design of Microelectronic Circuits and Systems: Digital-Circuit Aspects and State of the Art. Academic, London (1987) · Zbl 0693.94007
[3] Melville, R.C., Trajkovic, L., Fang, S.-C., Watson, L.T.: Artificial parameter homotopy methods for the DC operating point problem. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 12(6), 861-877 (1993) · doi:10.1109/43.229761
[4] Green, M.M.: An efficient continuation method for use in globally convergent DC circuit simulation. In: Proceedings of the 1995 URSI International Symposium on Signals, Systems, and Electronics, 1995. ISSSE ’95, vol. 40(8), pp. 497-500 (1995). doi:10.1109/ISSSE.1995.498040
[5] Green, M.M., Melville, R.C.: Sufficient conditions for finding multiple operating points of DC circuits using continuation methods. In: 1995 IEEE International Symposium on Circuits and Systems, 1995. ISCAS ’95, vol. 40(8), pp. 117-120 (1995). doi:10.1109/ISCAS.1995.521465
[6] Trajkovic, L., Melville, R.C., Fang, S.-C.: Finding DC operating points of transistor circuits using homotopy methods. In: IEEE International Symposium on Circuits and Systems, 1991, vol. 2, 40(8), pp. 758-761 (1991). doi:10.1109/ISCAS.1991.176473
[7] Trajkovic, L., Melville, R.C., Fang, S.-C.: Improving DC convergence in a circuit simulator using a homotopy method. In: Proceedings of the IEEE 1991 Custom Integrated Circuits Conference, 1991, vol. 40(8) (1991). doi:10.1109/CICC.1991.1640328.1/1-8.1/4
[8] Inoue, Y., Imai, Y., Ando, M., Yamamura, K.: A nonlinear homotopy method for solving transistor circuits. In: 2004 International Conference on Communications, Circuits and Systems, 2004. ICCCAS 2004, vol. 2, 40(8), pp. 1354-137B (2004). doi:10.1109/ICCCAS.2004.1346422
[9] Yamamura, K., Sekiguchi, T., Inoue, Y.: A fixed-point homotopy method for solving modified nodal equations. IEEE Trans. Circuits Syst. I 46(6), 654-665 (1999) · Zbl 0952.94016 · doi:10.1109/81.768822
[10] Rheinboldt, W.C., Burkardt, J.V.: A locally parameterized continuation process. ACM Trans. Math. Softw. 40(8), 215-235 (1983). doi:10.1145/357456.357460 · Zbl 0516.65029 · doi:10.1145/357456.357460
[11] Wu, T.M.: Solving the nonlinear equations by the Newton-homotopy continuation method with adjustable auxiliary homotopy function. Appl. Math. Comput. 1773(1), 383-388 (2006) · Zbl 1090.65060
[12] Trajkovic, L.: Homotopy Methods for Computing DC Operating Points. Online, 27 Dec. Wiley (1999) doi:10.1002/047134608X.W2526
[13] Watson, L.T., Billups, S.C., Morgan, A.P.: Algorithm 652: HOMPACK: a suite of codes for globally convergent homotopy algorithms. ACM Trans. Math. Softw. 13(3), 281-310 (1987) · Zbl 0626.65049 · doi:10.1145/29380.214343
[14] Bates, D.J., Hauenstein, J.D., Sommese, A.J.: Efficient path tracking methods. Numer. Algorithms 58(4), 451-459 (2011) · Zbl 1230.65059 · doi:10.1007/s11075-011-9463-8
[15] Allgower, E.L., Georg, K.: Continuation and path following. Acta Numerica 2, 1-64 (1993). doi:10.1017/S0962492900002336 · Zbl 0792.65034
[16] Bates, D.J., Hauenstein, J.D., Sommese, A.J., Wampler, C.W.: Stepsize control for adaptive multiprecision path tracking. Contemp. Math. 496, 21-31 (2009) · Zbl 1181.65071 · doi:10.1090/conm/496/09717
[17] Bates, D.J., Hauenstein, J.D., Sommese, A.J., Wampler II, C.W.: Adaptive multiprecision path tracking. SIAM J. 46(2), 722-746 (2000) · Zbl 1162.65026
[18] Ushida, A., Yamagami, Y., Nishio, Y., Kinouchi, I., Inoue, Y.: An efficient algorithm for finding multiple DC solutions based on the SPICE-oriented Newton homotopy method. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 0278-0070, 337-348 (2002) · doi:10.1109/43.986427
[19] Yamamura, K., Ohshimar, T.: Finding all solutions of piecewise-linear resistive circuits using linear programming. IEEE Trans. Circuits Syst. I 45(4), 434-445 (1998) · Zbl 0920.94015 · doi:10.1109/81.669067
[20] Vazquez-Leal, H., Castaneda Sheissa, R., Rabago Bernal, F., Hernandez-Martinez, L., Sarmiento-Reyes, A., Filobello-Nino, A.U.: Powering multiparameter homotopy-based simulation with a fast path-following technique. ISRN Appl. Math. 1 (2011)
[21] Yamamura, K.: Simple algorithms for tracing solution curves. IEEE Trans. Circuits Syst. I 40(8), 537-541 (1993) · Zbl 0802.65150 · doi:10.1109/81.242328
[22] Chua, L.O., Ushida, A.: A switching-parameter algorithm for finding multiple solutions of nonlinear resistive circuits. Int. J. Circuit Theory Appl. 4, 115-239 (1976) · Zbl 0326.65034 · doi:10.1002/cta.4490040302
[23] Torres-Munoz, D., Hernandez-Martinez, L., Vazquez-Leal, H.: Improved spherical continuation algorithm by nonlinear circuit. In: 2013 IEEE 56th International Midwest Symposium on Circuits and Systems (MWSCAS), pp. 61-64 (2003)
[24] Torres-Munoz, D., Vazquez-Leal, H., Hernandez-Martinez, L., Sarmiento-Reyes, A.: Improved spherical continuation algorithm with application to the double bounded homotopy (dbh). Comput. Appl. Math. 33(1), 147-161 (2014) · Zbl 1307.65071 · doi:10.1007/s40314-013-0052-4
[25] Sosonkina, M., Watson, L.T., Stewart, D.E.: Note on the end game in homotopy zero curve tracking. ACM Trans. Math. Softw. 22(3), 281-287 (1996) · Zbl 0884.65044 · doi:10.1145/232826.232843
[26] Vazquez-Leal, H., Hernandez-Martinez, L., Sarmiento-Reyes, A., Castaneda-Sheissa, R.: Numerical continuation scheme for tracing the double bounded homotopy for analysing nonlinear circuits. In: Proceedings of the 2005 International Conference on Communications, Circuits and Systems, 2005, vol. 2 (2005)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.