Numerical procedure for solving a minimization eigenvalue problem

DOI10.1007/BF01398916MaRDI QIDQ1115097zbMATH OpenFDO

Authors Robert B. Griffiths, Luis Floría

Publication date 1989

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/133371

zbMATH Keywords

eigenvalue problem in minimax algebrasgraph algorithmsleft eigenvalue problemminimal cycles in directed graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Review text

A numerical procedure for solving the left eigenvalue problem \(\lambda +L(k)=\min_ j[L(j)+K(j,k)],\) and its right counterpart, is described; K is a (known) real \(n\times n\) matrix. The first stage uses a modification of the procedure studied by \textit{R. M. Karp} [Discr. Math. 23, 309-311 (1978; Zbl 0386.05032)] and \textit{M. v. Golitschek} [Numer. Math. 39, 65- 84 (1982; Zbl 0541.65009)] for finding the minimum cyclic average \(\lambda\) of K along with a minimizing cycle. The second stage employs this information to generate L, by a very similar algorithm.

Recommendations

• A new numerical procedure for symmetric eigen value problems
• The sequence of mini-max subproblems procedures for the solution of symmetric eigenvalue problems
• scientific article; zbMATH DE number 5221528
• scientific article; zbMATH DE number 5847291
• scientific article; zbMATH DE number 38672

Cites work

• A characterization of the minimum cycle mean in a digraph
• Minimax algebra
• Optimal cycles in doubly weighted graphs and approximation of bivariate functions by univariate ones

Cited in

(6)

• Estimates of the periodic points for nonexpansive operators
• Modulated phases and upsilon points in a spin model with helical ordering
• Maximum cycle-means of weighted digraphs
• scientific article; zbMATH DE number 5847291 (Why is no real title available?)
• Uncertain dynamical systems defined by pseudomeasures
• scientific article; zbMATH DE number 5221528 (Why is no real title available?)

This page was built for publication: Numerical procedure for solving a minimization eigenvalue problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1115097)