[pt] Este trabalho aborda o problema da estabilidade de sistemas lineares, invariantes no tempo, a tempo discreto, com o espaço de estado sendo um espaço de Hilbert complexo e separável de dimensão infinita. São investigadas condições necessárias e/ou suficientes para quatro conceitos diferentes de estabilidade: estabilidade assintótica uniforme e estabilidade assintótica forte, estabilidade assintótica fraca e estabilidade limitada. Identifica-se e analisa-se as conexões entre os problemas de estabilidade e dois problemas em aberto da teoria de operadores em espaços de Hilbert: o problema do subespaço invariante e o problemas da similaridade e contração. Diversos resultados, oriundos de tentativas de solução para os dois problemas acima, ou motivados por aquelas tentativas, são utilizadas para fornecer caracterizações adicionais (principalmente caracterizações espectrais) para os quatro conceitos de estabilidade em questão. / [en] This work deals with the stability problem for time- invariant discrete linear systems evolving in a separable infinite-dimensional Hilbert space. Necessary and/or sufficient conditions for uniform, strong and weak asymptotic stability, as well as to bounded stability problems to two open problems in operator theory, namely, the invariant subspace and the similarity to contractions, are identified and analysed in detail. Several results from the many attempts, of solving the above mentioned open problems, or motivated by those attempts, are used to supply additional characterizations (mainly spectral characterization) for the four stabilty concepts under consideration.

No description available.

Mutually unbiased bases is an important topic in the recent quantum system researches. Although there is much work in this area, many problems related to mutually unbiased bases are still open. For example, constructing a complete set of mutually unbiased bases in the Hilbert spaces with composite dimensions has not been achieved yet. This thesis defines a weaker concept than mutually unbiased bases in the Hilbert spaces with composite dimensions. We call this concept, weak mutually unbiased bases. There is a duality between such bases and the geometry of the phase space Zd × Zd, where d is the phase space dimension. To show this duality we study the properties of lines through the origin in Zd × Zd, then we explain the correspondence between the properties of these lines and the properties of the weak mutually unbiased bases. We give an explicit construction of a complete set of weak mutually unbiased bases in the Hilbert space Hd, where d is odd and d = p1p2; p1, p2 are prime numbers. We apply the concept of weak mutually unbiased bases in the context of quantum tomography and quantum cryptography. / Egyptian government.

Research has shown that a frame for an n-dimensional real Hilbert space offers phase retrieval if and only if it has the complement property. There is a geometric characterization of general frames, the Han-Larson-Naimark Dilation Theorem, which gives us the necessary and sufficient conditions required to dilate a frame for an n-dimensional Hilbert space to a frame for a Hilbert space of higher dimension k. However, a frame having the complement property in an n-dimensional real Hilbert space does not ensure that its dilation will offer phase retrieval. In this thesis, we will explore and provide what necessary and sufficient conditions must be satisfied to dilate a phase retrieval frame for an n-dimensional real Hilbert space to a phase retrieval frame for a k-dimensional real Hilbert.

Since augmented Lagrangian methods were introduced by Powell and Hestenes, this class of methods has been investigated very intensively. While the finite dimensional case has been treated in a satisfactory manner, the infinite dimensional case is studied much less. The general approach to solve an infinite dimensional optimization problem subject to equality constraints is as follows: First one proves convergence for a basic algorithm in the Hilbert space setting. Then one discretizes the given spaces and operators in order to make numerical computations possible. Finally, one constructs a discretized version of the infinite dimensional method and tries to transfer the convergence results to the finite dimensional version of the basic algorithm. In this thesis we discuss a globally convergent augmented Lagrangian algorithm and discretize it in terms of functional analytic restriction operators. Given this setting, we prove global convergence of the discretized version of this algorithm to a stationary point of the infinite dimensional optimization problem. The proposed algorithm includes an explicit rule of how to update the discretization level and the penalty parameter from one iteration to the next one - questions that had been unanswered so far. In particular the latter update rule guarantees that the penalty parameters stay bounded away from zero which prevents the Hessian of the discretized augmented Lagrangian functional from becoming more and more ill conditioned. / Master of Science

