|
|
Patricio Rosen Esquivel
| Speaker: |
Patricio Rosen Esquivel
|
| Date: |
Tuesday August 19, 2008
|
| Title: |
Factorization
of indefinite systems associated with RLC circuits (Master's Thesis
Presentation)
|
Abstract
|
In this
presentation we deal with systems coming from circuit simulation
problems. More specifically we deal with linear RLC circuits. One of
the characteristics of these systems is that in the general case they
are very large, indefinite and non symmetric. Based on the Schilders
factorization we construct factorizations of the circuit equations.
First we deal with the particular RL case and then with the more
general RLC case. Proof for the existence of these factorizations are
given.
Furthermore we study the application of these factorizations for
implementing direct solvers. The time complexity of such algorithms is
analyzed and compared to the time complexity of standard direct solvers
like the LU decomposition. This is done analytically and via some
examples.
|
|