Toeplitz::ToeplitzSolve Function

Overload List

#SignatureDescription
1void ToeplitzSolve(TVec *FirstRow, TVec *FirstCol, TVec *B, TVec *X);Solve a toepltiz system of linear equations.
2void ToeplitzSolve(TVec *FirstRow, TVec *B, TVec *X);Solves toeplitz system.

Overload 1: void ToeplitzSolve(TVec *FirstRow, TVec *FirstCol, TVec *B, TVec *X);

Solve a toepltiz system of linear equations.

#NameTypeDescription
1FirstRowTVec *Defines the first row R(0)..R(N-1) in the equation below. Vector can be real or complex.
2FirstColTVec *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.
3BTVec *Defines B vector in equation below.
4XTVec *Returns X vector as solution in the equation below.
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.

Declared in Dew::Math::Units::Toeplitz · Dew.Math/Units.Toeplitz.h · Cross-compiler

Overload 2: void ToeplitzSolve(TVec *FirstRow, TVec *B, TVec *X);

Solves toeplitz system.

#NameTypeDescription
1FirstRowTVec *Defines the first row R(0)..R(N-1) in the equation below.
2BTVec *Defines B vector in equation below.
3XTVec *Returns X vector in the equation below.
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]   ]
Declared in Dew::Math::Units::Toeplitz · Dew.Math/Units.Toeplitz.h · Cross-compiler