scientific article; zbMATH DE number 3880882

From MaRDI portal
Publication:3346449





Diese Arbeit besteht aus vier Kapiteln. Im ersten werden Toeplitzsche, Hankelsche, zyklische, antizyklische, schiefzyklische und schiefantizyklische (komplexe) Matrizen \(A=(a_{ij})\) \((i,j=0,1,\ldots,n-1)\) definiert und ihre Struktur untersucht. Es wird bewiesen: (1.1) Der lineare Raum \(T\) aller Toeplitzschen Matrizen ist die (nicht direkte) Summe der Teilräume \(T_1\) und \(T_2\) aller zyklischen und schiefzyklischen Matrizen; jede Matrix \(A'=(a'_{ij})\in T_1\), bzw. \(A=(a_{ij})\in T_2\) hat die Form \(A'=\Phi^{-1}E\Lambda '\Phi,\) bzw. \(A=\Phi^{-1}L^{-1}\Lambda L\Phi,\) wobei \[ \Lambda '= \text{diag}(a'_0,\ldots,a'_{n-1})\), \((a'_0,\ldots,a'_{n-1})^t=F(a'_{00},a'_{0,n-1},\ldots, a'_{01})^t \] (Fouriertransformation von \((a'_{00},\ldots,a'_{01})^t)\) und \(L\) eine bestimmte reguläre zyklische Matrix ist. (1.2) Der lineare Raum \(\Gamma\) aller Hankelschen Matrizen ist die (nicht direkte) Summe der Teilräume \(\Gamma_1\) und \(\Gamma_2\) aller antizyklischen und schiefantizyklischen Matrizen; jede Matrix \(A'=(a'_{ij})\in \Gamma_1\), bzw. \(A=(a_{ij})\in \Gamma_2\) hat die Form \(A'=\Phi^{-1}J\Lambda'\Phi\), bzw. \(A=\Phi^{-1}L^{-1}E\Lambda L\Phi\), wobei \(J\) die antizyklische Matrix mit der ersten Zeile \((1,0,\ldots,0)\) und \(E\) die Matrix mit lauter Einsen in der Nebendiagonalen und sonst lauter Nullen ist. Im zweiten Kapitel wird die Anzahl der arithmetischen Operationen (a.O.) für: (I) die Lösung der Gleichung \(Ax=b\) (angenommen, daß diese eine eindeutig bestimmte Lösung besitzt), (II) die Berechnung der Matrix \(A^{-1}\) und (III) die Bestimmung aller Eigenwerte von A asymptotisch abgeschätzt. Es wird bewiesen: (2.1) Ist \(A\in T_1\) oder \(A\in T_2\) so ist jede der Aufgaben (I), (II) und (III) in \(O(n.\log_2n)\) a.O. lösbar. (2.2) Ist \(A\in \Gamma_1\) oder \(A\in \Gamma_2\), so ist jede der Aufgaben (I) und (II) in \(O(n.\log_2n)\) a.O. lösbar, während die Aufgabe (III) noch dazu höchstens \(n/2\) Quadratwurzel\-ziehen benötigt. (2.3) Ist \(A\in T\) und \(F(a_0,a_{10}+a_{0,n-1},\ldots,a_{n-1,0}+a_{01})^ t\) als Summe \({\bar \alpha}+{\bar \beta}\) darstellbar, wobei \({\bar \alpha}\) die Anzahl \(m\) und \({\bar \beta}\) nicht mehr als \(m\), \(1\leq m\leq n/3\) von Null verschiedene Komponenten besitzt, so erfordert (I) nur \(O(m.n.\log_2n+m^3+m^ 2n)\) a.O. (2.4) Ist \(A\in T\), \(n\geq 3\) und \(a_{10}+a_{0,n- 1}=...=a_{n-1,0}+a_{01}\), so reicht für (I) nicht mehr als \(7f(n)+14n+2\) a.O. aus, wobei \(f(n)\) die Anzahl der a.O. für die Berechnung der Fouriertransformation \(Fx\) von \(x\) ist. (2.5) Ist \(A\in T\), \(n\geq 3\), \(a_{01}-a_{02}=a_{02}-a_{03}=...=a_{0,n-2}-a_{0,n- 1}=a_{10}-a_{20}=...=a_{n-2,0}-a_{n-1,0}\) und \(b=(b_0,b_ 1,...,b_{n-1})^ t\) mit \(b_ 1-b_ 2=b_ 2-b_ 3=...=b_{n-2}- b_{n-1}\), so benötigt die Berechnung der Summe aller Komponenten der Lösung \(x\) von \(Ax=b\) nicht mehr als \(13n+10\) a.O. Im Kapitel 3 werden die Resultate des vorigen Kapitels auf die schnelle Vorhersage von stationären, bzw. stückweise konstanten stochastischen Prozessen bzw. Funktionen angewandt. Im letzten Kapitel werden Toeplitzsche u.a. Integraloperatoren in \(L_2(0,\Delta)\) \((\Delta >0\) vorgegeben) mittels ihrer Kerne definiert, ähnlich wie diese Begriffe für Matrizen definiert werden. Dann werden (ohne Beweis) zwei Struktursätze für diese Operatoren angegeben, die den Sätzen (1.1) und (1.2) entsprechen.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3346449)