---

spSolve.c File Reference

#include <stdio.h>
#include "spConfig.h"
#include "spMatrix.h"
#include "spDefs.h"

Functions
void	spSolve (spMatrix eMatrix, spREAL RHS[], spREAL Solution[])
void	spSolveTransposed (spMatrix eMatrix, spREAL RHS[], spREAL Solution[])

---

Detailed Description

This file contains the forward and backward substitution routines for the sparse matrix routines.

Objects that begin with the spc prefix are considered private and should not be used.

Author:

Kenneth S. Kundert <kundert@users.sourceforge.net>

---

Function Documentation

void spSolve (  spMatrix    eMatrix, spREAL    RHS[], spREAL    Solution[] )

Performs forward elimination and back substitution to find the unknown vector from the RHS vector and factored matrix. This routine assumes that the pivots are associated with the lower triangular matrix and that the diagonal of the upper triangular matrix consists of ones. This routine arranges the computation in different way than is traditionally used in order to exploit the sparsity of the right-hand side. See the reference in spRevision. Parameters: eMatrix  Pointer to matrix. RHS  RHS is the input data array, the right hand side. This data is undisturbed and may be reused for other solves. Solution  Solution is the output data array. This routine is constructed such that RHS and Solution can be the same array. iRHS  iRHS is the imaginary portion of the input data array, the right hand side. This data is undisturbed and may be reused for other solves. This argument is only necessary if matrix is complex and if spSEPARATED_COMPLEX_VECTOR is set true. iSolution  iSolution is the imaginary portion of the output data array. This routine is constructed such that iRHS and iSolution can be the same array. This argument is only necessary if matrix is complex and if spSEPARATED_COMPLEX_VECTOR is set true.

void spSolveTransposed (  spMatrix    eMatrix, spREAL    RHS[], spREAL    Solution[] )

Performs forward elimination and back substitution to find the unknown vector from the RHS vector and transposed factored matrix. This routine is useful when performing sensitivity analysis on a circuit using the adjoint method. This routine assumes that the pivots are associated with the untransposed lower triangular matrix and that the diagonal of the untransposed upper triangular matrix consists of ones. Parameters: eMatrix  Pointer to matrix. RHS  RHS is the input data array, the right hand side. This data is undisturbed and may be reused for other solves. Solution  Solution is the output data array. This routine is constructed such that RHS and Solution can be the same array. iRHS  iRHS is the imaginary portion of the input data array, the right hand side. This data is undisturbed and may be reused for other solves. If spSEPARATED_COMPLEX_VECTOR is set false, or if matrix is real, there is no need to supply this array. iSolution  iSolution is the imaginary portion of the output data array. This routine is constructed such that iRHS and iSolution can be the same array. If spSEPARATED_COMPLEX_VECTOR is set false, or if matrix is real, there is no need to supply this array.

---