Continuation Newton methods with deflation techniques and  quasi-genetic evolution for global optimization problems

Luo, Xin-long; Xiao, Hang

doi:10.21203/rs.3.rs-1102775/v1

Cited by 5 publications

(3 citation statements)

References 42 publications

(74 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The proposed approach uses a concept known in mathematics as the deflation technique (DT) [2,[51][52][53][54][55]. The theoretical foundations of DT are given in [51].…”

Section: Deflation Technique (Dt)mentioning

confidence: 99%

“…Huang et al proposed using DT to find eigenvalues in dispersive metallic photonic crystals [54]. Luo and Xiao presented an optimization method composed of DT, the continuation method, and quasi-genetic evolution [55]. Article [2] proposes a method for finding multiple operating points using the deflation technique and the SPICE simulator.…”

Section: Deflation Technique (Dt)mentioning

confidence: 99%

See 1 more Smart Citation

Diagnosis of Analog Circuits: The Problem of Ambiguity of Test Equation Solutions

Hałgas

2024

Electronics

View full text Add to dashboard Cite

Diagnosis of analog electronic circuits is a crucial issue in computer-aided design. During the diagnosis, solving a test equation to identify the values of faulty parameters is usually necessary. The equation is nonlinear to the parameters, even for linear circuits. The nonlinearity of the equation implies the possibility of multiple solutions. No method exists that guarantees the determination of all the solutions of the test equation. However, even information about more than one existing solution is essential for the designer. It allows for the selection of another test at the design step and helps to obtain an unambiguous solution during the diagnosis. Information about the possibility of additional solutions is essential for simulation after test methods (e.g., identification and verification methods) and for simulation before test methods, so-called dictionary methods, especially those targeting multiple fault classification. The paper deals with the problem of multiple solutions of the test equation for nonlinear DC circuits and proposes a method for identifying the solutions using a deflation technique. The outcomes are compared with the results obtained using standard and adaptively damped Newton–Raphson iterative methods. The methods use randomly selected initial guesses to find multiple solutions. The effectiveness of all the methods for identifying multiple solutions was verified numerically and via laboratory tests.

show abstract

“…The proposed approach uses a concept known in mathematics as the deflation technique (DT) [2,[51][52][53][54][55]. The theoretical foundations of DT are given in [51].…”

Section: Deflation Technique (Dt)mentioning

confidence: 99%

Section: Deflation Technique (Dt)mentioning

confidence: 99%

Diagnosis of Analog Circuits: The Problem of Ambiguity of Test Equation Solutions

Hałgas

2024

Electronics

View full text Add to dashboard Cite

show abstract

“…Another issue is how to adaptively adjust the time step ∆t k at every iteration. A popular and efficient time-stepping control is based on the trust-region updating strategy [9,12,27,[33][34][35][36][37][38][39][40][41]58]. Its main idea can be described as follows.…”

Section: The Time-stepping Control and The Initial Point Selectionmentioning

confidence: 99%

Residual regularization path-following methods for linear complementarity problems

Luo¹,

Zhang²,

Xiao³

2022

Preprint

Self Cite

View full text Add to dashboard Cite

In this article, we consider the regularization path-following method with the trust-region updating strategy for the linear complementarity problem. Moreover, we prove the global convergence of the new method under the standard assumptions without the condition of the priority to feasibility over complementarity. Numerical results show that the new method is robust and efficient for the linear complementarity problem, especially for the dense linear complementarity problem. And it is more robust and faster than some state-of-the-art solvers such as the built-in subroutines PATH and MILES of the GAMS v28.2 (2019) environment. The computational time of the new method is about 1/3 to 1/10 of that of PATH for the dense linear complementarity problem.

show abstract

Application of Large System Optimisation Techniques and Improved Genetic Algorithms to the Optimal Allocation of Water Resources

Zhen

Zhang

2022

Cyber Security Intelligence and Analytics

View full text Add to dashboard Cite

Continuation Newton methods with deflation techniques and quasi-genetic evolution for global optimization problems

Cited by 5 publications

References 42 publications

Diagnosis of Analog Circuits: The Problem of Ambiguity of Test Equation Solutions

Diagnosis of Analog Circuits: The Problem of Ambiguity of Test Equation Solutions

Residual regularization path-following methods for linear complementarity problems

Application of Large System Optimisation Techniques and Improved Genetic Algorithms to the Optimal Allocation of Water Resources

Contact Info

Product

Resources

About