\begin{flushleft} \hspace{.1cm} %\vspace{8cm} \begin{texdraw} %\setunitscale 0.3 \drawdim in \linewd 0.015 \setunitscale 0.6 \arrowheadtype t:F \arrowheadsize l:0.16 w:0.08 %begin textrectangle %begin rectangle \move(0.02 -0.53) \lvec(0.02 -4.10) \move(0.02 -0.53) \lvec(2.57 -0.53) \move(2.57 -4.10) \lvec(2.57 -0.53) \move(2.57 -4.10) \lvec(0.02 -4.10) %end rectangle \textref h:C v:C \htext (1.29 -2.32){} %end textrectangle %begin line \move(0.02 -0.53) \lvec(1.04 -1.55) %end line %begin textrectangle %begin rectangle \move(1.04 -1.55) \lvec(1.04 -4.10) \move(1.04 -1.55) \lvec(1.55 -1.55) \move(1.55 -4.10) \lvec(1.55 -1.55) \move(1.55 -4.10) \lvec(1.04 -4.10) %end rectangle \textref h:C v:C \htext (1.29 -2.83){} %end textrectangle %begin textrectangle %begin rectangle \move(1.55 -1.55) \lvec(1.55 -2.06) \move(1.55 -1.55) \lvec(2.57 -1.55) \move(2.57 -2.06) \lvec(2.57 -1.55) \move(2.57 -2.06) \lvec(1.55 -2.06) %end rectangle \textref h:C v:C \htext (2.06 -1.80){} %end textrectangle %begin textrectangle %begin rectangle \move(1.55 -3.08) \lvec(1.55 -3.59) \move(1.55 -3.08) \lvec(2.57 -3.08) \move(2.57 -3.59) \lvec(2.57 -3.08) \move(2.57 -3.59) \lvec(1.55 -3.59) %end rectangle \textref h:C v:C \htext (2.06 -3.34){} %end textrectangle %begin textrectangle %begin rectangle \move(1.04 -1.55) \lvec(1.04 -2.06) \move(1.04 -1.55) \lvec(1.55 -1.55) \move(1.55 -2.06) \lvec(1.55 -1.55) \move(1.55 -2.06) \lvec(1.04 -2.06) %end rectangle \textref h:C v:C \htext (1.29 -1.80){$r_j$} %end textrectangle %begin textrectangle %begin rectangle \move(1.04 -3.08) \lvec(1.04 -3.59) \move(1.04 -3.08) \lvec(1.55 -3.08) \move(1.55 -3.59) \lvec(1.55 -3.08) \move(1.55 -3.59) \lvec(1.04 -3.59) %end rectangle \textref h:C v:C \htext (1.29 -3.34){$\zeta_{j,i}$} %end textrectangle %begin textrectangle %begin rectangle \move(1.80 -3.08) \lvec(1.80 -3.59) \move(1.80 -3.08) \lvec(2.31 -3.08) \move(2.31 -3.59) \lvec(2.31 -3.08) \move(2.31 -3.59) \lvec(1.80 -3.59) %end rectangle \textref h:C v:C \htext (2.06 -3.34){$a_{is}$} %end textrectangle %begin textrectangle %begin rectangle \move(1.80 -1.55) \lvec(1.80 -2.06) \move(1.80 -1.55) \lvec(2.31 -1.55) \move(2.31 -2.06) \lvec(2.31 -1.55) \move(2.31 -2.06) \lvec(1.80 -2.06) %end rectangle \textref h:C v:C \htext (2.06 -1.80){$a_{js}$} %end textrectangle %begin textrectangle %begin rectangle \move(2.75 -0.53) \lvec(2.75 -4.10) \move(2.75 -0.53) \lvec(3.26 -0.53) \move(3.26 -4.10) \lvec(3.26 -0.53) \move(3.26 -4.10) \lvec(2.75 -4.10) %end rectangle \textref h:C v:C \htext (3.00 -2.31){} %end textrectangle %begin textrectangle %begin rectangle \move(0.02 -4.43) \lvec(0.02 -8.00) \move(0.02 -4.43) \lvec(2.57 -4.43) \move(2.57 -8.00) \lvec(2.57 -4.43) \move(2.57 -8.00) \lvec(0.02 -8.00) %end rectangle \textref h:C v:C \htext (1.29 -6.22){} %end textrectangle %begin line \move(0.02 -4.43) \lvec(1.04 -5.45) %end line %begin textrectangle %begin rectangle \move(1.04 -5.45) \lvec(1.04 -8.00) \move(1.04 -5.45) \lvec(1.55 -5.45) \move(1.55 -8.00) \lvec(1.55 -5.45) \move(1.55 -8.00) \lvec(1.04 -8.00) %end rectangle \textref h:C v:C \htext (1.29 -6.73){} %end textrectangle %begin textrectangle %begin rectangle \move(1.55 -5.45) \lvec(1.55 -5.96) \move(1.55 -5.45) \lvec(2.57 -5.45) \move(2.57 -5.96) \lvec(2.57 -5.45) \move(2.57 -5.96) \lvec(1.55 -5.96) %end rectangle \textref h:C v:C \htext (2.06 -5.71){} %end textrectangle %begin textrectangle %begin rectangle \move(1.55 -6.98) \lvec(1.55 -7.49) \move(1.55 -6.98) \lvec(2.57 -6.98) \move(2.57 -7.49) \lvec(2.57 -6.98) \move(2.57 -7.49) \lvec(1.55 -7.49) %end rectangle \textref h:C v:C \htext (2.06 -7.24){} %end textrectangle %begin textrectangle %begin rectangle \move(1.04 -5.45) \lvec(1.04 -5.96) \move(1.04 -5.45) \lvec(1.55 -5.45) \move(1.55 -5.96) \lvec(1.55 -5.45) \move(1.55 -5.96) \lvec(1.04 -5.96) %end rectangle \textref h:C v:C \htext (1.29 -5.71){$r_j$} %end textrectangle %begin textrectangle %begin rectangle \move(1.04 -6.98) \lvec(1.04 -7.49) \move(1.04 -6.98) \lvec(1.55 -6.98) \move(1.55 -7.49) \lvec(1.55 -6.98) \move(1.55 -7.49) \lvec(1.04 -7.49) %end rectangle \textref h:C v:C \htext (1.29 -7.24){$\zeta_{j,i}$} %end textrectangle %begin textrectangle %begin rectangle \move(1.80 -6.98) \lvec(1.80 -7.49) \move(1.80 -6.98) \lvec(2.31 -6.98) \move(2.31 -7.49) \lvec(2.31 -6.98) \move(2.31 -7.49) \lvec(1.80 -7.49) %end rectangle \textref h:C v:C \htext (2.06 -7.24){$a_{is}$} %end textrectangle %begin textrectangle %begin rectangle \move(1.80 -5.45) \lvec(1.80 -5.96) \move(1.80 -5.45) \lvec(2.31 -5.45) \move(2.31 -5.96) \lvec(2.31 -5.45) \move(2.31 -5.96) \lvec(1.80 -5.96) %end rectangle \textref h:C v:C \htext (2.06 -5.71){$a_{js}$} %end textrectangle %begin textrectangle %begin rectangle \move(2.76 -4.43) \lvec(2.76 -8.00) \move(2.76 -4.43) \lvec(3.27 -4.43) \move(3.27 -8.00) \lvec(3.27 -4.43) \move(3.27 -8.00) \lvec(2.76 -8.00) %end rectangle \textref h:C v:C \htext (3.02 -6.21){} %end textrectangle %begin textrectangle %begin rectangle \move(2.75 -1.55) \lvec(2.75 -2.06) \move(2.75 -1.55) \lvec(3.26 -1.55) \move(3.26 -2.06) \lvec(3.26 -1.55) \move(3.26 -2.06) \lvec(2.75 -2.06) %end rectangle \textref h:C v:C \htext (3.00 -1.80){$y_{jj}$} %end textrectangle %begin textrectangle %begin rectangle \move(2.75 -3.08) \lvec(2.75 -3.59) \move(2.75 -3.08) \lvec(3.26 -3.08) \move(3.26 -3.59) \lvec(3.26 -3.08) \move(3.26 -3.59) \lvec(2.75 -3.59) %end rectangle \textref h:C v:C \htext (3.00 -3.34){$y_{ij}$} %end textrectangle %begin line \lpatt(0.03 0.05) \move(1.55 -2.06) \lvec(2.57 -3.08) \lpatt() %end line %begin textrectangle \textref h:C v:C \htext (1.29 -1.21){${\displaystyle j}\atop{\displaystyle\Downarrow}$} %end textrectangle %begin textrectangle \textref h:C v:C \htext (2.06 -1.21){${\displaystyle s}\atop{\displaystyle\Downarrow}$} %end textrectangle %begin textrectangle \textref h:C v:C \htext (0.79 -1.80){$j\Rightarrow$} %end textrectangle %begin textrectangle \textref h:C v:C \htext (0.79 -3.34){$i\Rightarrow$} %end textrectangle %begin textrectangle \textref h:C v:C \htext (0.79 -3.85){$m$} %end textrectangle %begin textrectangle \textref h:C v:C \htext (1.29 -5.11){${\displaystyle j}\atop{\displaystyle\Downarrow}$} %end textrectangle %begin textrectangle \textref h:C v:C \htext (2.06 -5.11){${\displaystyle s}\atop{\displaystyle\Downarrow}$} %end textrectangle %begin textrectangle \textref h:C v:C \htext (0.79 -7.75){$m$} %end textrectangle %begin textrectangle \textref h:C v:C \htext (0.79 -7.24){$i\Rightarrow$} %end textrectangle %begin textrectangle \textref h:C v:C \htext (0.79 -5.71){$j\Rightarrow$} %end textrectangle %begin textrectangle %begin rectangle \move(1.80 -5.45) \lvec(1.80 -8.00) \move(1.80 -5.45) \lvec(2.31 -5.45) \move(2.31 -8.00) \lvec(2.31 -5.45) \move(2.31 -8.00) \lvec(1.80 -8.00) %end rectangle \textref h:C v:C \htext (2.06 -6.73){} %end textrectangle %begin line \lpatt(0.03 0.05) \move(2.31 -6.73) \lvec(2.57 -6.98) \lpatt() %end line %begin line \lpatt(0.03 0.05) \move(1.81 -6.20) \lvec(1.55 -5.96) \lpatt() %end line %begin textrectangle %begin rectangle \move(2.76 -6.98) \lvec(2.76 -7.49) \move(2.76 -6.98) \lvec(3.27 -6.98) \move(3.27 -7.49) \lvec(3.27 -6.98) \move(3.27 -7.49) \lvec(2.76 -7.49) %end rectangle \textref h:C v:C \htext (3.02 -7.24){$y_{ij}$} %end textrectangle %begin textrectangle %begin rectangle \move(2.76 -5.46) \lvec(2.76 -5.97) \move(2.76 -5.46) \lvec(3.27 -5.46) \move(3.27 -5.97) \lvec(3.27 -5.46) \move(3.27 -5.97) \lvec(2.76 -5.97) %end rectangle \textref h:C v:C \htext (3.02 -5.71){$y_{jj}$} %end textrectangle %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %begin textrectangle \textref h:C v:C \htext (5.25 -0.16){(а)} %end textrectangle %begin textrectangle% А \textref h:C v:C \htext (5.25 -2.89){ $\begin{myframe}{5cm} % Б Для $j=1$ до $\min~\!(m-1,n)$ \\ \quad $r_{j}:=a_{jj}$\\ \quad Для $i=j+1$ до $m$\\ \quad\qquad $a:=r_{j}$; $b:=a_{ij}$\\ \quad\qquad получить $(r,c,s,\zeta)$ \\ \quad\qquad\qquad\quad\ из $(a,b)$\\ \quad\qquad $(a_{jj}\triangleq r_j):=r$\\ \quad\qquad $(a_{ij}\triangleq \zeta_{j,i}):=\zeta$\\ \quad\qquad $c_{j,i}:=c$; $s_{j,i}:=s$\\ \quad Для $s=j+1$ до $n$ \\ \qquad Для $i=j+1$ до $m$\\ \qquad\quad $\alpha=c_{j,i}a_{js}+s_{j,i}a_{is}$\\ \qquad\quad $a_{is}=-s_{j,i}a_{js}+c_{j,i}a_{is}$\\ \qquad\quad $a_{js}:=\alpha$ \end{myframe}$ % Б } %end textrectangle %begin textrectangle \textref h:C v:C \htext (5.25 -5.9){(б)} %end textrectangle %begin textrectangle% Б \textref h:C v:C \htext (5.25 -8.89){ $\begin{myframe}{5cm} % Г \centerline{\begin{myframe}{4.99cm} \hbox to 4.99cm{\dotfill Процедура\dotfill } получить $(r,c,s,\zeta)$ из $(a,b)$\end{myframe}} $\sigma=\left\{\begin{array}{lll} \sgn{a}, & & |a|>|b| \\ \sgn{b}, & & |a|\le |b| \end{array}\right.$\\[2ex] $r= \sigma (a^2+b^2)^{1/2} $ \\[0.5ex] $c=\left\{\begin{array}{lll} a/r, & & r\ne 0 \\ 1, & & r=0 \end{array}\right.$\\[2ex] $s=\left\{\begin{array}{lll} b/r, & & r\ne 0 \\ 0, & & r=0 \end{array}\right.$\\[2ex] $\zeta= \left\{\begin{array}{ll} s, & |a|>|b| \\[2ex] 1/c, & \left\{ \begin{array}{@{}l@{}} |a|\le |b|\enspace \& \\ \& \enspace c\ne 0 \end{array}\right. \\[2ex] 1, & c=0 \end{array}\right.$\\[-2ex] \end{myframe}$ % Г } %end textrectangle %begin textrectangle \textref h:C v:C \htext (9 -0.16){(в)} %end textrectangle %begin textrectangle% В \textref h:C v:C \htext (9 -2.4){ $\begin{myframe}{5cm} % А Для $j=1$ до $\min~\!(m-1,n)$ \\ \quad Для $i=j+1$ до $m$\\ \qquad $a:=a_{jj}$; $b:=a_{ij}$\\ \qquad получить $(r,c,s,\zeta)$ \\ \qquad\qquad\quad\ из $(a,b)$\\ \qquad $(a_{jj}\triangleq r_j):=r$\\ \qquad $(a_{ij}\triangleq \zeta_{j,i}):=\zeta$\\ \qquad Для $s=j+1$ до $n$ \\ \qquad\quad $\alpha=ca_{js}+sa_{is}$\\ \qquad\quad $a_{is}=-sa_{js}+ca_{is}$\\ \qquad\quad $a_{js}:=\alpha$ \end{myframe}$ % А } %end textrectangle %begin textrectangle \textref h:C v:C \htext (9 -4.65){(г)} %end textrectangle %begin textrectangle% Г \textref h:C v:C \htext (9 -6.85){ $\begin{myframe}{5cm} % Д \centerline{\begin{myframe}{4.99cm} \hbox to 4.99cm{\dotfill Процедура\dotfill } \hspace{0.8em} получить $(c,s)$ из $(\zeta)$ \end{myframe}} $\rule{0pt}{4.5ex}\zeta=1\; \Rightarrow\; \left\{\begin{array}{l} c:=0 \\ s:=1 \end{array}\right. $\\[3ex] $d:=(1-\zeta^2)^{1/2}$\\[1ex] $\rule{0pt}{2ex}\zeta<1\; \Rightarrow\; \left\{\begin{array}{l} c:=d \\ s:=\zeta \end{array}\right. $\\[3ex] $\rule{0pt}{2ex}\zeta>1\; \Rightarrow\; \left\{\begin{array}{l} c:=\zeta\\ s:=d \end{array}\right. $\\[-2ex] \end{myframe}$ % Д } %end textrectangle %begin textrectangle \textref h:C v:C \htext (9 -9.09){(д)} %end textrectangle %begin textrectangle% Д \textref h:C v:C \htext (9 -10.43){ $\begin{myframe}{5cm} % В Для $j=1$ до $\min~\!(m-1,n)$ \\ \quad Для $i=j+1$ до $m$\\ \qquad получить $(c,s)$ из $\zeta_{j,i}$ \\ \qquad $\alpha=cy_{jj}+sy_{ij}$\\ \qquad $y_{ij}=-sy_{jj}+cy_{ij}$\\ \qquad $y_{jj}:=\alpha$ \end{myframe}$ % В } %end textrectangle %begin textrectangle \textref h:C v:C \htext (1.29 -0.13){$P^{(j)}A$} %end textrectangle %begin textrectangle \textref h:C v:C \htext (3.02 -0.13){$y_j$} %end textrectangle %begin textrectangle %\textref h:C v:C %\htext (1.29 -4.9){$P^{(j)}A$} %end textrectangle %begin textrectangle \textref h:C v:C \htext (1.64 -8.4){(е)} %end textrectangle %begin textrectangle% Е \textref h:C v:C \htext (1.64 -10.07){ \begin{myframe}{4.536cm} % Е \begin{picture}(10,40) \end{picture} \end{myframe} % Е } %end textrectangle %begin textrectangle %\textref h:C v:C %\htext (3.02 -4.27){$y_j$} %end textrectangle %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %begin arrow \move(2.65 -10.33) \avec(2.66 -10.14) %end arrow %begin arrow \move(2.65 -9.96) \avec(2.66 -10.14) %end arrow %begin arrow \move(0.65 -10.38) \avec(0.62 -10.15) %end arrow %begin arrow \move(0.65 -9.95) \avec(0.62 -10.14) %end arrow \move(0.77 -9.62) \clvec(0.24 -10.57)(1.25 -11.49)(2.14 -11.01) %end bz \move(1.13 -9.25) \clvec(2.21 -8.70)(3.02 -9.92)(2.51 -10.65) %end bz %begin textrectangle \textref h:C v:C \htext (2.61 -10.74){1} %end textrectangle %begin textrectangle \textref h:C v:C \htext (2.72 -9.57){2} %end textrectangle %begin textrectangle \textref h:C v:C \htext (2.26 -9.09){3} %end textrectangle %begin textrectangle \textref h:C v:C \htext (1.06 -9.1){4} %end textrectangle %begin textrectangle \textref h:C v:C \htext (0.66 -9.54){5} %end textrectangle %begin textrectangle \textref h:C v:C \htext (0.6 -10.74){6} %end textrectangle %begin textrectangle \textref h:C v:C \htext (1.06 -11.15){7} %end textrectangle %begin textrectangle \textref h:C v:C \htext (2.22 -11.15){8} %end textrectangle %begin textrectangle \textref h:C v:C \htext (3 -10.37){$|r|$}%point A %end textrectangle %begin textrectangle \textref h:C v:C \htext (0.3 -10.37){$-|r|$}%point B %end textrectangle %begin arrow \move(1.64 -10.14) \avec(2.51 -9.63) %end arrow %begin arrow \move(1.64 -10.13) \avec(2.51 -10.65) %end arrow %begin arrow \move(1.65 -10.13) \avec(0.78 -10.65) %end arrow %begin arrow \move(1.65 -10.13) \avec(0.77 -9.62) %end arrow %begin arrow \move(1.65 -10.13) \avec(2.16 -9.25) %end arrow %begin arrow \move(1.65 -10.13) \avec(1.13 -9.25) %end arrow %begin arrow \move(1.65 -10.13) \avec(2.15 -11.01) %end arrow %begin arrow \move(1.65 -10.13) \avec(1.14 -11.01) %end arrow %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \arrowheadtype t:W %begin arrow \move(1.64 -11.3) \avec(1.64 -8.82) %end arrow %begin arrow \move(0.52 -10.14) \avec(2.89 -10.14) %end arrow %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \end{texdraw} %\vspace{-8cm} \end{flushleft}