Show simple item record

dc.contributor.authorCarden, Russell
dc.date.accessioned 2018-06-19T17:45:07Z
dc.date.available 2018-06-19T17:45:07Z
dc.date.issued 2009-05
dc.identifier.citation Carden, Russell. "A Simple Algorithm For the Inverse Field of Values Problem." (2009) https://hdl.handle.net/1911/102124.
dc.identifier.urihttps://hdl.handle.net/1911/102124
dc.description.abstract The field of values of a matrix is the closed convex subset of the complex plane comprising all Rayleigh quotients, a set of interest in the stability analysis of dynamical systems and convergence theory of matrix iterations, among other applications. Recently, Uhlig proposed the inverse field of values problem: given a point in the field of values, determine a vector for which this point is the corresponding Rayleigh quotient. Uhlig also devised a sophisticated algorithm involving random vectors and the boundaries of ellipses for solving the inverse field of values problem. We propose a simpler deterministic algorithm that must converge (in exact arithmetic), and for most points yields an exact result in only a few iterations. The algorithm builds upon the fact that the inverse field of values problem can be solved exactly in the two dimensional case. We also resolve a conjecture posed by Uhlig concerning the number of linearly independent vectors that generate a point in the field of values, and propose a more challenging inverse field of values problem that is of interest in eigenvalue computations.
dc.format.extent 11 pp
dc.title A Simple Algorithm For the Inverse Field of Values Problem
dc.type Technical report
dc.date.note May 2009
dc.identifier.digital TR09-19
dc.type.dcmi Text


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record