关于循环矩阵g-循环矩阵一些题目的求解.pdfVIP

中文摘要 近年来，循环矩阵类已成为矩阵理论和应用数学领域巾一个非常 活跃和重要的研究方向。它之所以引起数学工作者如此大的兴趣，主 要是基于两个方面的原因。第一，循环矩阵类是一类非常重要的特殊 矩阵，在现代科技工程领域中被广泛地应用，如分子振动、信号处理、 图象处理等。第二，循环矩阵类有许多特殊而良好的性质和结构，已 被广泛应用在应用数学的许多领域，如控制理论，最优化，矩阵分解 等。 本文共分三章，主要讨论一些循环矩阵求逆、相乘等的相关算法， 在总结已有算法的基础上，给出了几种快速算法。 第一章：绪论，综述循环矩阵的研究进展。 第二章：总结循环矩阵的一些性质，在利用已有快速算法的基础 上，给出循环矩阵类中的g．循环矩阵及其推广矩阵相乘和求逆的快速 算法，这两种快速算法的计算复杂性均为o(一log：n)． 第三章：应用多项式矩阵理论，给出循环矩阵类中的首尾和循环 矩阵求逆和循环线性方程组解的判定、求解的一种方法。 关键词：循环矩阵；求逆；相乘；快速算法；多项式理论；方程 组求解． Abstract matriceshasbeenoneofthemost andactiVe Circulant important ofthematrix and mathematicinrecent research行elds theoryapplied themselVesinitare reasonsso researchersdeVote years．The whymany isakindof as circulantmamces important mainlyfollows：firstly，the inmodem as field，such specialmatrix，widelyapplied technology m01ecular etc； vibration，si趴alpmcess，imageprocessSecondly， circulantmatricesown and andstructure manyspecialgoodpmperties andhasbeen in fieldsof mathematic，such widelyappliedmany applied ascontrol etc theory，optimization，matrixdecomposition Thethesisismadeofthree which discussabout up chaptersmainly several onhowtosolvetheinverse of algorithms mat订x，multiplication ma讯cesofsomecirculantmatrix．0nthebasisof s