by Tat-Ming Tso. / Thesis (M.Phil.)--Chinese University of Hong Kong, 1997. / Includes bibliographical references (p. 43-45). / Chapter Chapter 1 --- INTRODUCTION --- p.1 / Chapter §1.1 --- Introduction --- p.1 / Chapter §1.2 --- Preconditioned Conjugate Gradient Method --- p.3 / Chapter §1.3 --- Outline of Thesis --- p.3 / Chapter Chapter 2 --- CIRCULANT AND NON-CIRCULANT PRECONDITIONERS --- p.5 / Chapter §2.1 --- Circulant Matrix --- p.5 / Chapter §2.2 --- Circulant Preconditioners --- p.6 / Chapter §2.3 --- Circulant Preconditioners from Kernel Function --- p.8 / Chapter §2.4 --- Non-circulant Band-Toeplitz Preconditioners --- p.9 / Chapter Chapter 3 --- B-SPLINES --- p.11 / Chapter §3.1 --- Introduction --- p.11 / Chapter §3.2 --- New Version of B-splines --- p.15 / Chapter Chapter 4 --- CIRCULANT PRECONDITIONERS CONSTRUCTED FROM B-SPLINES --- p.24 / Chapter Chapter 5 --- NUMERICAL RESULTS AND CONCLUDING REMARKS --- p.28 / Chapter Chapter 6 --- APPLICATIONS TO SIGNAL PROCESSING --- p.37 / Chapter §6.1 --- Introduction --- p.37 / Chapter §6.2 --- Preconditioned regularized least squares --- p.39 / Chapter §6.3 --- Numerical Example --- p.40 / REFERENCES --- p.43

by Joseph E. Wall, Jr., Alan S. Willsky, Nils R. Sandell, Jr. / Bibliography: leaf [27] / Department of Energy Contract ERDA-E-(49-18)-2087

This work is an introduction to anisotropic spaces, which have an ω-weight of analytic functions and are generalizations of Lipshitz classes in the polydisc. We prove that these classes form an algebra and are invariant with respect to monomial multiplication. These operators are bounded in these (Lipshitz and Djrbashian) spaces. As an application, we show a theorem about the division by good-inner functions in the mentioned classes is proved.

We describe a new algebra of boundary value problems which contains Lopatinskii elliptic as well as Toeplitz type conditions. These latter are necessary, if an analogue of the Atiyah-Bott obstruction does not vanish. Every elliptic operator is proved to admit up to a stabilisation elliptic conditions of such a kind. Corresponding boundary value problems are then Fredholm in adequate scales of spaces. The crucial novelty consists of the new type of weighted Sobolev spaces which serve as domains of pseudodifferential operators and which fit well to the nature of operators.

The theme of this thesis is combinatorics, complex analysis and algebraic geometry. The thesis consists of six articles divided into four parts. Part A: Spectral properties of the Schrödinger equation This part consists of Papers I-II, where we study a univariate Schrödinger equation with a complex polynomial potential. We prove that the set of polynomial potentials that admit solutions to the Schrödingerequation is connected, under certain boundary conditions. We also study a similar result for even polynomial potentials, where a similar result is obtained. Part B: Graph monomials and sums of squares In this part, consisting of Paper III, we study natural bases for the space of homogeneous, symmetric and translation-invariant polynomials in terms of multigraphs. We find all multigraphs with at most six edges that give rise to non-negative polynomials, and which of these that can be expressed as a sum of squares. Such polynomials appear naturally in connection to expressing certain non-negative polynomials as sums of squares. Part C: Eigenvalue asymptotics of banded Toeplitz matrices This part consists of Papers IV-V. We give a new and generalized proof of a theorem by P. Schmidt and F. Spitzer concerning asymptotics of eigenvalues of Toeplitz matrices. We also generalize the notion of eigenvalues to rectangular matrices, and partially prove the a multivariate analogue of the above. Part D: Stretched Schur polynomials This part consists of Paper VI, where we give a combinatorial proof that certain sequences of skew Schur polynomials satisfy linear recurrences with polynomial coefficients. / <p>At the time of doctoral defence the following papers were unpublished and had a status as follows: Paper 5: Manuscript; Paper 6: Manuscript</p>

