# zbMATH — the first resource for mathematics

Inverse eigenvalue problems. (English) Zbl 0358.15007
In this paper the author describes two general methods to solve various inverse eigenvalue problems (i.e.p.). The first method is to state an i.e.p. as a system of polynomial equations. By rediscovering the non-linear alternative due to E. Noether and B. L. van der Waerden [Nachrichten der Gesellschaft der Wissenschaften zu Göttingen, Math.-Phys. Klasse, 77–87 (1928; JFM 54.0140.05)] the author shows that the two classical i.e.p. are always solvable with a finite number of solutions over $$C$$. [These results were obtained by the author earlier by different methods [Isr. J. Math. 11, 184–189 (1972; Zbl 0252.15004); Linear Algebra Appl. 12, 127–137 (1975; Zbl 0329.15003)]. Most of the paper is devoted to the study of the i.e.p. for symmetric matrices. In that case one looks for real valued solutions which may not exist in general. The crucial step is to reformulate the i.e.p. in such a way that it will have always a real valued solution which will coincide with the original solution, in case that the original solution is solvable over $$R$$.
More precisely, $$A^*$$ is a solution of $$\min \sum_{i=1}^n(\lambda_i(A)-\omega_i)^2, A \in D$$, where $$D$$ is a closed set of $$n\times n$$ symmetric matrices, $$\{\lambda_i(A)\}_1^n$$ is the spectrum of $$A$$, $$\{\omega_i\}_1^n$$ is the prescribed spectrum and all the sequences are decreasing. By using the maximal characterization of $$\sum_{i=1}^k\lambda_i(A)$$ due to $$K$$. Fan we obtain a general algorithm to compute $$A^*$$ in case that $$D$$ is convex. This generalizes the results of O. H. Hald [Compt. Sci. Uppsala Univ. Rep. 42 (1972)]. Certain necessary conditions on $$\{\omega_i\}$$ are given if the original i.e.p. is solvable over $$R$$.
Reviewer: Shmuel Friedland
Show Scanned Page ##### MSC:
 15A18 Eigenvalues, singular values, and eigenvectors 15A42 Inequalities involving eigenvalues and eigenvectors 30C15 Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) 65F15 Numerical computation of eigenvalues and eigenvectors of matrices
Full Text:
##### References:
  Anderson, J.; Parker, J., Choices for A in the matrix equation T=AB-BA, Linear and multilinear algebra, 2, 203-209, (1974)  Borg, G., Eine umkehrung der Sturm-liouvilleschen eigenwertaufgabe, Acta math., 78, 1-96, (1946) · Zbl 0063.00523  Dunford, N.; Schwartz, J.T., Linear operators, parts I and II, (1958 and 1963), Interscience New York  Fan, K., On a theorem of Weyl concerning eigenvalues of linear transformations, Proc. natl. acad. sci., 35, 652-655, (1949)  Friedland, S., Matrices with prescribed off-diagonal elements, Isr. J. math., 11, 184-189, (1972) · Zbl 0252.15004  Friedland, S., Extremal eigenvalue problems for convex sets of symmetric matrices and operators, Isr. J. math., 15, 311-331, (1973) · Zbl 0279.15007  Friedland, S., On inverse multiplicative eigenvalue problems for matrices, Linear algebra appl., 12, 127-137, (1975) · Zbl 0329.15003  Friedland, S.; Karlin, S., Some inequalities for the spectral radius of non-negative matrices and applications, Duke math. J., 42, 459-490, (1975) · Zbl 0373.15008  Gantmacher, F.R.; Krein, M.G., Oscillating matrices and kernels and small vibrations of mechanical systems, (1950), Gos. Izd Moscow · Zbl 0041.35502  Gunning, R.C.; Rossi, H., Analytic functions of several complex, (1965), Prentice-Hall Englewood, N.J · Zbl 0141.08601  Hadeler, K.P., Ein inverses eigenwertproblem, Linear algebra appl., 1, 83-101, (1968) · Zbl 0159.03602  Hadeler, K.P., Multiplikative inverse eigenwertprobleme, Linear algebra appl., 2, 65-86, (1969) · Zbl 0182.05201  Hald, O.H., On discrete and numerical inverse strum-Liouville problems, (1972), Dept. Comput. Sci., Uppsala Univ, Rep. No. 42  Hochstadt, H., On the construction of a Jacobi matrix from spectral data, Linear algebra appl., 8, 435-446, (1974) · Zbl 0288.15029  Hoffman, A.J.; Wielandt, H.W., The variation of the spectrum of a normal matrix, Duke math. J., 20, 37-39, (1953) · Zbl 0051.00903  Ince, E.L., Ordinary differential equations, (1956), Dover New York · Zbl 0063.02971  Johnson, C.R., A note on matrix solutions to A=XY-YX, Proc. am. math. soc., 42, 351-353, (1974) · Zbl 0278.15007  Laborde, F., Sur un problème inverse de valeurs propres, C.R. acad. sci. Paris, 268, A-153-A-156, (1969) · Zbl 0174.47001  Levitan, B.M., Generalized translation operators, (1964), Israel Program for Sci. Transl Jerusalem · Zbl 0192.48902  Marcus, M.; Minc, H., A survey of matrix theory and matrix inequalities, (1964), Prindle, Weber and Schmidt · Zbl 0126.02404  Morel, P., A propos d’un problème inverse de valeurs propres, C.R. acad. sci. Paris, 277, A-125-A-128, (1973) · Zbl 0262.65028  Morel, P., Sur le problème inverse de valeurs propres, Numer. math, 23, 83-94, (1974) · Zbl 0353.15017  Neumark, M.A., Lineare differential operatoren, (1963), Akademie Berlin · Zbl 0114.28703  de Oliveira, G.N., Note on an inverse characteristic value problem, Numer. math., 15, 345-347, (1970) · Zbl 0202.03504  de Oliveira, G.N., Matrix inequalities and the additive inverse eigenvalue problem, Computing, 9, 95-100, (1972) · Zbl 0247.15007  de Oliveira, G.N., On the multiplicative inverse eigenvalue problem, Can. math. bull., 15, 189-193, (1972) · Zbl 0247.15006  Pólya, G.; Schiffer, M., Convexity of functionals by transplantation, J. anal. math., 3, 245-345, (1953/4) · Zbl 0056.32701  Van der Waerden, B.L., Modern algebra, Vol. II, (1950), Ungar New York · Zbl 0037.01903
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.