Search:
Login
LinearAlgebraWiki
Apdot
Algorithms
UnbVar2
FrontPage
RecentChanges
FindPage
HelpContents
General
Apdot/Algorithms/UnbVar2
Immutable Page
Info
Attachments
More Actions:
Raw Text
Print View
Render as Docbook
Delete Cache
------------
Check Spelling
Like Pages
Local Site Map
------------
Rename Page
Delete Page
------------
My Pages
Subscribe User
------------
Remove Spam
Package Pages
LinearAlgebraWiki: Apdot/Algorithms/UnbVar2 (last edited 2007-07-06 17:42:28 by
MarthaGanser
)
![\resetsteps % Reset all the commands to create a blank worksheet
% Define the operation to be computed
\renewcommand{\routinename}{ \left[ \alpha \right] := \mbox{\sc Apdot\_unb}( \alpha, x, y ) }
% Step 3: Loop-guard
\renewcommand{\guard}{
m( x_B ) < m( x )
}
% Step 4: Define Initialize
\renewcommand{\partitionings}{
$
x \rightarrow
\FlaTwoByOne{x_{T}}
{x_{B}}
$
,
$
y \rightarrow
\FlaTwoByOne{y_{T}}
{y_{B}}
$
}
\renewcommand{\partitionsizes}{
$ x_{B} $ has $ 0 $ rows,
$ y_{B} $ has $ 0 $ rows
}
% Step 5a: Repartition the operands
\renewcommand{\repartitionings}{
$
\FlaTwoByOne{ x_T }
{ x_B }
\rightarrow
\FlaThreeByOneT{x_0}
{\chi_1}
{x_2}
$
,
$
\FlaTwoByOne{ y_T }
{ y_B }
\rightarrow
\FlaThreeByOneT{y_0}
{\psi_1}
{y_2}
$
}
\renewcommand{\repartitionsizes}{
$ \chi_1 $ has $ 1 $ row,
$ \psi_1 $ has $ 1 $ row}
% Step 5b: Move the double lines
\renewcommand{\moveboundaries}{
$
\FlaTwoByOne{ x_T }
{ x_B }
\leftarrow
\FlaThreeByOneB{x_0}
{\chi_1}
{x_2}
$
,
$
\FlaTwoByOne{ y_T }
{ y_B }
\leftarrow
\FlaThreeByOneB{y_0}
{\psi_1}
{y_2}
$
}
% Step 8: Insert the updates required to change the
% state from that given in Step 6 to that given in Step 7
% Note: The below needs editing!!!
\renewcommand{\update}{
$
\begin{array}{l}
\alpha \becomes \chi_1 \psi_1 + \alpha
\end{array}
$
}
\footnotesize
\FlaAlgorithmNarrow % this command generates the algorithm](/wiki/LA.wiki/Apdot/Algorithms/UnbVar2?action=AttachFile&do=get&target=latex_4e7ac6ddb1794d408a40df07b323bf7e45ee93e6_p1.png "\resetsteps % Reset all the commands to create a blank worksheet
% Define the operation to be computed
\renewcommand{\routinename}{ \left[ \alpha \right] := \mbox{\sc Apdot\_unb}( \alpha, x, y ) }
% Step 3: Loop-guard
\renewcommand{\guard}{
m( x_B ) < m( x )
}
% Step 4: Define Initialize
\renewcommand{\partitionings}{
$
x \rightarrow
\FlaTwoByOne{x_{T}}
{x_{B}}
$
,
$
y \rightarrow
\FlaTwoByOne{y_{T}}
{y_{B}}
$
}
\renewcommand{\partitionsizes}{
$ x_{B} $ has $ 0 $ rows,
$ y_{B} $ has $ 0 $ rows
}
% Step 5a: Repartition the operands
\renewcommand{\repartitionings}{
$
\FlaTwoByOne{ x_T }
{ x_B }
\rightarrow
\FlaThreeByOneT{x_0}
{\chi_1}
{x_2}
$
,
$
\FlaTwoByOne{ y_T }
{ y_B }
\rightarrow
\FlaThreeByOneT{y_0}
{\psi_1}
{y_2}
$
}
\renewcommand{\repartitionsizes}{
$ \chi_1 $ has $ 1 $ row,
$ \psi_1 $ has $ 1 $ row}
% Step 5b: Move the double lines
\renewcommand{\moveboundaries}{
$
\FlaTwoByOne{ x_T }
{ x_B }
\leftarrow
\FlaThreeByOneB{x_0}
{\chi_1}
{x_2}
$
,
$
\FlaTwoByOne{ y_T }
{ y_B }
\leftarrow
\FlaThreeByOneB{y_0}
{\psi_1}
{y_2}
$
}
% Step 8: Insert the updates required to change the
% state from that given in Step 6 to that given in Step 7
% Note: The below needs editing!!!
\renewcommand{\update}{
$
\begin{array}{l}
\alpha \becomes \chi_1 \psi_1 + \alpha
\end{array}
$
}
\footnotesize
\FlaAlgorithmNarrow % this command generates the algorithm")