This thesis aims to contribute to the area of kernel methods, which are a class of machine learning methods known for their wide applicability and state-of-the-art performance, but which suffer from high training and evaluation complexity. The work in this thesis utilizes the notion of reduced-set models to alleviate the training and testing complexities of these methods in a unified manner. In the first part of the thesis, we use recent results in kernel smoothing and integral-operator learning to design a generic strategy to speed up various kernel methods. In Chapter 3, we present a method to speed up kernel PCA (KPCA), which is one of the fundamental kernel methods for manifold learning, by using reduced-set density estimates (RSDE) of the data. The proposed method induces an integral operator that is an approximation of the ideal integral operator associated to KPCA. It is shown that the error between the ideal and approximate integral operators is related to the error between the ideal and approximate kernel density estimates of the data. In Chapter 4, we derive similar approximation algorithms for Gaussian process regression, diffusion maps, and kernel embeddings of conditional distributions. In the second part of the thesis, we use reduced-set models for kernel methods to tackle online learning in model-reference adaptive control (MRAC). In Chapter 5, we relate the properties of the feature spaces induced by Mercer kernels to make a connection between persistency-of-excitation and the budgeted placement of kernels to minimize tracking and modeling error. In Chapter 6, we use a Gaussian process (GP) formulation of the modeling error to accommodate a larger class of errors, and design a reduced-set algorithm to learn a GP model of the modeling error. Proofs of stability for all the algorithms are presented, and simulation results on a challenging control problem validate the methods.

O objetivo principal desta dissertação é apresentar o fluxo espectral de um caminho de operadores de Fredholm auto-adjuntos em um espaço de Hilbert e suas propriedades. Pelos resultados clássicos de teoria espectral, sabemos que se H é um espaço de Hilbert e L : H &#8594 H é um operador linear, limitado e auto-adjunto, H pode ser escrito como soma direta ortogonal H+(L)&#8853 H-(L)&#8853 Ker L, onde H+(L) e H-(L) são os subespaços espectrais positivo e negativo de L, respectivamente. No trabalho damos uma definição de fluxo espectral baseada na decomposição acima, aprofundando as conexões deste conceito com a teoria espectral dos operadores de Fredholm em espaços de Hilbert. Entre as propriedades do fluxo espectral, será analisada a invariância homotópica que se apresenta em várias formas. Veremos o conceito de índice de Morse relativo, que estende o clássico índice de Morse, e sua relação com o fluxo espectral. A construção do fluxo espectral dada neste trabalho segue a abordagem de P. M. Fitzpatrick, J. Pejsachowicz e L. Recht em [9]. / The main purpose of this dissertation is to present the spectral flow of a path of selfadjoint Fredholm operators in a Hilbert space and its properties. By classical results in spectral theory, we know that, if H is a Hilbert space and L : H &#8594 H is a bounded self-adjoint linear operator, H may be written as the following orthogonal direct sum H = H+(L)&#8853 H-(L)&#8853 Ker L, where H+(L) and H-(L) are the positive and negative spectral subspaces of L, respectively. In this work we give a definition of spectral flow which is based on the above splitting, examining in depth the connection between this concept and the spectral theory of Fredholm operators in Hilbert spaces. Among the properties of the spectral flow we will analyze the homotopic invariance, which appears on different ways. We will see the concept of relative Morse index, which generalize the classical Morse index, and its relation with the spectral flow. The construction of the spectral flow given in this work follows the approach of P. M. Fitzpatrick, J. Pejsachowicz and L. Recht in [9].

O objetivo principal desta dissertação é apresentar o fluxo espectral de um caminho de operadores de Fredholm auto-adjuntos em um espaço de Hilbert e suas propriedades. Pelos resultados clássicos de teoria espectral, sabemos que se H é um espaço de Hilbert e L : H &#8594 H é um operador linear, limitado e auto-adjunto, H pode ser escrito como soma direta ortogonal H+(L)&#8853 H-(L)&#8853 Ker L, onde H+(L) e H-(L) são os subespaços espectrais positivo e negativo de L, respectivamente. No trabalho damos uma definição de fluxo espectral baseada na decomposição acima, aprofundando as conexões deste conceito com a teoria espectral dos operadores de Fredholm em espaços de Hilbert. Entre as propriedades do fluxo espectral, será analisada a invariância homotópica que se apresenta em várias formas. Veremos o conceito de índice de Morse relativo, que estende o clássico índice de Morse, e sua relação com o fluxo espectral. A construção do fluxo espectral dada neste trabalho segue a abordagem de P. M. Fitzpatrick, J. Pejsachowicz e L. Recht em [9]. / The main purpose of this dissertation is to present the spectral flow of a path of selfadjoint Fredholm operators in a Hilbert space and its properties. By classical results in spectral theory, we know that, if H is a Hilbert space and L : H &#8594 H is a bounded self-adjoint linear operator, H may be written as the following orthogonal direct sum H = H+(L)&#8853 H-(L)&#8853 Ker L, where H+(L) and H-(L) are the positive and negative spectral subspaces of L, respectively. In this work we give a definition of spectral flow which is based on the above splitting, examining in depth the connection between this concept and the spectral theory of Fredholm operators in Hilbert spaces. Among the properties of the spectral flow we will analyze the homotopic invariance, which appears on different ways. We will see the concept of relative Morse index, which generalize the classical Morse index, and its relation with the spectral flow. The construction of the spectral flow given in this work follows the approach of P. M. Fitzpatrick, J. Pejsachowicz and L. Recht in [9].

