Professional Documents
Culture Documents
%\include{amsfonts}
\usepackage{amssymb,amsmath,latexsym,epsfig,euscript,comment,enumitem}
\usepackage[utf8x]{inputenc}
% Ejercicio:
\newtheorem{ejer}{Ejercicio}
\newcommand{\bej}{\begin{ejer} \rm}
\newcommand{\fej}{\end{ejer}}
%
\def\A{\mathbb{A}}
\def\C{\mathbb{C}}
\def \N{\mathbb{N}}
\def \P{\mathbb{P}}
\def \Q{\mathbb{Q}}
\def \R{\mathbb{R}}
\def \Z{\mathbb{Z}}
\def\zC{\mathbb{C}}
\def \zN{\mathbb{N}}
\def \zQ{\mathbb{Q}}
\def \zR{\mathbb{R}}
\def \zZ{\mathbb{Z}}
%\def\zC{ C\hskip -6.5pt\vrule height 6.9pt width 0.9pt depth -0pt\hskip
3.5pt}
%\def\zQ{ Q\hskip -5.4pt\vrule height 6.9pt width 0.9pt depth -0pt\hskip
4pt}
%\def\zN{\hbox{$\displaystyle I\hskip -3pt N$}}
%\def\zn{\hbox{$\scriptstyle I\hskip -3pt N$}}
%\def\zR{\hbox{$\displaystyle I\hskip -3pt R$}}
%\def\zr{\hbox{$\scriptstyle I\hskip -3pt R$}}
%\def\zZ{\hbox{$\displaystyle Z\hskip -5pt Z$}}
\def\d{\displaystyle}
\def\I{\'{\i}}
\def\ve{\varepsilon}
\topmargin-2cm \vsize=29.5cm \hsize=21cm
\setlength{\textwidth}{16.5cm} \setlength{\textheight}{23.5cm}
\setlength{\oddsidemargin}{0.0cm}
\setlength{\evensidemargin}{0.0cm}
\hyphenation{ha-bi-tual-men-te}
\begin{document}
\thispagestyle{empty}
\noindent {\small Universidad de Buenos Aires - Facultad de
Ciencias Exactas y Naturales - Depto. de Matem\'atica}
%\rightline{\small Primer Cuatrimestre de 2004}
\vskip 1cm
\centerline{{\bf\large {\sc Elementos de C\'alculo
Num\'{e}rico (M) - C\'alculo Num\'erico }}}
\centerline{{\ttfamily Primer Cuatrimestre 2015}}
\bigskip
\centerline{\bf Pr\'actica N$^\circ$2: Normas y Condicionamiento.
Descomposiciones de matrices.}
\bigskip
\bej \label{primero}Si $x\in \zR^n$ y $A
encontrar las constantes de equivalencia
$\|.\|_1$ y $\|.\|_2$ y entre las normas
$\|.\|_{\infty}$ que permiten establecer
(las constantes
pueden depender de $n$):
% C_1 = 1
% C_2 = \sqrt{n}
% C_3 = \frac{1}{\sqrt{n}}
% C_4 = 1
% C_5 = C_7 = \frac{1}{\sqrt{n}}
% C_6 = C_8 = \sqrt{n}
\begin{itemize}
\item Vectorial
\begin{align*}
& C_1\|x\|_{\infty}\leq\|x\|_2\leq C_2 \|x\|_{\infty}\\
& C_3\|x\|_1\leq\|x\|_2\leq C_4\|x\|_1
\end{align*}
\item Matricial
\begin{align*}
& C_5\|A\|_{\infty}\leq\|A\|_2\leq C_6 \|A\|_{\infty}\\
& C_7\|A\|_1\leq\|A\|_2\leq C_8\|A\|_1
\end{align*}
\item Calcular los coeficientes para la equivalencia vectorial y
matricial entre las normas $\|.\|_1$ y $\|.\|_{\infty}$
\end{itemize}
\fej
%\bej Calcular el radio espectral y la norma $2$ de la matriz
%$A=\left(
%\begin{array}{cc}
%2& 1\\
%0& 3\\
%\end{array} \right).$
%\fej
%\bej Estimar, usando el ejercicio 1, la norma 2 de la siguiente matriz
%$$A=\left(
%\begin{array}{cccc}
%1& 1& -1& 1\\
%0& 2& -1& 1\\
%0& 0& 3& 1\\
\leq cond(A)\frac{\|r\|}{\|b\|}.$$
Concluir que para una matriz mal condicionada los m\'etodos
num\'ericos no aseguran buena aproximaci\'on.
\fej
%\item Considerar la matriz $A$ con inversa $A^{-1}$
%\[A=
%\left(
%\begin{array}{cccc}
%5&7&6&5\\
%7&10&8&7\\
%6&8&10&9\\
%5&7&9&10
%\end{array}
%\right), \qquad A^{-1}= \left(
%\begin{array}{cccc}
%68&-41&-17&10\\
%-41&25&10&-6\\
%-17&10&5&-3\\
%10&-6&-3&2
%\end{array}
%\right)
%\]
%Hallar $cond_\infty(A)$ y estimar el error relativo $\displaystyle
%\frac{\|x_c-x_t\|_\infty} {\|x_t\|_\infty}$ de la soluci\'on de
%$Ax=b$, donde $b=\{23, 32, 33, 31\}$, $x_t$ es la soluci\'on
%exacta, y $x_c$ es la soluci\'on num\'erica aproximada obtenida
%usando la soluci\'on que se obtiene de multiplicar $A^{-1}b$, con
%aritm\'etica de punto flotante de dos d\I gitos .
%\bej Para cada $n\in\zN$, se definen $ A_n= \left(
%\begin{array}{cc}
%1&2\\
%2 & 4+\frac{1}{n^2}
%\end{array}
%\right) $, $b_n= (1,2 -\frac{1}{n^2})$ y se quiere resolver el
%sistema $A_nx= b_n$. %$A_n\in \R^{2\times 2}$, $b_n\in\zR^2$ definidos
%Utilizando cierto m\'etodo num\'erico, se obtiene como resultado
%el vector $(1, 0)$.
%\begin{enumerate}[label=\alph*)]
%\item Calcular el vector residual producido por esta soluci\'on
%tentativa. >Puede decirse que para $n$ grande la soluci\'on es
%razonablemente confiable?
%\item Resolver $A_n x=b_n$ en forma exacta, calcular
%$cond_\infty(A_n)$ y verificar la cota de error del ejercicio
%\ref{errmetnum}.
%\end{enumerate}
%\fej
\bej \label{cond-cond} Probar que si $A\in\R^{n\times n}$ es una
matriz inversible y $\|\ \|$ es una norma matricial, la
condici\'on de $A$ verifica la desigualdad:
4&0\\3&5
\end{array}\right)
$$
\begin{enumerate}[label=\alph*)]
\item Calcular una descomposici\'on en valores singulares de $A$.
\item Dibujar el c\'{i}rculo unitario en $\R^2$ y la elipse $\
{Ax:\;x\in\R^2,\,\|x\|_2=1\}$,
se\~nalando los valores singulares y los vectores singulares a izquierda
y a derecha.
\item Calcular $\|A\|_2$ y $Cond_2(A)$.
\item Calcular $A^{-1}$ usando la descomposici\'on hallada.
\end{enumerate}
\fej
\bej Sean
$$H_j =
\left(\begin{array}{cc}
j & -j \\
j & j
\end{array}\right)\in\mathbb{R}^{2\times 2},
\quad An =
\left(\begin{array}{cccc}
H_1 & 0 & \dots
0 & H_2
\vdots &
& 0\\
& \vdots \\
& H_n
\end{document}