Abstract in English / The research will analyze and compare the current research on the spectral factorization of non-singular and singular matrices. We show that a nonsingular non-scalar matrix A can be written as a product A = BC where the eigenvalues of B and C are arbitrarily prescribed subject to the condition that the product of the eigenvalues of B and C must be equal to the determinant of A. Further, B and C can be simultaneously triangularised as a lower and upper triangular matrix respectively. Singular matrices will be factorized in terms of nilpotent matrices and otherwise over an arbitrary or complex field in order to present an integrated and detailed report on the current state of research in this area. Applications related to unipotent, positive-definite, commutator, involutory and Hermitian factorization are studied for non-singular matrices, while applications related to positive-semidefinite matrices are investigated for singular matrices. We will consider the theorems found in Sourour [24] and Laffey [17] to show that a non-singular non-scalar matrix can be factorized spectrally. The same two articles will be used to show applications to unipotent, positive-definite and commutator factorization. Applications related to Hermitian factorization will be considered in [26]. Laffey [18] shows that a non-singular matrix A with det A = ±1 is a product of four involutions with certain conditions on the arbitrary field. To aid with this conclusion a thorough study is made of Hoffman [13], who shows that an invertible linear transformation T of a finite dimensional vector space over a field is a product of two involutions if and only if T is similar to T−1. Sourour shows in [24] that if A is an n × n matrix over an arbitrary field containing at least n + 2 elements and if det A = ±1, then A is the product of at most four involutions. We will review the work of Wu [29] and show that a singular matrix A of order n ≥ 2 over the complex field can be expressed as a product of two nilpotent matrices, where the rank of each of the factors is the same as A, except when A is a 2 × 2 nilpotent matrix of rank one. Nilpotent factorization of singular matrices over an arbitrary field will also be investigated. Laffey [17] shows that the result of Wu, which he established over the complex field, is also valid over an arbitrary field by making use of a special matrix factorization involving similarity to an LU factorization. His proof is based on an application of Fitting's Lemma to express, up to similarity, a singular matrix as a direct sum of a non-singular and nilpotent matrix, and then to write the non-singular component as a product of a lower and upper triangular matrix using a matrix factorization theorem of Sourour [24]. The main theorem by Sourour and Tang [26] will be investigated to highlight the necessary and sufficient conditions for a singular matrix to be written as a product of two matrices with prescribed eigenvalues. This result is used to prove applications related to positive-semidefinite matrices for singular matrices. / National Research Foundation of South Africa / Mathematical Sciences / M Sc. (Mathematics)

Il est bien connu que divers solides amorphes ont de nombreuses propriétés universelles. L'une d'entre elles est la variation de la conductivité thermique en fonction de la température. Cependant, le mécanisme microscopique du transfert de chaleur dans le domaine de température supérieure à 20 K est encore mal compris. Simulations numériques récentes du silicium et de la silice amorphes montrent que les modes de vibration dans la gamme de fréquences correspondante (au-dessus de plusieurs THz) sont délocalisés. En même temps ils sont complètement différents des phonons acoustiques de basse fréquence, dits « diffusions ».Dans ce travail, nous présentons un modèle stable de matrice aléatoire d'un solide amorphe. Dans ce modèle, on peut faire varier le degré de désordre allant du cristal parfait jusqu'au milieu mou extrêmement désordonné sans rigidité macroscopique. Nous montrons que les solides amorphes réels sont proches du deuxième cas limite, et que les diffusions occupent la partie dominante du spectre de vibration. La fréquence de transition entre les phonons acoustiques et diffusons est déterminée par le critère Ioffe-Regel. Fait intéressant, cette fréquence de transition coïncide pratiquement avec la position du pic Boson. Nous montrons également que la diffusivité et la densité d'états de vibration de diffusons sont pratiquement constantes en fonction de la fréquence. Par conséquent, la conductivité thermique est une fonction linéaire de la température dans le domaine allant à des températures relativement élevées, puis elle sature. Cette conclusion est en accord avec de nombreuses données expérimentales. En outre, nous considérons un modèle numérique de matériaux de type de silicium amorphe et étudions le rôle du désordre pour les vibrations longitudinales et transverses. Nous montrons aussi que la théorie des matrices aléatoires peut être appliquée avec succès pour estimer la densité d'états vibrationnels des systèmes granulaires bloqués. / It is well known that various amorphous solids have many universal properties. One of them is the temperature dependence of the thermal conductivity. However, the microscopic mechanism of the heat transfer above 20 K is still poorly understood. Recent numerical simulations of amorphous silicon and silica show that vibrational modes in the corresponding frequency range (above several THz) are delocalized, however they are completely different from low-frequency acoustic phonons, called “diffusons”.In this work we present a stable random matrix model of an amorphous solid. In this model one can vary the strength of disorder going from a perfect crystal to extremely disordered soft medium without macroscopic rigidity. We show that real amorphous solids are close to the second limiting case, and that diffusons occupy the dominant part of the vibrational spectrum. The crossover frequency between acoustic phonons and diffusons is determined by the Ioffe-Regel criterion. Interestingly, this crossover frequency practically coincides with the Boson peak position. We also show that, as a function of frequency, the diffusivity and the vibrational density of states of diffusons are practically constant. As a result, the thermal conductivity is a linear function of temperature up to rather high temperatures and then saturates. This conclusion is in agreement with numerous experimental data.Further, we consider a numerical model of amorphous silicon-like materials and investigate the role of disorder for longitudinal and transverse vibrations. We also show that the random matrix theory can be successfully applied to estimate the vibrational density of states of granular jammed systems.

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

This paper investigates some of the ideas and algorithms developed for exploiting the structure of quasiseparable matrices. The case of purely scalar generators is considered initially. The process by which a quasiseparable matrix is represented as the product of matrices comprised of its generators is explained. This is done clearly in the scalar case, but may be extended to block generators. The complete factoring approach is then considered. This consists of two stages: inner-outer factorization followed by inner-coprime factorization. Finally, the stability of the algorithm is investigated. The algorithm is used to factor various quasiseparable matrices R created first using minimal generators, and subsequently using non-minimal generators. The result is that stability of the algorithm is compromised when non-minimal generators are present.

Call number: LD2668 .T4 1963 W66 / Master of Science

published_or_final_version / Chemistry / Doctoral / Doctor of Philosophy

published_or_final_version / abstract / Mathematics / Doctoral / Doctor of Philosophy

No description available.

This thesis investigates lattice compression of polynomial matrices over finite fields. For an m x n matrix, the goal of lattice compression is to find an m x (m+k) matrix, for some relatively small k, such that the lattice span of two matrices are equivalent. For any m x n polynomial matrix with degree bound d, it can be compressed by multiplying by a random n x (m+k) matrix B with degree bound s. In this thesis, we prove that there is a positive probability that L(A)=L(AB) with k(s+1)=\Theta(\log(md)). This is shown to hold even when s=0 (i.e., where B is a matrix of constants). We also design a competitive probabilistic lattice compression algorithm of the Las Vegas type that has a positive probability of success on any input and requires O~(nm^{\theta-1}B(d)) field operations.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.