The Pick–Nevanlinna interpolation problem, in its fullest generality, is as follows: Given domains D1, D2 in complex Euclidean spaces, and a set f¹ zi; wiº : 1 i N g D1 D2, where zi are distinct and N 2 š+, N 2, find necessary and sufficient conditions for the existence of a holomorphic map F : D1 ! D2 such that F¹ziº = wi, 1 i N. When such a map F exists, we say that F is an interpolant of the data. Of course, this problem is intractable at the above level of generality. However, two special cases of the problem — which we shall study in this thesis — have been of lasting interest: Interpolation from the polydisc to the unit disc. This is the case D1 = „n and D2 = „, where „ denotes the open unit disc in the complex plane and n 2 š+. The problem itself originates with Georg Pick’s well-known theorem (independently discovered by Nevanlinna) for the case n = 1. Much later, Sarason gave another proof of Pick’s result using an operator-theoretic approach, which is very influential. Using this approach for n 2, Agler–McCarthy provided a solution to the problem with the restriction that the interpolant is in the Schur– Agler class. This is notable because, when n = 2, the latter result completely solves the problem for the case D1 = „2; D2 = „. However, Pick’s approach can also be effective for n 2. In this thesis, we give an alternative characterization for the existence of a 3-point interpolant based on Pick’s approach and involving the study of rational inner functions. Cole–Lewis–Wermer lifted Sarason’s approach to uniform algebras — leading to a char-acterization for the existence of an interpolant in terms of the positivity of a large, rather abstractly-defined family of N N matrices. McCullough later refined their result by identifying a smaller family of matrices. The second result of this thesis is in the same vein, namely: it provides a characterization of those data that admit a „n-to-„ interpolant in terms of the positivity of a family of N N matrices parametrized by a class of polynomials. Interpolation from the unit disc to the spectral unit ball. This is the case D1 = „ and D2 = n , where n denotes the set of all n n matrices with spectral radius less than 1. The interest in this arises from problems in Control Theory. Bercovici–Foias–Tannenbaum adapted Sarason’s methods to give a (somewhat hard-to-check) characterization for the existence of an interpolant under a very mild restriction. Later, Agler–Young established a relation between the interpolation problem in the spectral unit ball and that in the symmetrized polydisc — leading to a necessary condition for the existence of an interpolant. Bharali later provided a new inequivalent necessary condition for the existence of an interpolant for any n and N = 2. In this thesis, we shall present a necessary condition for the existence of an interpolant in the case when N = 3. This we shall achieve by adapting Pick’s approach and applying the aforementioned result of Bharali.

[pt] O problema do subespaço invariante consiste na seguinte pergunta: será que todo operador (i.e., transformação linear limitada) atuando em um espaço de Hilbert separável (complexo de dimensão infinita) tem subespaço invariante nãotrivial? Este é, possivelmente, o mais importante problema em aberto na teoria de operadores. Em particular, o problema do subespaço invariante permanece em aberto (pelo menos até a presente data) para operadores hiponormais, ou seja, ainda não se sabe se todo operador hiponormal (atuando em um espaço de Hilbert complexo separável) tem subespaço invariante não-trivial. O objetivo desta dissertação é apresentar, de maneira unificada, um levantamento sobre subespaços invariantes para operadores hiponormais. Inicialmente, o problema do subespaço invariante é abordado em sua forma geral (sem restrição a classes de operadores) onde diversos resultados clássicos são expostos. Em seguida, o problema específico de se encontrar subespaços invariantes para operadores hiponormais é apresentado de maneira sistemática. Em particular, investigamos propriedades do espectro de um operador hiponormal que não tenha subespaço invariante não trivial. / [en] The invariant subspace problem is: does every operator acting on an infinite-dimensional complex separable Hilbert space have a nontrivial invariant subspace? This is, probably, the most important open question in the operator theory. In particular, the problem of the invariant subspace remains open (at least until now) for hyponormal operators, that is, it is still unknown whether every hyponormal operator (on a complex separable Hilbert space) has a nontrivial invariant subspace. The purpose of these dissertation is to present, in an unified way, a survey on invariant subspaces for hyponormal operators. At first, the invariant subspace problem is posed in a general form (without any restriction on the operator classes), where some of classical results are discussed. Secondly, the specific problem of finding invariant subspaces for hyponormal operators is presented in a systematic way and, in particular, we show some characteristics of the spectrum of a hyponormal operator with no nontrivial invariant subspace.