A matrix completion problem over integral domains: the case with 2n — 3 prescribed blocks

Alberto Borobia, Roberto Canogar, Helena Smigoc


Let ∧ = {λ1,...,λnk} be amultisetofelements ofanintegral domain R.Let P be a partially prescribed n X n block matrix such that each prescribed entry is a k—block (a k X k matrix over R). If P has at most 2n — 3 prescribed entries then the unprescribed entries of P can be filled with k—blocks to obtain a matrix over R with spectrum ∧ (some natural conditions on the prescribed entries are required). We describe an algorithm to construct such completion.

Palabras clave

Matrix completions; inverse eigenvalue problems; matrices over integral domains; completación de matrices; problemas de valor propio inverso; matrices sobre dominios integrales.

Texto completo:



A. Borobia, Inverse eigenvalue problems, in: Leslie Hogben (Ed.), Handbook of linear algebra, 2nd edition, Discrete Mathematics and its Applications, Chapman and Hall/CRC, to appear (chapter 28).

A. Borobia and R. Canogar. Matrix completion problem over integral domains: the case with a diagonal of prescribed blocks. Lin. Alg. Appl., 436(1): pp. 222—236, (2012).

A. Borobia, R. Canogar, and H. Smigoc. A matrix completion problem over integral domains: the case with 2n-3 prescribed entries. Lin. Alg. Appl., 433: pp. 606—617, (2010).

Moody T. Chu, Fasma Diele, and Ivonne Sgura. Gradient flow methods for matrix completion with prescribed eigenvalues. Linear Algebra Appl., 379: pp. 85—112, (2004). Tenth Conference of the International Linear Algebra Society.

Moody T. Chu and Gene H. Golub. Inverse eigenvalue problems: theory, algorithms, and applications. Numerical Mathematics and Scientific Computation. Oxford University Press, New York, (2005).

G. Cravo and F.C. Silva. Eigenvalues of matrices with several prescribed blocks. Lin. Alg. Appl., 311: pp. 13—24, (2000).

D. Hershkowitz. Existence of matrices with prescribed eigenvalues and entries. Linear and Multilinear Algebra, 14(4): pp. 315—342, (1983).

Kh.D. Ikramov and V.N. Chugunov. Inverse matrix eigenvalue problems. J. Math. Sci. (New York), 98(1): pp. 51—136, (2000).

Helena Smigoc. The inverse eigenvalue problem for nonnegative matrices. Linear Algebra Appl., 393: pp. 365—374, (2004).

DOI: http://dx.doi.org/10.4067/S0716-09172014000200007

Enlaces refback

  • No hay ningún enlace refback.