scientific article; zbMATH DE number 3880882
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.
- Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms
- Applications of Hankel and regular matrices in Fourier series
- The reflectionless properties of Toeplitz waves and Hankel waves: an analysis via Bessel functions
- Functions of Difference Matrices Are Toeplitz Plus Hankel
- scientific article; zbMATH DE number 4037022 (Why is no real title available?)
- scientific article; zbMATH DE number 51046 (Why is no real title available?)
- \texttt{smt}: A Matlab toolbox for structured matrices
- Generalized Toeplitz–Hankel matrices and their application to a layered electron gas
- Toeplitz and Hankel matrices on \(\mathbb{C}^n\)
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)