基于多分辨率分析特性的小波矩量法迭代算法

摘要

鉴于传统的矩量法所生成的系数矩阵稠密,条件数和计算的复杂度都高,限制了矩量法的应用规模.而小波矩量法所生成的系数矩阵虽然稀疏,但由于仍沿用矩量法的传统算法,导致条件数反而更高,计算的规模和复杂度仍居高不下.基于小波的多分辨率分析特性,提出了小波矩量法的迭代算法,变矩量法的一次性整体求解为逐次迭代求解.由于每次求解的仅是新增加的小波基函数项,这样在保留了小波矩量法系数矩阵稀疏性的基础上,又极大地降低了矩阵的求解规模,矩阵的条件数也非常低.从矩阵的稀疏性、矩阵规模和条件数三个方面综合地提高了矩量法的效率,并通过实例计算验证了算法的有效性.