Overload List
| # | Signature | Description |
|---|---|---|
| 1 | procedure ToeplitzSolve(FirstRow: TVec; B: TVec; X: TVec); | Solves toeplitz system. |
| 2 | procedure ToeplitzSolve(FirstRow: TVec; FirstCol: TVec; B: TVec; X: TVec); | Solve a toepltiz system of linear equations. |
Overload 1: procedure ToeplitzSolve(FirstRow: TVec; B: TVec; X: TVec);
Solves toeplitz system.
| # | Name | Description |
|---|---|---|
| 1 | FirstRow | Defines the first row R(0)..R(N-1) in the equation below. |
| 2 | B | Defines B vector in equation below. |
| 3 | X | Returns X vector in the equation below. |
Result: stored in self (calling object)
Remarks:
Solves toeplitz system, defined as:
[ R(0) R(1)* ... R(N-1)* ] [ X[1] ] = [ -B[1] ] [ R(1) R(0) ... R(N-2)* ] [ X[2] ] = [ -B[2] ] [ .... . . ] x [ . ] = [ . ] [ R(N-2) R(N-3) ... R(1)* ] [ X[N-1] ] = [ -B[N-1] ] [ R(N-1) R(N-2) ... R(0) ] [ X[N] ] = [ -B[N] ]
Overload 2: procedure ToeplitzSolve(FirstRow: TVec; FirstCol: TVec; B: TVec; X: TVec);
Solve a toepltiz system of linear equations.
| # | Name | Description |
|---|---|---|
| 1 | FirstRow | Defines the first row R(0)..R(N-1) in the equation below. Vector can be real or complex. |
| 2 | FirstCol | Defines the first column C(0)..C(N-2) in the equation below. FirstCol.Length must be equal to FirstRow.Length-1. Vector can be real or complex. |
| 3 | B | Defines B vector in equation below. |
| 4 | X | Returns X vector as solution in the equation below. |
Result: stored in self (calling object)
Remarks:
The procedures solves Toeplitz system of linear equations defined as:
[ R(0) R(1) ... R(N-1) ] [ X(0) ] = [ -B(0) ] [ C(0) R(0) ... R(N-2) ] [ X(1) ] = [ -B(1) ] [ .... . . ] x [ . ] = [ . ] [ C(N-1) C(N-2) ... R(1) ] [ X(N-2)] = [ -B(N-2) ] [ C(N-2) C(N-1) ... R(0) ] [ X(N-1)] = [ -B(N-1) ]
The computational complexity of the algorithm is O(n2) as oposed to at least O(n3) for solving a general matrix.