Diagonally dominant matrices arise in many applications. In this work, we exploit the structure of diagonally dominant matrices to provide sharp entrywise relative perturbation bounds. We first generalize the results of Dopico and Koev to provide relative perturbation bounds for the LDU factorization with a well conditioned L factor. We then establish relative perturbation bounds for the inverse that are entrywise and independent of the condition number. This allows us to also present relative perturbation bounds for the linear system Ax=b that are independent of the condition number. Lastly, we continue the work of Ye to provide relative perturbation bounds for the eigenvalues of symmetric indefinite matrices and non-symmetric matrices.

Darbe nagrinėjamas parabolinių lygčių su nelokaliąja daugiataške sąlyga ir tikrinių reikšmių uždaviniai antrosios eilės paprastajam diferencialiniam operatoriui. Uždavinio specifika yra ta, kad vietoje vienos arba abiejų klasikinių kraštinių sąlygų duota nelokalioji sąlyga. Tokio tipo kraštiniai uždaviniai diferiancialinėms lygtims paskutiniaisiais metais gana intensyviai nagrinėjami matematinėje literatūroje. Darbe naudojamas M. Sapagovo ir A. Štikono 2005 straipsnio metodika tikrinių reikšmių savybėms tirti. / The parabolic equation with nonlocal multi-point condition and the eigenvalue problem for differential operation with nonlocal multi-point condition is investigated in the work. Nonlocal condition is given instead one or both classical boundary conditions. These problems are investigated in the mathematical literature in recent years. The method of analysis to eigenvalue of the article [5] by M. Sapagovas and A. Štikonas on 2005 are used in the work.

In this study two nonlinear analysis methods are proposed for investigation of nonlinear effects of high temperature superconductive(HTSC) thin film planar microwave circuits. The MoM-HB combination method is based on the combination formulation of the moment method(MoM) and the harmonic balance(HB) technique. It consists of linear and nonlinear solvers. The power series method treats the voltages at higher order frequencies as the excitations at the corresponding frequencies, and the higher order current distributions are then obtained by using the moment method again. The power series method is simple and fast for finding the output power at higher order frequencies. The MoM-HB combination method is suitable for strong nonlinearity, and it can be also used to find the fundamental current redistribution, conductor loss, and the scattering parameters variation at the fundamental frequency. These two proposed methods are efficient, accurate, and suitable for distributed-type HTSC nonlinearity. They can be easily incorporated into commercial EM CAD softwares to expand their capabilities. These two nonlinear analysis method are validated by analyzing a HTSC stripline filter and HTSC antenna dipole circuits. HTSC microstrip lines are then investigated for the nonlinear effects of HTSC material on the current density distribution over the cross section and the conductor loss as a function of the applied power. The HTSC microstrip patch filters are then studied to show that the HTSCinterconnecting line could dominate the behaviors of the circuits at high power. The variation of the transmission and reflection coefficients with the applied power and the third output power are calculated. The HTSC microstrip line structure with gilded edges is proposed for improving the power handling capability of HTSC thin film circuit based on a specified limit of harmonic generation and conductor loss. A general analysis approach suitable for any thickness of gilding layer is developed by integrating the multi-port network theory into aforementioned proposed nonlinear analysis methods. The conductor loss and harmonic generation of the gilded HTSC microstrip line are investigated.

