β Scribed by Moody T Chu; Fasma Diele; Ivonne Sgura
No coin nor oath required. For personal study only.
Matrix completion with prescribed eigenvalues is a special type of inverse eigenvalue problem. The goal is to construct a matrix subject to both the structural constraint of prescribed entries and the spectral constraint of prescribed spectrum. The challenge of such a completion problem lies in the intertwining of the cardinality and the location of the prescribed entries so that the inverse problem is solvable. An intriguing question is whether matrices can have arbitrary entries at arbitrary locations with arbitrary eigenvalues and how to complete such a matrix. Constructive proofs exist to a certain point (and those proofs, such as the classical Schur-Horn theorem, are amazingly elegant enough in their own right) beyond which very few theories or numerical algorithms are available. In this paper the completion problem is recast as one of minimizing the distance between the isospectral matrices with the prescribed eigenvalues and the affined matrices with the prescribed entries. The gradient flow is proposed as a numerical means to tackle the construction. This approach is general enough that it can be used to explore the existence question when the prescribed entries are at arbitrary locations with arbitrary cardinalities.
π SIMILAR VOLUMES
In this paper, we present a conjugate gradient method for solving the linear complementarity problem that involves an S-matrix. At each step, we solve a lower-dimensional system of linear equations by conjugate gradient method. The method terminates at the exact solution of the problem after a finit
This paper presents a new method to simulate liquid-vapor flows with phase change using a phase-field-like approach. In this method, the liquid-vapor interface is described as a three-dimensional continuous medium across which physical properties have strong but continuous variations. This continuou
The paper deals with a method for the evaluation of exhaust mufflers with mean flow. A new set of variables, convective pressure and convective mass velocity, have been defined to replace the acoustic variables. An expression for attenuation (insertion loss) of a muffler has been proposed in terms o