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.
Read full abstract