Le problème d’oscillation de fluides dans un conteneur est un problème classique d’hydrodynamique qui est etudié par des mathématiciens et ingénieurs depuis plus de 150 ans. Le présent travail est lié à l’étude de l’alternance des fonctions propres paires et impaires du problème de Steklov-Neumann pour les domaines à deux dimensions ayant une forme symétrique. On obtient des résultats sur la parité de deuxième et troisième fonctions propres d’un tel problème pour les trois premiers modes, dans le cas de domaines symétriques arbitraires. On étudie aussi la simplicité de deux premières valeurs propres non nulles d’un tel problème. Il existe nombre d’hypothèses voulant que pour le cas des domaines symétriques, toutes les valeurs propres sont simples. Il y a des résultats de Kozlov, Kuznetsov et Motygin [1] sur la simplicité de la première valeur propre non nulle obtenue pour les domaines satisfaisants la condition de John. Dans ce travail, il est montré que pour les domaines symétriques, la deuxième valeur propre non-nulle du problème de Steklov-Neumann est aussi simple. / The study of liquid sloshing in a container is a classical problem of hydrodynamics that has been actively investigated by mathematicians and engineers over the past 150 years. The present thesis is concerned with the properties of eigenfunctions of the two-dimensional sloshing problem on axially symmetric planar domains. Here the axis of symmetry is assumed to be orthogonal to the free surface of the fluid. In particular, we show that the second and the third eigenfunctions of such a problem are, respectively, odd and even with respect to the axial symmetry. There is a well-known conjecture that all eigenvalues of the two-dimensional sloshing problem are simple. Kozlov, Kuznetsov and Motygin [1] proved the simplicity of the first non-zero eigenvalue for domains satisfying the John's condition. In the thesis we show that for axially symmetric planar domains, the first two non-zero eigenvalues of the sloshing problem are simple.

In this thesis we solve the Gross-Pitaevskii equation numerically in order to model the response of trapped Bose-Einstein condensed gases to perturbations by electromagnetic fields. First, we simulate output coupling of pulses from the condensate and compare our results to experiments. The excitation and separation of eigen-modes on flow through a constriction is also studied. We then move on to the main theme of this thesis: the important subject of quantised vortices in Bose condensates, and the relation between Bose-Einstein condensation and superfluidity. We propose methods of producing vortex pairs and rings by controlled motion of objects. Full three-dimensional simulations under realistic experimental conditions are performed in order to test the validity of these ideas. We link vortex formation to drag forces on the object, which in turn is connected with energy transfer to the condensate. We therefore argue that vortex formation by moving objects is intimately related to the onset of dissipation in superfluids. We discuss this idea in the context of a recent experiment, using simulations to provide evidence of vortex formation in the experimental scenario. Superfluidity is also manifest in the property of persistent currents, which is linked to vortex stability and dynamics. We simulate vortex line and ring motion, and find in both cases precessional motion and thermodynamic instability to dissipation. Strictly speaking, the Gross-Pitaevskii equation is valid only for temperatures far below the BEG transition. We end the thesis by describing a simple finite- temperature model to describe mean-field coupling between condensed and non- condensed components of the gas. We show that our hybrid Monte-Carlo/FFT technique can describe damping of the lowest energy excitations of the system. Extensions to this model and future research directions are discussed in the conclusion.

[pt] Com o aumento do número de dispositivos de controle representados nos casos práticos, pode ser verificado o aparecimento de interações entre suas ações de controle. Quando estas interações não são coordenadas podem ocasionar a diminuição da eficiência do método de Newton-Raphson no problema de fluxo de potência, resultando em convergências lentas e frequentemente soluções oscilatórias ou até mesmo a divergência do método. Uma adequada identificação destas interações pode contribuir para tomar as medidas corretivas necessárias e assim evitar este tipo de problema. Com esse objetivo, identificam-se as interações entre múltiplos dispositivos de controle (mais de dois equipamentos de controle) a partir da análise dos autovalores e fatores de participação da matriz de sensibilidade de controles denominada [MSC]. Esta matriz, elaborada com base num modelo alternativo para a representação do controle de tensão local das barras PV, é obtida da redução da matriz Jacobiana expandida do problema de fluxo de potência. Dentro deste contexto, se verifica a presença de autovalores que apresentam informações similares sobre os dispositivos de controle com fortes interações entre suas ações de controle, desenvolvendo-se assim, um método baseado no conceito de colinearidade capaz de identificar e agrupar estes autovalores. Os resultados da avaliação do método desenvolvido aplicado em sistemas de pequeno e grande porte mostram a relevância e a viabilidade da utilização prática dos desenvolvimentos propostos neste trabalho. / [en] The increasing number of control devices represented in practical cases, we can see the appearance of interactions between their control actions. When these interactions are not coordinated (conflict), the efficiency of Newton- Raphson method decrease to the power flow problem, the convergence is slow and the solutions are oscillatory. A correct identification of these interactions can help to take corrective actions and thus avoid this problem. With this objective, the identification of interactions between control devices (more than 2 control equipment) is established from the modal analysis of the sensitivity matrix [MSC]. This sensitivity matrix [MSC] is developed in based to alternative model to represent the local voltage control of the PV buses. This [MSC] is obtained from the reduction of the Jacobean matrix expanded of power flow problem. Within this context, it also checks for the presence of eigenvalues that have similar information about the significant interactions between control devices, thus developing a method based on the use index of sensitivity matrix [MSC] and concept of collinearity able to identify and group these eigenvalues. The results of the evaluation method applied to systems designed for small and large show the relevance and feasibility of practical use of proposed developments in this work.

