Solution of large sparse systems by ordered triangular factorization
- 1 August 1973
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 18 (4) , 333-346
- https://doi.org/10.1109/tac.1973.1100352
Abstract
Analysis and/or control problems arising in utility systems are often of high dimensionality. As a result, the usual symbology of formal vector-matrix notation can obscure structural properties of the system or model which might otherwise allow very simple numerical solution. Simultaneous sparse systems arising from a number of different areas are shown to be of this type, including problems of electric power flow, water distribution, mechanical structure analysis, differential equation solution, optimal control, and linear programming. All are highly amenable to efficient solution schemes employing the sparse-matrix method of ordered triangular factorization.Keywords
This publication has 10 references indexed in Scilit:
- Iterative Linear AC Power Flow Solution for Fast Approximate Outage StudiesIEEE Transactions on Power Apparatus and Systems, 1972
- Fast Transient Stability SolutionsIEEE Transactions on Power Apparatus and Systems, 1972
- A generalized gradient method for optimal control problems with inequality constraints and singular arcsIEEE Transactions on Automatic Control, 1972
- An automatic reordering scheme for simultaneous equations derived from network systemsInternational Journal for Numerical Methods in Engineering, 1970
- Sparsity-Directed Decomposition for Gaussian Elimination on MatricesIEEE Transactions on Power Apparatus and Systems, 1970
- Optimal Power Flow SolutionsIEEE Transactions on Power Apparatus and Systems, 1968
- Power Flow Solution by Newton's MethodIEEE Transactions on Power Apparatus and Systems, 1967
- Direct solutions of sparse network equations by optimally ordered triangular factorizationProceedings of the IEEE, 1967
- Efficient matrix techniques applied to transmission tower designProceedings of the IEEE, 1967
- The Elimination form of the Inverse and its Application to Linear ProgrammingManagement Science, 1957