|
OALib Journal期刊
ISSN: 2333-9721
费用：99美元
|
|
|
|
Max-plus代数中analogy-transitive矩阵及其本征问题
Keywords: Max-plus代数,analogy-transitive矩阵,极大圈平均,本征问题,本征值,本征向量,本征空间
Abstract:
定义一类analogy-transitive矩阵,讨论其基本性质,给出判定一个矩阵是否为analogy-transitive矩阵的判定定理及算法,最后讨论关于analogy-transitive矩阵的本征问题.对于analogy-transitive矩阵,存在一个O(n2)的算法计算其唯一本征值λ(A)和所有本征向量x=(x1,…,xn)使得maxj=1,…,n(aij+xj)=λ+xi(i=1,…,n).该结果较一般情况下O(n3)的算法有所改进.
| [1] | uninghame-Green.inimaxlgebra\[M\].ework:Springer-Verlag,1979.
|
| [2] | uninghame-Green.inimaxlgebrandpplications\[J\].dvnmagingndlectronhysics,1995,90:1-121.
|
| [3] | ondran,inoux.inearlgebrafiods:urveyfecentesults\[J\].nniscreteath,1984,19:147-164.
|
| [4] | immermann.inearndombinatorialptimizationnrderedlgebratructures\[J\].nniscreteath,1981,10:379.
|
| [5] | utkovicˇ,uninghame-Green.n(n2)lgorithmorheaximumycleeanfn×nivalentatrix\[J\].iscretepplath,1992,35:157-163.
|
| [6] | avalec,lavka.n(n2)lgorithmoraximumycleeanfongeatricesnax-algebra\[J\].iscretepplath,2003,127:651-656.
|
| [7] | lavka.nigenproblemorirculantatricesnax-algebra\[J\].ptimization,2001,50:477-483.
|
| [8] | lavka.igenproblemoronotonendoeplitzatricesnax-algebra\[J\].ptimization,2003,53:95-101.
|
| [9] | lavka.-parametricigenproblemnaxlgebra\[J\].iscretepplath,2005,150:16-28.
|
| [10] | echlrov.igenvectorsfntervalatricesverax-pluslgebra\[J\].iscretepplath,2005,150(1/2/3):2-15.
|
| [11] | avalec,lavka.omputingnigenvectorfongeatrixnax-pluslgebra\[J\].athethodsperationesearch,2006,62:543-551.
|
| [12] | avalec,lavka.astlgorithmorxtremaliparametricigenproblem\[J\].ctalectrotechnicatnformatica,2007,7:23-27.
|
| [13] | uninghame-Green,utkovicˇ.xtremaligenproblemorivalentatrices\[J\].inearlgebrandtsppl,1995,222:77-89.
|
| [14] | lavka.taticaximumycleeanroblemfrivalentatrix\[J\].ptimization,1996,37:171-176.
|
| [15] | utkovicˇ.ax-linearystems:heoryndlgorithms\[M\].ondon:Springer-Verlag,2010.
|
| [16] | kian,aubert,alsh.iscreteax-pluspectralheory\[J\].dempotentathematicsndathematicalhysics,2005,377:53-77.
|
| [17] | utkovicˇ,chneider,ergeev.enerators,xtremalsndasesfaxones\[J\].inearlgebrandtspplications,2007,421(2):394-406.
|
| [18] | utkovicˇ.ax-algebra:heinearlgebrafombinatorics?\[J\].inearlgebrandtspplications,2003,367:313-335.
|
| [19] | utkovicˇ,immermann.tronglyolynomiallgorithmorolvingwo-sidedinearystemsnax-algebra\[J\].iscretepplath,2006,154(3):437-446.
|
| [20] | utkovicˇ,uninghame-Green,aubert.educiblepectralheoryithpplicationsoheobustnessfatricesnax-algebra\[J\].IAMatrixnalppl,2009,31(3):1412-1431.
|
| [21] | utkovicˇ,ewis.nheobotationroblem\[J\].iscreteptimization,2007,4(2):163-174.
|
| [22] | urkard,utkovicˇ.axlgebrandheinearssignmentroblem\[J\].athrogramming,2003,98(1/2/3):415-429.
|
| [23] | uninghame-Green,utkovicˇ.iscrete-eventynamicystems:hetrictlyonvexase\[J\].nnperationsesearch,1995,57(1):45-63.
|
| [24] | utkovic.nropertiesfolutionetsfxtremalinearrograms\[J\].nniscreteath,1984,19:41-54.
|
| [25] | utkovic,aubert.ign-nonsingularatricesndatricesithnbalancedeterminantnymmetrisedemirings\[J\].inearlgebrandtspplications,1999,301:195-201.
|
| [26] | utkovic.implemageetfmax,+)inearappings\[J\].iscreteppliedathematics,2000,105:73-86.
|
| [27] | utkovic,acCaig.nntegerigenvectorsndubeigenvectorsnheax-pluslgebra\[J\].inearlgebrandtspplications,2013,438:3408-3424.
|
| [28] | utkovic,acCaig.nhentegerax-linearrogrammingroblem\[J\].iscreteppliedathematics,2014,162:128-141.
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|