La thèse aborde le problème de la détection d’un signal dans une bande de fréquences donnée sans aucune connaissance à priori sur la source (détection aveugle) dans le contexte de la radio intelligente. Le détecteur proposé dans la thèse est basé sur l’estimation des valeurs propres de la matrice de corrélation du signal reçu. A partir de ces valeurs propres, plusieurs critères ont été développés théoriquement (Standard Condition Number, Scaled Largest Eigenvalue, Largest Eigenvalue) en prenant pour hypothèse majeure un nombre fini d’éléments, contrairement aux hypothèses courantes de la théorie des matrices aléatoires qui considère un comportement asymptotique de ces critères. Les paramètres clés des détecteurs ont été formulés mathématiquement (probabilité de fausse alarme, densité de probabilité) et une correspondance avec la densité GEV a été explicitée. Enfin, ce travail a été étendu au cas multi-antennes (MIMO) pour les détecteurs SLE et SCN. / In Cognitive Radio, Spectrum Sensing (SS) is the task of obtaining awareness about the spectrum usage. Mainly it concerns two scenarios of detection: (i) detecting the absence of the Primary User (PU) in a licensed spectrum in order to use it and (ii) detecting the presence of the PU to avoid interference. Several SS techniques were proposed in the literature. Among these, Eigenvalue Based Detector (EBD) has been proposed as a precious totally-blind detector that exploits the spacial diversity, overcome noise uncertainty challenges and performs adequately even in low SNR conditions. The first part of this study concerns the Standard Condition Number (SCN) detector and the Scaled Largest Eigenvalue (SLE) detector. We derived exact expressions for the Probability Density Function (PDF) and the Cumulative Distribution Function (CDF) of the SCN using results from finite Random Matrix Theory; In addition, we derived exact expressions for the moments of the SCN and we proposed a new approximation based on the Generalized Extreme Value (GEV) distribution. Moreover, using results from the asymptotic RMT we further provided a simple forms for the central moments of the SCN and we end up with a simple and accurate expression for the CDF, PDF, Probability of False-Alarm, Probability of Detection, of Miss-Detection and the decision threshold that could be computed and hence provide a dynamic SCN detector that could dynamically change the threshold value depending on target performance and environmental conditions. The second part of this study concerns the massive MIMO technology and how to exploit the large number of antennas for SS and CRs. Two antenna exploitation scenarios are studied: (i) Full antenna exploitation and (ii) Partial antenna exploitation in which we have two options: (i) Fixed use or (ii) Dynamic use of the antennas. We considered the Largest Eigenvalue (LE) detector if noise power is perfectly known and the SCN and SLE detectors when noise uncertainty exists.

Abstract The collective field theory technique provides a method of tackling problems with two N × N matrices in the large N limit. The collective field background from one matrix is first found, then the second matrix is introduced into this background as an impurity. Within the context of the AdS/CFT correspondence, this technique can be used to describe gauge theory states in the BMN limit. This dissertation starts by developing the collective field theory technique, firstly in general variables, then for one matrix, and subsequently for two matrices. It goes on to introduce a Yang-Mills interaction term, where two variable identifications are considered. The first is the more traditional angular momentum eigenstate model. The second is a model that directly uses two of the Higgs scalars. This model has been mentioned in the literature, but has not been considered in great depth. The exact two impurity spectrum is found, and the multi-impurity spectrum is found to first order. The resulting energy values match a spectrum that has been found for giant magnons.

