{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,14]],"date-time":"2025-11-14T17:40:49Z","timestamp":1763142049669,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2023,4,24]],"date-time":"2023-04-24T00:00:00Z","timestamp":1682294400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,4,24]],"date-time":"2023-04-24T00:00:00Z","timestamp":1682294400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Circuits Syst Signal Process"],"published-print":{"date-parts":[[2023,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper presents an efficient numerical method to solve systems of nonlinear algebraic equations. The method uses a homotopy simplicial approach associated with an integer algorithm. The integer algorithm is discussed in detail and supplemented with original procedures that play an essential role during computation. The fundamental problem of initial simplex generation was solved using the bounded variable simplex optimization method. Efficient root finding of nonlinear equations has wide applications in numerical mathematics and various engineering problems. The proposed method was applied to solve nonlinear equations that arise during the diagnostics of multiple parametric faults in electronic circuits. Circuits made with surface mount technology were considered, as well as circuits designed in complementary metal-oxide-semiconductor and bipolar technology. A universal diagnostic procedure enables testing different circuit classes using standard measurement equipment. Laboratory and numerical experiments demonstrate that the proposed diagnostic procedure is effective.<\/jats:p>","DOI":"10.1007\/s00034-023-02376-5","type":"journal-article","created":{"date-parts":[[2023,4,24]],"date-time":"2023-04-24T09:03:03Z","timestamp":1682326983000},"page":"5121-5141","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Integer Algorithm: A Useful Tool for Fault Diagnosis of Analog Circuits"],"prefix":"10.1007","volume":"42","author":[{"given":"Micha\u0142","family":"Tadeusiewicz","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3957-3853","authenticated-orcid":false,"given":"Stanis\u0142aw","family":"Ha\u0142gas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,4,24]]},"reference":[{"key":"2376_CR1","doi-asserted-by":"publisher","first-page":"1794","DOI":"10.1016\/j.amc.2006.11.136","volume":"188","author":"S Abbasbandy","year":"2007","unstructured":"S. Abbasbandy, Y. Tan, S. Liao, Newton-homotopy analysis method for nonlinear equations. Appl. Math. Comput. 188, 1794\u20131800 (2007). https:\/\/doi.org\/10.1016\/j.amc.2006.11.136","journal-title":"Appl. Math. Comput."},{"key":"2376_CR2","doi-asserted-by":"publisher","DOI":"10.1155\/2020\/8841718","author":"H Ahmad","year":"2020","unstructured":"H. Ahmad, T. Khan, P. Stanimirovic et al., Modified variational iteration algorithm-II: convergence and applications to diffusion models. Complexity (2020). https:\/\/doi.org\/10.1155\/2020\/8841718","journal-title":"Complexity"},{"key":"2376_CR3","volume-title":"Linear Programming and Network Flows","author":"MS Bazaraa","year":"2010","unstructured":"M.S. Bazaraa, J.J. Jarvis, H.D. Sherali, Linear Programming and Network Flows, 4th edn. (Wiley, Hoboken, 2010)","edition":"4"},{"key":"2376_CR4","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/j.aeue.2017.01.002","volume":"73","author":"D Binu","year":"2017","unstructured":"D. Binu, B. Kariyappa, A survey on fault diagnosis of analog circuits: taxonomy and state of the art. AEU Int. J. Electron. Commun. 73, 68\u201383 (2017). https:\/\/doi.org\/10.1016\/j.aeue.2017.01.002","journal-title":"AEU Int. J. Electron. Commun."},{"key":"2376_CR5","doi-asserted-by":"publisher","first-page":"119","DOI":"10.4310\/CIS.2015.v15.n2.a1","volume":"15","author":"T Chen","year":"2015","unstructured":"T. Chen, T.Y. Li, Homotopy continuation method for solving systems of nonlinear and polynomial equations. Commun. Inf. Syst. 15, 119\u2013307 (2015). https:\/\/doi.org\/10.4310\/CIS.2015.v15.n2.a1","journal-title":"Commun. Inf. Syst."},{"key":"2376_CR6","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1186\/s13662-021-03283-2","volume":"2021","author":"T Ejaz","year":"2021","unstructured":"T. Ejaz, G. Mustafa, D. Baleanu et al., The refinement-schemes-based unified algorithms for certain nth order linear and nonlinear differential equations with a set of constraints. Adv. Differ. Equ. 2021, 121 (2021). https:\/\/doi.org\/10.1186\/s13662-021-03283-2","journal-title":"Adv. Differ. Equ."},{"key":"2376_CR7","doi-asserted-by":"publisher","first-page":"3478","DOI":"10.1038\/s41598-021-82746-8","volume":"11","author":"M Farooq","year":"2021","unstructured":"M. Farooq, A. Khan, R. Nawaz et al., Comparative study of generalized Couette flow of couple stress fluid using optimal homotopy asymptotic method and new iterative method. Sci. Rep. 11, 3478 (2021). https:\/\/doi.org\/10.1038\/s41598-021-82746-8","journal-title":"Sci. Rep."},{"issue":"7","key":"2376_CR8","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1109\/81.774222","volume":"46","author":"G Fedi","year":"1999","unstructured":"G. Fedi, S. Manetti, M. Piccirilli et al., Determination of an optimum set of testable components in the fault diagnosis of analog linear circuits. IEEE Trans. Circuits Syst. I Fundam. Theory Appl. 46(7), 779\u2013787 (1999). https:\/\/doi.org\/10.1109\/81.774222","journal-title":"IEEE Trans. Circuits Syst. I Fundam. Theory Appl."},{"key":"2376_CR9","doi-asserted-by":"publisher","first-page":"4281","DOI":"10.1007\/s00034-020-01595-4","volume":"40","author":"T Gao","year":"2021","unstructured":"T. Gao, J. Yang, S. Jiang et al., A novel fault diagnosis method for analog circuits based on conditional variational neural networks. Circuits Syst. Signal Process. 40, 4281\u20134296 (2021). https:\/\/doi.org\/10.1007\/s00034-020-01595-4","journal-title":"Circuits Syst. Signal Process."},{"key":"2376_CR10","volume-title":"Advances in Electronic Testing: Challenges and Methodologies","author":"D Gizopoulos","year":"2006","unstructured":"D. Gizopoulos, Advances in Electronic Testing: Challenges and Methodologies (Springer, Dordrecht, 2006)"},{"key":"2376_CR11","doi-asserted-by":"publisher","first-page":"1839","DOI":"10.5829\/idosi.wasj.2012.18.12.2700","volume":"18","author":"V Gupta","year":"2012","unstructured":"V. Gupta, S. Gupta, Applications of homotopy analysis transform method for solving various nonlinear equations. World Appl. Sci. J. 18, 1839\u20131846 (2012). https:\/\/doi.org\/10.5829\/idosi.wasj.2012.18.12.2700","journal-title":"World Appl. Sci. J."},{"key":"2376_CR12","unstructured":"HP 34401A Software, Hp Agilent Keysight 34401a Software (2022). https:\/\/github.com\/Niravk1997\/HP-Agilent-Keysight-34401A-Control-and-Data-Logging-Software\/releases. Accessed 30 July 2022"},{"key":"2376_CR13","volume-title":"Fault Diagnosis of Analog Integrated Circuits","author":"P Kabisatpathy","year":"2005","unstructured":"P. Kabisatpathy, A. Barua, S. Sinha, Fault Diagnosis of Analog Integrated Circuits (Springer, Dordrecht, 2005)"},{"key":"2376_CR14","doi-asserted-by":"publisher","unstructured":"S. Liao, Homotopy Analysis Method in Nonlinear Differential Equations, pp. 131\u2013187 (2012). https:\/\/doi.org\/10.1007\/978-3-642-25132-0_4","DOI":"10.1007\/978-3-642-25132-0_4"},{"issue":"6","key":"2376_CR15","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1109\/43.229761","volume":"12","author":"R Melville","year":"1993","unstructured":"R. Melville, L. Trajkovic, S.C. Fang et al., Artificial parameter homotopy methods for the DC operating point problem. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 12(6), 861\u2013877 (1993). https:\/\/doi.org\/10.1109\/43.229761","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"2376_CR16","doi-asserted-by":"publisher","first-page":"101457","DOI":"10.1016\/j.jksus.2021.101457","volume":"33","author":"A Naseem","year":"2021","unstructured":"A. Naseem, M. Rehman, T. Abdeljawad et al., Some engineering applications of newly constructed algorithms for one-dimensional non-linear equations and their fractal behavior. J. King Saud Univ. Sci. 33, 101457 (2021). https:\/\/doi.org\/10.1016\/j.jksus.2021.101457","journal-title":"J. King Saud Univ. Sci."},{"key":"2376_CR17","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1063\/1.4887557","volume":"1605","author":"MH Nor","year":"2014","unstructured":"M.H. Nor, A. Ismail, A. Majid, Comparative study of homotopy continuation methods for nonlinear algebraic equations. AIP Conf. Proc. 1605, 66 (2014). https:\/\/doi.org\/10.1063\/1.4887557","journal-title":"AIP Conf. Proc."},{"key":"2376_CR18","doi-asserted-by":"publisher","first-page":"4281","DOI":"10.1007\/s00034-020-01375-0","volume":"39","author":"M Parai","year":"2020","unstructured":"M. Parai, S. Srimani, K. Ghosh et al., Analog circuit fault detection by impulse response-based signature analysis. Circuits Syst. Signal Process. 39, 4281\u20134296 (2020). https:\/\/doi.org\/10.1007\/s00034-020-01375-0","journal-title":"Circuits Syst. Signal Process."},{"issue":"15","key":"2376_CR19","doi-asserted-by":"publisher","first-page":"8892","DOI":"10.1021\/ie101966b","volume":"50","author":"SK Rahimian","year":"2011","unstructured":"S.K. Rahimian, F. Jalali, J.D. Seader et al., A robust homotopy continuation method for seeking all real roots of unconstrained systems of nonlinear algebraic and transcendental equations. Ind. Eng. Chem. Res. 50(15), 8892\u20138900 (2011). https:\/\/doi.org\/10.1021\/ie101966b","journal-title":"Ind. Eng. Chem. Res."},{"key":"2376_CR20","doi-asserted-by":"publisher","unstructured":"M. Sachdev, J. Pineda de Gyvez, Defect-oriented testing for nano-metric CMOS VSLI circuits, in Frontiers in Electronic Testing (FRET, Springer, Germany, 2007). https:\/\/doi.org\/10.1007\/0-387-46547-2","DOI":"10.1007\/0-387-46547-2"},{"key":"2376_CR21","doi-asserted-by":"publisher","first-page":"2091","DOI":"10.1007\/s00034-020-01572-x","volume":"40","author":"S Srimani","year":"2021","unstructured":"S. Srimani, M. Parai, K. Ghosh et al., A statistical approach of analog circuit fault detection utilizing Kolmogorov\u2013Smirnov test method. Circuits Syst. Signal Process. 40, 2091\u20132113 (2021). https:\/\/doi.org\/10.1007\/s00034-020-01572-x","journal-title":"Circuits Syst. Signal Process."},{"volume-title":"Test and Diagnosis of Analogue, Mixed-Signal and RF Integrated Circuits: The System on Chip Approach","year":"2008","key":"2376_CR22","unstructured":"Y. Sun (ed.), Test and Diagnosis of Analogue, Mixed-Signal and RF Integrated Circuits: The System on Chip Approach. (IET Digital Library, UK, 2008)"},{"issue":"5","key":"2376_CR23","doi-asserted-by":"publisher","first-page":"2457","DOI":"10.1007\/s00034-013-9582-7","volume":"32","author":"M Tadeusiewicz","year":"2013","unstructured":"M. Tadeusiewicz, S. Ha\u0142gas, A method for finding multiple dc operating points of short channel CMOS circuits. Circuits Syst. Signal Process. 32(5), 2457\u20132468 (2013). https:\/\/doi.org\/10.1007\/s00034-013-9582-7","journal-title":"Circuits Syst. Signal Process."},{"issue":"10","key":"2376_CR24","doi-asserted-by":"publisher","first-page":"1051","DOI":"10.1002\/cta.1904","volume":"42","author":"M Tadeusiewicz","year":"2014","unstructured":"M. Tadeusiewicz, S. Ha\u0142gas, Global and local parametric diagnosis of analog short-channel CMOS circuits using homotopy-simplicial algorithm. Int. J. Circuit Theory Appl. 42(10), 1051\u20131068 (2014). https:\/\/doi.org\/10.1002\/cta.1904","journal-title":"Int. J. Circuit Theory Appl."},{"key":"2376_CR25","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1109\/TIM.2017.2775438","volume":"67","author":"M Tadeusiewicz","year":"2018","unstructured":"M. Tadeusiewicz, S. Ha\u0142gas, A method for local parametric fault diagnosis of a broad class of analog integrated circuits. IEEE Trans. Instrum. Meas. 67, 328\u2013337 (2018). https:\/\/doi.org\/10.1109\/TIM.2017.2775438","journal-title":"IEEE Trans. Instrum. Meas."},{"key":"2376_CR26","doi-asserted-by":"publisher","first-page":"714","DOI":"10.1016\/j.measurement.2018.09.001","volume":"131","author":"M Tadeusiewicz","year":"2019","unstructured":"M. Tadeusiewicz, S. Ha\u0142gas, A method for multiple soft fault diagnosis of linear analog circuits. Measurement 131, 714\u2013722 (2019). https:\/\/doi.org\/10.1016\/j.measurement.2018.09.001","journal-title":"Measurement"},{"key":"2376_CR27","doi-asserted-by":"publisher","first-page":"1226","DOI":"10.1016\/j.aml.2010.06.003","volume":"23","author":"M Turkyilmazoglu","year":"2010","unstructured":"M. Turkyilmazoglu, A note on the homotopy analysis method. Appl. Math. Lett. 23, 1226\u20131230 (2010). https:\/\/doi.org\/10.1016\/j.aml.2010.06.003","journal-title":"Appl. Math. Lett."},{"key":"2376_CR28","unstructured":"User\u2019s Guides, IsSPICE4 User\u2019s Guides, vol. 1,2, rev 04\/08. Intusoft (2008)"},{"issue":"3","key":"2376_CR29","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1109\/43.986427","volume":"21","author":"A Ushida","year":"2002","unstructured":"A. Ushida, Y. Yamagami, Y. Nishio et al., An efficient algorithm for finding multiple DC solutions based on the spice-oriented newton homotopy method. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 21(3), 337\u2013348 (2002). https:\/\/doi.org\/10.1109\/43.986427","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"issue":"11","key":"2376_CR30","doi-asserted-by":"publisher","first-page":"900","DOI":"10.1109\/TCSII.2014.2357399","volume":"61","author":"T Wang","year":"2014","unstructured":"T. Wang, H.D. Chiang, On the global convergence of a class of homotopy methods for nonlinear circuits and systems. IEEE Trans. Circuits Syst. II Express Briefs 61(11), 900\u2013904 (2014). https:\/\/doi.org\/10.1109\/TCSII.2014.2357399","journal-title":"IEEE Trans. Circuits Syst. II Express Briefs"},{"key":"2376_CR31","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1049\/iet-cta.2013.0802","volume":"9","author":"Y Wang","year":"2015","unstructured":"Y. Wang, J. Lu, Y. Chu et al., Fault detection for a class of non-linear networked control systems in the presence of Markov sensors assignment with partially known transition probabilities. IET Control Theory Appl. 9, 66 (2015). https:\/\/doi.org\/10.1049\/iet-cta.2013.0802","journal-title":"IET Control Theory Appl."},{"key":"2376_CR32","unstructured":"Working with model libraries, ICAP4. Working with Model Libraries. Intusoft (2000)"},{"key":"2376_CR33","doi-asserted-by":"publisher","first-page":"103744","DOI":"10.1016\/j.rinp.2020.103744","volume":"20","author":"L Zada","year":"2021","unstructured":"L. Zada, R. Nawaz, M. Ayaz et al., New algorithm for the approximate solution of generalized seventh order Korteweg\u2013Devries equation arising in shallow water waves. Results Phys. 20, 103744 (2021). https:\/\/doi.org\/10.1016\/j.rinp.2020.103744","journal-title":"Results Phys."},{"key":"2376_CR34","unstructured":"W.I. Zangwill, C.B. Garcia, Pathways to Solutions, Fixed Points, and Equilibria. Prentice-Hall Series in Computational Mathematics (Englewood Cliffs, 1981)"},{"issue":"3","key":"2376_CR35","doi-asserted-by":"publisher","first-page":"1255","DOI":"10.1007\/s00034-021-01842-2","volume":"42","author":"C Zhang","year":"2022","unstructured":"C. Zhang, Y. He, T. Yang et al., An analog circuit fault diagnosis approach based on improved wavelet transform and MKELM. Circuits Syst. Signal Process. 42(3), 1255\u20131286 (2022). https:\/\/doi.org\/10.1007\/s00034-021-01842-2","journal-title":"Circuits Syst. Signal Process."}],"container-title":["Circuits, Systems, and Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00034-023-02376-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00034-023-02376-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00034-023-02376-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,28]],"date-time":"2023-07-28T11:14:18Z","timestamp":1690542858000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00034-023-02376-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,24]]},"references-count":35,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2023,9]]}},"alternative-id":["2376"],"URL":"https:\/\/doi.org\/10.1007\/s00034-023-02376-5","relation":{},"ISSN":["0278-081X","1531-5878"],"issn-type":[{"type":"print","value":"0278-081X"},{"type":"electronic","value":"1531-5878"}],"subject":[],"published":{"date-parts":[[2023,4,24]]},"assertion":[{"value":"4 April 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 March 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 March 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 April 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}