caa a22 4500 475750454 CHVBK 20180406123522.0 cr unu---uuuuu 170329e20001001xx s 000 0 eng 10.1023/A:1008754123750 doi (NATIONALLICENCE)springer-10.1023/A:1008754123750 Line-Sum Symmetry via the DomEig Algorithm [Elektronische Daten] [Charles Johnson, Joel Pitkin, David Stanford] We propose a new algorithm, the DomEig algorithm, for obtaining the line-sum-symmetric similarity-scaling of a given irreducible, essentially nonnegative matrix A. It is based on results concerning the minimum dominant eigenvalue of an essentially nonnegative matrix under trace-preserving perturbations of its diagonal. In this note we relate the minimum dominant eigenvalue problem to the problem of determining the diagonal scaling matrix for line-sum-symmetry. We present the DomEig algorithm, prove its convergence, and discuss briefly the results of a comparison of this algorithm with another algorithm, the DSS algorithm, often used for line-sum symmetry. The experiments suggest that, for matrices of order greater than 50, the convergence rate, measured either in flop counts or CPU time, is significantly greater for DomEig than for DSS, with the improvement in rate increasing as the order increases. The algorithm may be useful in such applications as the scaling of large social accounting matrices. Kluwer Academic Publishers, 2000 line-sum-symmetric nationallicence dominant Eigen value nationallicence diagonal similarity nationallicence essentially nonnegative nationallicence global convergence nationallicence Johnson Charles Department of Mathematics, College of William and Mary, 23187, Williamsburg, Virginia, USA aut Pitkin Joel Department of Mathematics, College of William and Mary, 23187, Williamsburg, Virginia, USA aut Stanford David Department of Mathematics, College of William and Mary, 23187, Williamsburg, Virginia, USA aut Computational Optimization and Applications Kluwer Academic Publishers 17/1(2000-10-01), 5-10 0926-6003 17:1<5 2000 17 10589 https://doi.org/10.1023/A:1008754123750 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1008754123750 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Johnson Charles Department of Mathematics, College of William and Mary, 23187, Williamsburg, Virginia, USA aut NATIONALLICENCE 700 1- Pitkin Joel Department of Mathematics, College of William and Mary, 23187, Williamsburg, Virginia, USA aut NATIONALLICENCE 700 1- Stanford David Department of Mathematics, College of William and Mary, 23187, Williamsburg, Virginia, USA aut NATIONALLICENCE 773 0- Computational Optimization and Applications Kluwer Academic Publishers 17/1(2000-10-01), 5-10 0926-6003 17:1<5 2000 17 10589 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer