Document Type
Dissertation
Degree
Doctor of Philosophy (PhD)
Major/Program
Computer Science
First Advisor's Name
David Barton
First Advisor's Committee Title
Committee Chair
Second Advisor's Name
Gustavo Roig
Third Advisor's Name
Osama Mohammed
Fourth Advisor's Name
Nand Tripathi
Fifth Advisor's Name
John Comfort
Keywords
Differential equations, Nonlinear, Numerical solutions, Data processing, Parallel processing (Electronic computers), Computer architecture
Date of Defense
7-28-1994
Abstract
Solving nonlinear systems of equations is a central problem in numerical analysis, with enormous significance for science and engineering. A special case, sparse systems of equations, occurs frequently in various applications. Sparsity occurs in the analysis of many types of complex systems because of the local nature of the dependence or connectivity among system components.
One such system which may be modeled by a nonlinear sparse set of equations is the power system load flow analysis. This is a mathematical study performed by electrical utilities to monitor the electrical power system. The data from system components are used to create a set of nonlinear equations. These equations are then solved to find the voltage profile of the power network. With these data, control and security of the power system are achieved.
Solving problems of this type is very time consuming when the system is large. This dissertation proposes a highly parallel computer architecture for solving large sets of nonlinear sparse equations. The goal of this architecture is to reduce the processing time required to solve this type of problem. In particular, the load flow problem is analyzed and implemented on this architecture. For the FPL network, the speed is increased by a factor of about 2000.
Identifier
FI14060129
Recommended Citation
Cereijo Martinez, Maria, "A new parallel technique for the solution of sparse nonlinear equations" (1994). FIU Electronic Theses and Dissertations. 2097.
https://digitalcommons.fiu.edu/etd/2097
Rights Statement
In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/
This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).