A greedy approach to transversal selection for nonlinear systems of equations |
D.G. Sotiropoulos and I.E. Livieris A Greedy Approach to Transversal Selection for Nonlinear Systems of Equations, In Proceedings of Conference in Numerical Analysis (NumAn07), pp 134-136, Kalamata, September, 2007.
Abstract -Ā Interval methods have been established for rigorously bounding all solutions of a nonlinear system of equations within a given region. In this paper, we introduce a new method for determining a good pivoting sequence for Gauss-Seidel method, based on a greedy algorithm, called 4M, solving assignment problems with worst case complexity O(n^2). |