二、幂法算法 目标求A=(an)∈R的按模最大特征值及相应的特征向量 输入A的阶数n;A的元素an1≤i,≤m,初始向量x 允许误差;最大迭代次数N 输出近似特征值λ和特征向量x或方法失败的信息 步骤s1置k=1,A=0 s2确定P,使x=maxx l≤i<n 置 s3置y=x/m s4当k≤N时,作S41~S47 s41置x=Ay, S42确定p,使x=maxx s43置m二、幂法算法 n n A aij R  = ( ) ; . ,1 , ; ; N A n A a i j n x i j 允许误差 最大迭代次数 的阶数 ； 的元素 初始向量    近似特征值和特征向量x或方法失败的信息. , 41 ~ 47. . . , . 1, 0. max 1 k N S S y x m m x p x x k p i i n p 当 时 作 置 置 确定 使 置  = = = = =    ; , ; ; max 1 p i i n p m x p x x x Ay = = =   置 确定 使 置 目标 求 的按模最大特征值及相应的特征向量 输入 输出 步骤 S1 S2 S3 S4 S41 S42 S43