We present an approximation scheme for optimizing certain Quadratic Integer Programming problems with positive semidefinite objective functions and global linear constraints. This framework includes well known graph problems such as Minimum graph bisection, Edge expansion, Uniform sparsest cut, and Small Set expansion, as well as the Unique Games problem. These problems are notorious for the ex...

this paper is concerned with the problem of designing discrete-time control systems with closed-loop eigenvalues in a prescribed region of stability. first, we obtain a state feedback matrix which assigns all the eigenvalues to zero, and then by elementary similarity operations we find a state feedback which assigns the eigenvalues inside a circle with center   and radius. this new algorithm ca...

the main aim of this paper is to extend the recently developed methods for calculating the buckling loads of planar symmetric frames to include the effect of semi-rigidity of the joints. this is achieved by decomposing a symmetric model into two submodels and then healing them in such a manner that the ::::union:::: of the eigenvalues of the healed submodels result in the eigenvalues of the ent...

‎Let $G$ be a graph without an isolated vertex‎, ‎the normalized Laplacian matrix $tilde{mathcal{L}}(G)$‎ ‎is defined as $tilde{mathcal{L}}(G)=mathcal{D}^{-frac{1}{2}}mathcal{L}(G)mathcal{D}^{-frac{1}{2}}$‎, where ‎$mathcal{D}$ ‎is a‎ diagonal matrix whose entries are degree of ‎vertices ‎‎of ‎$‎G‎$‎‎. ‎The eigenvalues of‎ $tilde{mathcal{L}}(G)$ are ‎called as ‎the ‎normalized Laplacian eigenva...

In the previous note, we obtained the solutions to a homogeneous linear system with constant coefficients. x = A x under the assumption that the roots of its characteristic equation |A − λI| = 0, — i.e., the eigenvalues of A — were real and distinct. In this section we consider what to do if there are complex eigenval­ ues. Since the characteristic equation has real coefficients, its complex ro...

In earlier work we showed how to handle the Group Theoretical issue of Little for spin 1/2 tachyons by introducing a special metric in Hilbert space one-particle states. Here that technique is extended any spin. Examining bi-linear algebra generating matrices 5/2, find complete basis Gell-Mann form Lie SU(3). A Dirac-like equation developed integer-plus-one-half spin; and it shows multiple dist...

this paper is devoted to the proof of the unique solvability ofthe inverse problems for second-order differential operators withregular singularities. it is shown that the potential functioncan be determined from spectral data, also we prove a uniquenesstheorem in the inverse problem.

This chapter serves as a brief introduction to the supervised learning setting and kernel methods. Moreover, several results from linear algebra, probability theory, and functional analysis are reviewed which will be used throughout the thesis. 2.1 Some notational conventions We begin by introducing some basic notational conventions. The sets N, Z, R, C denote the natural, integer, real, and co...