Orientador: Carlos Roberto Padovani / Banca: Adalberto José Crocci / Banca: Luiz Gonzaga Manzine / Resumo: Os experimentos agronômicos, em geral, apresentam uma quantidade razoável de variáveis observadas e uma complexa estrutura de variação entre e dentro dessas variáveis. Essa estrutura de variação acarreta uma dificuldade para a utilização dos procedimentos requeridos pelo modelo estatístico, em virtude do difícil acesso a programas computacionais para a análise dos dados multivariados. Uma alternativa para redimensionar a quantidade de variáveis consiste na técnica dos componentes principais, que consegue descrever um conjunto com um número menor de variáveis não correlacionadas entre si, ordenadas de maneira decrescente pelas magnitudes das variâncias, de tal forma que a variância total do conjunto inicial seja preservada. Em síntese, a prática da análise de componentes principais é considerada sob o objetivo da redução do espaço paramétrico. Uma das dificuldades encontrada pelos pesquisadores no uso da técnica dos componentes principais, consiste na determinação do número de componentes que deve ser utilizado na redução do espaço paramétrico. Dentre alguns métodos exploratórios discutidos foram apresentados quatro critérios para a escolha do número de componentes principais os quais retem de forma qualificada, a informação contida nas variáveis originais. Neste sentido, foi proposto no presente estudo, a elaboração de um programa computacional, desenvolvido em linguagem MAPLE V.3 e CLIPPER 5.1, de fácil manuseio e acessível a todos os pesquisadores das áreas agronômicas. Visando a operacionalização do aplicativo e a utilização dos procedimentos de análise multivariada, finalizou-se o estudo apresentando dois exemplos envolvendo situações observadas na literatura agronômica, onde no primeiro faz-se uma abordagem pela metodologia univariada e pela utilização de componentes principais por processo gráfico, e no segundo... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The agronomical experiments, in general, introduce a reasonable quantity of observed variables and a variation complex structure between and within these variables. This variation structure carries a difficulty for the utilization of the procedures required by the statistical model, in view of the difficult access for computational programs for the analysis of the multivariate data. An option for redimensionate the quantity of variable consists in the technique of the principal components, which manages to describe a set with a smaller number of variable not correlated to each other, ordenate of decreasing way by the magnitudes of the variances, of such a form that the total variance of the initial set be preserved. In synthesis, the practice of the analysis of principal components is considered under the objective of the reduction of the parametric space. One of the difficulties found by the researchers in the use of the technique of the principal components, it consists in the determination of the number of components that should be used in the reduction of the parametric space. Among some argued exploratory methods were introduced four criteria for the choice of the number of principal components the ones retain of form qualified, the information contained in the original variables. In this sense, it was proposed at study present, the elaboration of a computational program, developed in language MAPLE V.3 and CLIPPER 5.1, of easy handling and accessible to all the researchers of the agronomical areas. Aiming at operationalization of the application and the utilization of the multivariate analysis procedures, it was concluded the study introducing two examples involving situations observed in the agronomical literature, where in the first an approach is done by the univariate methodology and by the utilization of principal components for prosecute graph, and in the second... (Complete abstract click electronic access below) / Mestre

O principal objetivo deste trabalho e descrever o decaimento dos autovalores de operadores integrais gerados por núcleos definidos por séries de potências, mediante hipóteses sobre os coeficientes na série que representa o núcleo gerador. A análise e implementada em duas frentes: inicialmente, consideramos o caso em que o núcleo esta definido sobre a esfera unitária de \'R POT. m+1\', estendendo posteriormente a análise, para o caso da bola unitária do mesmo espaço. Em seguida, visando primordialmente o caso em que o núcleo esta definido sobre a esfera unitaria em \'C POT. m+1\', abordamos um caso mais geral, aquele no qual o núcleo esta definido por uma série de funções \'L POT. 2\'(X, u)-ortogonais, sendo (X, u) um espaço de medida arbitrário / The main target in this work is to deduce eigenvalue decay for integral operators generated by power series kernels, under general assumptions on the coefficients in the series representing the kernel. The analysis is twofold: firstly, we consider generating kernels defined on the unit sphere in \'R POT. m+1\', replacing the sphere with the unit ball in a subsequent stage. Secondly, we consider generating kernels defined on a general measure space (X, u) and possessing an \'L POT. 2\'(X, u)-orthogonal expansion there, an attempt to cover the case in which the kernel is defined on the unit sphere in \'C POT. m+1\'