Font Size: a A A

Consensus Research Of The Descriptor Multi-Agent Systems

Posted on:2020-02-05Degree:MasterType:Thesis
Country:ChinaCandidate:T ZhangFull Text:PDF
GTID:2370330578459121Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
The numerical solving problem of complex symmetric systems exists in many fields of scientific calculation and is an important problem in the field of numerical algebra research.Because a large number of problems in the application field require more accurate and complex models,and also need to solve mathematical models with high accuracy,it is particularly important to design an effective algorithm for these linear equations and improve the efficiency and accuracy of calculation.Now the numerical algebraic iteration algorithm is accelerated by adding the parameters of momentum term in physics,so that the convergence rate of the iteration method is improved and the complex symmetric system problem is solved better.In this paper,momentum items are added to two kinds of iterative algorithms to optimize the algorithm.Firstly,in this chapter,the preprocessing MHSS iterative method(PMHSS)in the form of block 2-2 real value is introduced to update the momentum terms,so as to improve the convergence speed of the iterative algorithm and reduce the computer memory consumption,and the convergence conditions is analyzed and given.Finally,the validity of the algorithm is verified by numerical experiments.Secondly,the momentum term is added to the SBTS iteration algorithm to improve the convergence rate of algorithm,and we give the convergence conditions of iteration.Finally,the validity of the algorithm is verified by numerical experiments.Thirdly,the optimal parameters of MPMHSS iterative method and MSBTS iterative method are further studied,and the proof of these optimal parameters is given theoretically in this chapter.Moreover,the results of this chapter show that the computational costs of MSBTS and SBTS are the same to obtain optimal parameters,but while paying the same computational costs,the convergence speed of MSBTS is higher than that of SBTS.Finally,the advantages of the above iterative method are verified by numerical experiments.
Keywords/Search Tags:Complex symmetric systems, momentum terms, spectral radius, convergence, optimal parameters
PDF Full Text Request
Related items