Let $l^2(Bbb Z)$ be the Hilbert space of square summable double sequences of complex numbers with standard basis ${e_n:ninBbb Z}$, and let us consider a bounded matrix $A$ on $l^2(Bbb Z)$ satisfying the following system of equations egin{itemize} item[1.] $lan Ae_{2j},e_{2i} an=p_{ij}+alan Ae_{j},e_i an$; item[2.] $lan Ae_{2j},e_{2i-1} an=q_{ij}+blan Ae_{j},e_{i} an$; item[3.] $lan Ae_{2j-1},e_{2i} an=v_{ij}+clan Ae_{j},e_{i} an$; item[4.] $lan Ae_{2j-1},e_{2i-1} an=w_{ij}+dlan Ae_{j},e_{i} an$ end{itemize} for all $i,j$, where $P=(p_{ij})$, $Q=(q_{ij})$, $V=(v_{ij})$, $W=(w_{ij})$ are bounded matrices on $l^2(Bbb Z)$ and $a,b,c,dinBbb C$. This type dyadic recurrent system arises in the study of bounded operators commuting with the slant Toeplitz operators, i.e., the class of operators ${{cal T}_vp:vpin L^infty(Bbb T)}$ satisfying $lan {cal T}_vp e_j,e_i an=c_{2i-j}$, where $c_n$ is the $n$-th Fourier coefficient of $vp$. It is shown in [10] that the solutions of the above system are closely related to the bounded solution $A$ for the operator equation [ phi(A)=S^*AS=lambda A+B, ] where $B$ is fixed, $lambdainBbb C$ and $S$ the shift given by ${cal T}_{arzeta+arxi z}^*$ (with $zetaxi ot=0$ and $|zeta|^2+|xi|^2=1$). In this paper, we shall characterize the ``eigenvectors" for $phi$ for the eigenvalue $lambda$ with $|lambda|leq1$, in terms of dyadic recurrent systems similar to the one above.

In this dissertation we consider several problems in classical complex analysis and operator theory. In the first part we study basis properties of a system of complex exponentials with a given frequency sequence. We show that most of these basis properties can be characterized in terms of the invertibility properties of certain Toeplitz operators. We use this reformulation to give a metric description of the radius of l2-dependence. Using similar methods we solve the classical Beurling gap problem in the case of separated real sequences. In the second part we consider the classical Polýa-Levinson problem asking for a description of all real sequences with the property that every zero type entire function which is bounded on such a sequence must be a constant function. We first give a description in terms of injectivity of certain Toeplitz operators and then use this to give a metric description of all such sequences. In the last part we study the spectral changes of a partial isometry under unitary perturbations. We show that all the spectra can be described in terms of the characteristic function of the partial isometry that is being perturbed. Our main tool in the proofs is a Herglotz-type representation for generalized spectral measures. We furthermore use this representation to give a new proof of the classical Naimark's dilation theorem and to generalize Aleksandrov's disintegration theorem.

On étudie la théorie et l'application pour plusieurs méthodes dans le domaine de l'estimation de la puissance spectrale. Dans le cas 1D, les deux approches de Levinson et Burg sont exposées dans le même contexte théorique et numérique. Dans le cas 2D, et plus généralement le cas ND, de nouvelles méthodes sont proposées pour l'estimation de la puissance spectrale. Ces méthodes conduisent à des extensions répondant à un critère de positivité et d'une maximisation d'une entropie adaptée à la puissance spectrale : la matrice de corrélation ND doit être définie positive et doit vérifier un critère de maximum d'entropie. Aussi, les systèmes de corrélation ND Toeplitz sont exposés dans le contexte des coefficients de réflexion généralisés pour le cas bloc Toeplitz, et le cas Toeplitz bloc Toeplitz. Dans les deux cas, on propose des nouveaux algorithmes pour la solution du système linéaire autorégressif. La structure ND Toeplitz de la matrice de corrélation est étudiée sous deux conditions. La première est que le support d'extension positive est infini avec une propriété de « matching » approximative. La deuxième est l'extension positive avec une propriété de maximum d'entropie. Suivant la deuxième condition, on formalise une théorie de positivité fondamentale, qui établit la correspondance entre un groupe minimal des coefficients de réflexion généralisés et la matrice de corrélation ND avec le même degré de liberté.

The Generalized Minimal Residual method (GMRES) is often used to solve a nonsymmetric linear system Ax = b. But its convergence analysis is a rather difficult task in general. A commonly used approach is to diagonalize A = XΛX-1 and then separate the study of GMRES convergence behavior into optimizing the condition number of X and a polynomial minimization problem over As spectrum. This artificial separation could greatly overestimate GMRES residuals and likely yields error bounds that are too far from the actual ones. On the other hand, considering the effects of both As spectrum and the conditioning of X at the same time poses a difficult challenge, perhaps impossible to deal with in general but only possible for certain particular linear systems. This thesis will do so for a (nonsymmetric) tridiagonal Toeplitz system. Sharp error bounds on and sometimes exact expressions for residuals are obtained. These expressions and/or bounds are in terms of the three parameters that define A and Chebyshev polynomials of the first kind or the second kind.

Thesis (Ph. D.)--University of Hong Kong, 1993.