Matemáticas universitarias — Grado 2 · Bachelor Year 2
5Espacios vectoriales normados
Cuando el espacio métrico es un espacio vectorial y la distancia proviene de a norma, la topología y el álgebra lineal comienzan a interactuar: mapas lineales son continuo exactamente cuando están acotados en la bola unitaria, dimensión finita obliga a todos los normas a estar de acuerdo, y lo completo se vuelve series absolutamente convergentes en series convergentes. el división de dimensión finita/infinita — cristalizada en el teorema de Riesz — es la lección más profunda del capítulo.
En todo momento, son espacios vectoriales sobre o .
5.1 Normas
Definición 5.1
A norma en es un mapa con, para todos , :
Entonces es una distancia, y todos Se aplica Capítulo 4. La desigualdad del triángulo inverso hace la norma sí mismo -Lipschitz; la suma y la multiplicación escalar son continuo (estimaciones , etc.).
Ejemplo 5.2
En :
( es un norma de Cauchy–Schwarz, volumen del año 1). encendido :
siendo los dos últimos normas gracias a la estricta positividad del Cauchy integral e integral–Schwarz (volumen del año 1). En matrices: cualquier norma en ; el normas del operador a continuación se muestran los estructuralmente importantes.
Definición 5.3 (Normas equivalentes)
Dos normas en son equivalente cuando hay constantes con
normas equivalente tiene los mismos conjuntos abierto, los mismos convergentes y Secuencias de Cauchy, los mismos subconjuntos compacto y completo: los mismos análisis.
Ejemplo 5.4 (No equivalencia en dimensión infinita)
En : siempre, pero sin retenciones de límite inverso: tiene y . Entonces para pero no para : los dos normas no están de acuerdo sobre la convergencia misma.
Ejemplo 5.5 (Constantess en la dimensión )
En los tres clásicos normas son equivalente con agudos constantes:
el límite medio proveniente de Cauchy-Schwarz contra el vector de todos unos. Vectores extremos: convierte las dos primeras desigualdades en igualdades, las dos últimas. La dimensión se encuentra visiblemente en el constantes — la semilla cuantitativa del fracaso en infinito dimensión: como no sobrevive ninguna constante uniforme, que es exactamente lo que muestra Ejemplo 5.4 en espacios funcionales.
5.2 Mapas lineales continuos
Teorema 5.6 (Caracterización)
Para un mapa lineal entre espacios normados, el Los siguientes son equivalente:
- es continuo;
- es continuo en ;
- está acotado en la bola unitaria cerrada: ;
- hay con para todos ;
- es Lipschitz.
El menos parecido es el norma del operador. ; hace que el espacio de los mapas lineales continuo sea un espacio normado, con
Demostración. (1 2) trivial. (2 3): continuidad en con da con ; la homogeneidad luego escala cualquier con hacia abajo en esa bola y de regreso:
desde . (3 4): para , aplique el límite a . (4 5): . (5 1) conocido.
Norma axiomas para : homogeneidad y separación son claro ( fuerza a en la pelota, por lo tanto en todas partes); desigualdad triangular de . Submultiplicatividad: . ∎
Ejemplo 5.7
En : evaluación tiene norma del operador ; la integración tiene norma; el mapa tiene norma (límite superior por el triángulo desigualdad para integrales; obtenido en ). pero la diferenciación, de a , es no continuo: mientras que la derivada tiene sup norma. Lineal no implica continuo en dimensión infinita.
Ejemplo 5.8 (Dos normas, dos veredictos en una secuencia)
En , deje . entonces
una secuencia, tres normas, tres comportamientos — convergencia a cero, sin convergencia (normas se estabiliza en pero el límite puntual es ) y explosión. concentración de masa cerca de es invisible para , medio visible para , dominante para . en infinito dimensión, "¿converge?" no es una pregunta sobre una secuencia: se trata de una secuencia y a norma.
Método 5.9 (Cálculo de una norma de operador)
Siempre en dos movimientos. Límite superior: estimación por usando desigualdades triangulares, Cauchy–Schwarz, o límites integrales— esto prueba . Testigo: exhibe un específico con (se alcanza el límite), o un secuencia de vectores unitarios con (el se acerca el límite). Ambos movimientos son obligatorios: un límite superior solo da solo , solo un testigo solo . En dimensión infinita el testigo puede tener ser una secuencia — no es necesario alcanzar el supremo (Ejercicio 5.8).
Ejemplo 5.10 (Los operadores diagonales ven todas las normas por igual.)
Para en con cualquier del normas : desde por coordenadas, ; y (un índice maximizador) lo alcanza. Entonces en los tres casos: para mapas diagonales, todos razonable normas cuenta la misma historia, el tramo más grande factor. Todo lo difícil de normas del operador se trata de no-comportamiento diagonal — por eso el adaptado normas del problema de fin de semana de este capítulo (pregunta 22) funciona por obligando a una matriz a volverse diagonal primero.
Ejemplo 5.11 (Sumas de columnas: el gemelo normativo de Ejercicio 5.4)
En , el norma del operador de una matriz es la mayor suma absoluta columna. Ejecute el método: para ,
y el límite se alcanza en para una maximización columna — el testigo más ordenado imaginable. Entonces para : , mientras también (filas) — una coincidencia aquí, no una ley: transponer las entradas de la matriz de forma asimétrica y las dos normas parte de la empresa. Filas para , columnas para : el mnemónico es que los vectores unitarios de cada norma (patrones de signos, resp. vectores básicos) seleccione la coincidencia sumas.
Proposición 5.12 (mapas bilineales)
Un mapa bilineal es continuo si y así para algunos ; entonces es Lipschitz en conjuntos acotados. (Mismo patrón de prueba; el producto y la multiplicación de matrices son la clave ejemplos.)
Demostración. Si el límite se cumple:
entonces : continuidad en , y un Lipschitz con destino a . Por el contrario, continuidad en da con encendido ; escalar ambas variables. ∎
5.3 Dimensión finita
Teorema 5.13 (Equivalencia de normas en dimensión finita)
En un espacio de dimensión finita, all normas are equivalente. En consecuencia, en finito dimensión: convergencia, apertura, compacidad, lo completo son nociones independientes de normas; compacto cerrado y acotado; el espacio es completo; y cada mapa lineal (o multilineal) de un espacio de dimensión finita es continuo.
Demostración. Fijar una base e identificar ; basta con comparar cualquier norma con .
Una dirección es el álgebra: con . Esto también muestra que es continuo en . (es -Lipschitz: ).
La otra es la topología: la esfera unitaria está cerrada y acotada en , por lo tanto compacto (Teorema 4.16 (2), válido para ). La función continuoalcanza su mínimo en ; ya que desaparece solo en . Homogeneidad extiende el límite: para todos los .
Consecuencias: todas las declaraciones se reducen a , donde se conocen. (Teorema 4.9, Teorema 4.16); a linear from de dimensión finita satisface : ligado (4) de Teorema 5.6. ∎
Corolario 5.14
Un subespacio de dimensión finita de cualquier espacio normado es cerrado.
Demostración. Es completo para el norma inducido. (Teorema 5.13) y completo están cerrados (Definición 4.7). ∎
Ejemplo 5.15 (Una mejor aproximación calculada por simetría.)
En , ¿a qué distancia está del subespacio (cerrado, bidimensional) de funciones afines ? Por simetría, sustituyendo por deja sin cambios y el punto medio lo hace al menos tan bien (desigualdad del triángulo en la media): basta con considerar constantes. por una constante :
minimizado en : la distancia es , alcanzada por la constante . Tenga en cuenta la curva de error : llega a alternativamente en — tres extremos de signo alterno para una mejor aproximación de una familia de dos parámetros. eso El patrón equioscilación no es casualidad; es el firma de optimización que el problema del fin de semana de este capítulo se convierte en el teorema de Chebyshev.
Ejemplo 5.16 (Subespacios cerrados versus densos)
En : cada uno (polinomios de grado , restringidos a ) es un subespacio de dimensión finita, por lo tanto cerrado. — un límite uniforme de polinomios de grado es uno. pero la unión de todos ellos es denso en (el Teorema de aproximación de Weierstrass, demostrado en Capítulo 10), y los subespacios propios densos son como no cerrado como puede ser. La moraleja: el carácter cerrado de los subespacios es una privilegio de dimensión finita; apilar pisos cerrados puede construir un denso rascacielos.
Teorema 5.17 (Riesz)
La bola unitaria cerrada de un espacio normado es compacto si y solo si .
Demostración. Dimensión finita: basta cerrada y acotada (Teorema 5.13).
Por el contrario, supongamos . Lema de Riesz: para Para cada subespacio cerrado adecuado y , existe un vector unitario con . Prueba: elija , deje ( cerrado), elija con y configure : para cualquier ,
siendo el numerador una distancia desde hasta un punto de .
Ahora construya vectores unitarios de forma inductiva: es de dimensión finita, por lo tanto cerrado (Corolario 5.14) y adecuado; Lema de Riesz con proporciona una unidad con . La secuencia satisface para : no hay subsecuencia convergente — la bola unitaria no es compacto. ∎
Ejemplo 5.18 (Riesz como detector de dimensiones)
¿ es de dimensión finita? Riesz responde sin exhibiendo cualquier familia libre infinita explícita: la secuencia se encuentra en la bola unitaria cerrada y satisface, por , en puntos adecuados — cuantificados claramente en la descripción de este capítulo. problema de fin de semana (pregunta 16), donde una subsecuencia permanece en distancia mutua . No hay subsecuencia convergente, por lo que la pelota no es compacto, entonces por Teorema 5.17. Compacidad de la bola unitaria es un dicotomía perfecta: se mantiene en una dimensión finita, falla en Dimensión infinita, sin término medio: solo geometría. lee el tipo de dimensión.
5.4 espacios de banach
Definición 5.19
Un espacio banach es un completo normalizado. espacio. Ejemplos: todo espacio normado de dimensión finita (Teorema 5.13); (Teorema 4.9); para Banach (mismo patrón de prueba que para continuo funciones). No ejemplo: (Ejercicio 5.7).
Ejemplo 5.20 (La norma de integración del operador.)
En , sea (un endomorfismo: es continuo). Ejecute Método 5.9. Límite superior:
entonces . Testigo: da y: alcanzado, . Pero tenga en cuenta : efectivamente tiene , alcanzado nuevamente en ; y en general — el límite submultiplicativo está desviado por un factoriales. Este es exactamente el fenómeno del truco iterativo de El problema del fin de semana de Capítulo 4 se convierte en global Solubilidad de ecuaciones diferenciales lineales.
Teorema 5.21 (Convergencia absoluta en espacios de Banach)
En un espacio banach, si entonces converge, y . (El completo La teoría de series en espacios normados es Capítulo 7.)
Demostración. Sumas parciales : para , , que tiende a (criterio de Cauchy para la serie real de normas): es Cauchy, por lo tanto convergente. La desigualdad pasa al límite del triángulo finito. desigualdad. ∎
Ejemplo 5.22 (Matriz exponencial, primer contacto)
El matriz exponencial: con cualquier submultiplicativo norma () es Banach (dimensión finita). Entonces, por cada ,
converge absolutamente (, sumable): bien definido. Capítulo 16 lo explota sistemáticamente.
Ejemplo 5.23 (Una serie de Neumann que termina)
Para : en cualquier norma del operador construido sobre normas y de Ejemplo 5.2, por lo que la serie geométrica colapsa:
verificado por . nilpotencia trunca la serie exactamente como truncó la exponencial en Capítulo 3; y el ejemplo calibra expectativas: la inversa de Neumann es una serie infinita en En general, un polinomio precisamente cuando la perturbación es nilpotente, y el error después de los términos siempre está limitado por la cola geométrica .
Ejemplo 5.24 (El exponencial de un generador de rotacion.)
Tome . Entonces , entonces los poderes ciclo con periodo cuatro, y la serie se divide en pares e impares partes:
todos los reordenamientos están autorizados por la convergencia absoluta. el exponencial de un generador antisimétrico es una rotación — calculado aquí puramente a partir de la serie, tres capítulos antes del la ecuación diferencial (Capítulo 16) explica por qué: es un movimiento circular uniforme. el cierre Idea: las identidades entre series de matrices se demuestran exactamente como escalares, una vez que un submultiplicativo norma certifica absoluto convergencia.
Ejemplo 5.25 (Sup norma significa uniforme: el diccionario)
La declaración is uniforme convergencia: un número, , límites el error en cada punto simultáneamente. el diccionario en acción en sobre : puntualmente, en y ; en norma, , y de hecho el punto El límite es discontinuo y, por lo tanto, está fuera del alcance de un -límite en (que está cerrado bajo límites uniformes, Teorema 4.9). encendido , : — Convergencia uniforme restaurada al reducir el dominio. cada declaración de convergencia de Capítulo 10 es una declaración sobre este norma; teniendo en cuenta las mitades del diccionario ese capítulo.
Observación 5.26 (Errores comunes)
(i) Un norma del operador depende del ambos elegido normas: el la misma matriz tiene dada por sumas de filas (Ejercicio 5.4) y un diferente (columna sumas); citando “el” norma de una matriz sin nombrar el normas subyacente no tiene sentido. (ii) es una desigualdad, generalmente estricta — Los poderes pueden reducirse mucho más rápido que el límite . sugiere, que es el objetivo del normas adaptado (este problema de fin de semana del capítulo, pregunta 22). (iii) “Lineal implica continuo” es un privilegio de dimensión finita: diferenciación en polinomios es lineal y ilimitado (Ejemplo 5.7). (iv) Convergencia absoluta de solo ayuda cuando el espacio es completo (Ejercicio 7.9 construye el contraejemplo). (v) En dimensión infinita un supremo sobre la bola unitaria es un genuino supremo: no asuma que se logra (Ejercicio 5.8).
Observación 5.27 (Perspectivas dentro de este volumen)
Ya se han fijado tres nombramientos. Con Capítulo 7: en a espacio banach, las series absolutamente convergentes convergen, por lo que Las series geométricas y exponenciales de operadores se vuelven cotidianas. herramientas — invertir , definir (Ejemplo 7.2). con Capítulo 10 y Capítulo 11: convergencia de secuencias de funciones y series de potencias es la convergencia en (Ejemplo 5.25), y el radio de La convergencia es una afirmación sobre qué serie geométrica dominar. Con Capítulo 14: el normas y realmente no están de acuerdo (Ejemplo 5.8), que es exactamente ¿Por qué la convergencia cuadrática media de series de Fourier y uniformes? convergencia son dos teoremas diferentes con dos diferentes precios.
Observación 5.28 (Dónde se utiliza este capítulo)
Normas del operador y la serie geométrica impulsan la perturbación. argumentos de Capítulo 15 (teorema de la función inversa) y el matriz exponencial de Capítulo 16; equivalencia de normas autoriza silenciosamente cada “elige tu norma favorito” argumento en Capítulo 10 y más allá; y el división finita/infinita del teorema de Riesz — hecha cuantitativa en El problema del fin de semana de este capítulo — es la razón por la que el Año 3 El volumen necesita nuevas herramientas (convergencia débil, Arzelà–Ascoli, proyecciones espaciales de Hilbert) donde este volumen aún podría extraer subsecuencias convergentes.
5.5 Ceremonias
Ejercicio 5.1 ★
En , dibuja las bolas unitarias de , , , y demostrar las desigualdades con los mejores. constantes en la dimensión .
Solución
Solución de Ejercicio 5.1.
Bolas unitarias: un diamante (), un disco (), un cuadrado (), anidado en ese orden. Desigualdades: (un cuadrado es como máximo la suma); (cuadrado: ); (dos términos, cada uno ). Nitidez: logra las dos primeras igualdades; hace y también muestra y son las proporciones extremas en la otra dirección.
Ejercicio 5.2 ★
¿ es norma en ? Compárelo con : uno la desigualdad se mantiene, la otra falla (exposición).
Ejercicio 5.3 ★
Calcular el norma del operador de en , y de el turno en .
Solución
Solución de Ejercicio 5.3.
, con igualdad para : .
Turno: , igualdad en : (para ).
Ejercicio 5.4 ★★
En , demuestre que el norma del operador de un matriz es (la suma de filas absoluta más grande). Calcúlelo para .
Solución
Solución de Ejercicio 5.4.
Límite superior: para ,
entonces . Alcanzado: dejar realiza el máximo y toma (entradas del módulo ): luego . De ahí la fórmula. Para la matriz dada: sumas de filas y : .
Ejercicio 5.5 ★★
Demuestre que es abierto en y que es continuo en él. Hint: for openness, if then with , and is invertible for by the geometric series (Teorema 5.21); for continuidad, bound using the same series.
Solución
Solución de Ejercicio 5.5.
Serie geométrica: para , la serie converge absolutamente en el Banach (Teorema 5.21, ), y
por continuidad del producto (Proposición 5.12), , entonces es invertible con la suma inversa (y ).
Franqueza: para invertible y : con : reversible. Entonces una bola alrededor de permanece en .
Continuidad of inversion: con ,
de norma como .
Ejercicio 5.6 ★★
Sea una forma lineal en un espacio normado . demostrar que es continuo si y sólo si está cerrado. (If is closed and , pick with and with ; deduce by a scaling argument on .)
Solución
Solución de Ejercicio 5.6.
Continuo núcleo cerrado: preimagen del núcleo cerrado (Teorema 4.6).
Por el contrario, supongamos que está cerrado y . elegir con ; desde y el El núcleo está cerrado, alguna bola no lo alcanza. Ahora deja que con : el vector se encuentra en , por lo tanto, fuera de :
una desigualdad trivialmente cierta cuando también: ligada (4) de Teorema 5.6: continuo.
Ejercicio 5.7 ★★
Demostrar que no lo es completo: muestra que las funciones , rampas afines de a sobre (valor antes, después), forman una secuencia de Cauchy sin continuo -límite.
Solución
Solución de Ejercicio 5.7.
Sea en , afín hasta valor en , luego en . Para , se admite en un intervalo de longitud con valores en : : Cauchy.
Supongamos en con continuo. encendido (reparado ): para , entonces , y por estricto positividad allí — por cada : en . Del mismo modo en (Allí es igual a ). Por continuidad en : , absurdo. No existe límite: el espacio no es completo.
Ejercicio 5.8 ★★★
En con , considere
Demuestre que es una forma lineal continuo bien definida con , pero que el supremo que define es no alcanzado en la bola unitaria cerrada. (Upper bound: triangle inequality. Norma : build continuo with and for — the points are isolated from each other. Non-attainment: equality would force for every , incompatible with continuidad of at since .)
Solución
Solución de Ejercicio 5.8.
Bien definido y continuo: , por lo que es una forma lineal. con (la serie converge absolutamente para cada ).
Norma : arreglar ; los puntos son distintos por pares, por lo que hay un continuo , , con para (por partes interpolación afín, constante cerca de ). entonces
No alcanzado: si y , cada uno término debe aportar su máximo: por cada (de lo contrario no se puede compensar el déficit estricto de un término, todos los términos son ). Entonces ; pero y es continuo en , forzando el convergencia contradictoria de . Por lo tanto el supremo no es un máximo — imposible en dimensión finita, donde la unidad cerrada la bola es compacto.
Ejercicio 5.9 ★★★
Sea un espacio normado en el que la bola unitaria cerrada es compacto. Vuelva a deducir, sin citar Teorema 5.17, que cada secuencia acotada tiene una subsecuencia convergente, y demostrar que cada La forma lineal en es continuo si y solo si . (Para una dimensión infinita, construya una forma discontinua mediante definiéndolo libremente en una secuencia normalizada linealmente independiente y extendiendo — admitiendo la existencia de un algebraico complemento.)
Solución
Solución de Ejercicio 5.9.
Secuencias acotadas: una secuencia acotada se encuentra en algún cerrado bola , compacto (imagen de la bola unitaria compacto bajo el homeomorfismo ): extraer allí.
Formas lineales: si , cada mapa lineal de es continuo (Teorema 5.13). Por el contrario, supongamos (que, por Teorema 5.17, en realidad está excluido por la hipótesis compacidad — el punto de esta pregunta es la implicación entre las dos propiedades en espacios normados generales): elija un linealmente independiente normalizado secuencia , complétela en base algebraica (admitida), y defina , en la otra base vectores, extendidos linealmente. Entonces con : ilimitado en la bola unitaria, discontinuo. entonces “todas las formas continuo” fuerzan una dimensión finita.
Ejercicio 5.10 ★★
En , pruebe (Cauchy–Schwarz para el primero) y muestre con la familia que ninguna desigualdad se puede revertir hasta una constante: los tres normas son no equivalente por pares.
Solución
Solución de Ejercicio 5.10.
Cauchy–Schwarz con la función constante : . y . Para :
Entonces y: sin desigualdades inversas, ningún par es equivalente.
Ejercicio 5.11 ★★
(Distancia a un hiperplano) Sea un continuo distinto de cero. forma lineal en un espacio normado . demostrar que
y verifique en Ejercicio 5.8 que no es necesario que el mínimo sea alcanzado por cualquier punto del hiperplano.
Solución
Solución de Ejercicio 5.11.
Límite inferior de la distancia: para , ; tomar el mínimo sobre : .
Límite superior: podemos asumir . dado , elija una unidad con y configure : luego y
Sea : ; igualdad.
Incumplimiento: toma de Ejercicio 5.8 (, no alcanzado) y cualquier con . Si algún se diera cuenta , el vector unitario satisfaría : el Se alcanzaría norma del operador — contradicción.
Ejercicio 5.12 ★★★
En (todos los polinomios), sean y . Muestra que pero que y son no equivalente; deducir que el La identidad es una biyección lineal continuo. cuya inversa es discontinua. Mostrar finalmente que es no completo (Taylor partial sums of ). los tres Los fenómenos son imposibles en una dimensión finita. Di por qué.
Solución
Solución de Ejercicio 5.12.
es la monotonicidad del sup en el dominio, por lo que el la identidad es -Lipschitz. Para : (alcanzado en ) mientras que : un cota daría para todos : imposible. Entonces los normas no son equivalente y los la identidad inversa es una biyección lineal discontinua.
Incompletitud: deja . Para , : Cauchy para . Si en , entonces puntualmente en ; pero un polinomio de grado no puede ser igual a en un intervalo (diferenciar veces: el lado izquierdo muere, no). Sin límite en : no completo.
En dimensión finita los tres fenómenos son imposibles: todos normas son equivalente, cada espacio normado es completo y lo inverso de una biyección lineal es lineal desde un espacio de dimensión finita, por lo tanto continuo (Teorema 5.13).
5.6 Problema: mejor aproximación y teorema de Chebyshev
¿Qué tan bien se puede aproximar una función mediante polinomios de un determinado grado, y ¿qué polinomio funciona mejor? Del lado de la existencia, la respuesta pertenece a este capítulo: compacidad en finito dimensión hace que existan las mejores aproximaciones. Del lado explícito, un caso no trivial se puede resolver completamente con las manos desnudas — entre todos los polinomios mónico de grado , el de el sup más pequeño norma en es el Chebyshev (normalizado) polinomio, de norma : El extremo de Chebyshev teorema. El problema prueba ambas partes y luego mide cuán gravemente compacidad falla en dimensión infinita: la bola unitaria de contiene infinitas constelaciones de puntos en distancia mutua .
Problema 5.1
Problema del fin de semana — Teorema extremo de Chebyshev y la geometria de la bola unitaria
Normas sin subíndice son sup normas en el segmento indicado.
Parte I — Best approximation in normed spaces.
- Sea un subespacio de dimensión finita de una norma espacio y . Demuestre que la distancia es alcanzado (reduce to a closed bounded subset of and use Teorema 5.13).
- A norma es estrictamente convexo cuando y implican . Mostrar que en es estrictamente convexo (identidad del paralelogramo), y que y no son para .
- Demuestre que para un norma estrictamente convexo, el mejor La aproximación de la pregunta 1 es único.
- En , calcule todo lo mejor aproximaciones de por la línea : un intervalo de minimizadores.
- En , demuestre que la mejor aproximación de por constantes es único, igual a , con distancia ; calcular ambos para en .
Parte II — Chebyshev polynomials.
- Muestra que hay exactamente un polinomio con para todos (recurrence from the cosine addition formula), ese , y ese su coeficiente principal es para .
- Mostrar en , con en los puntos (), y que el las raíces de son los puntos , entrelazando el .
- Calcule y verifique la alternancia de en por evaluación directa.
Para , demostrar
y deduzca geométricamente para fijo.
- Probar la ley de composición (check on and invoke the rigidity of polynomials).
Parte III — Chebyshev’s extremal theorem. Escribe (mónico, por pregunta 6).
Sea mónico de grado con . Evaluando en los puntos y contando el signo cambios, derivan una contradicción. Concluir:
- (Caso de igualdad) Supongamos con monic de grado , y sea . Mostrar para todos los ; mostrar que cada uno de los intervalos contiene un cero de , y que un cero compartido por dos intervalos consecutivos es un punto interior donde como bueno. Concluya que tiene ceros contados multiplicidad, por lo tanto : el minimizador es exactamente — Teorema extremo de Chebyshev.
Reformule el teorema como una distancia: en ,
con mejor aproximación única ; y mostrar por la sustitución afín que en la distancia se convierte en .
- (nodos de interpolación óptima) Para los nodos , el polinomio del nodo es mónico de grado . Deduzca de la pregunta 12 qué elección de nodos minimiza , el dependiente del nodo factor del límite de error de interpolación clásico, y dar el valor mínimo.
- Verifique el caso del teorema a mano (encuentre directamente), y calcular numéricamente la distancia de la pregunta 13 en para . ¿Qué dice su tamaño? sobre la gráfica de ?
Parte IV — The unit ball of .
- Vamos . Mostrar y para (evaluate at the point where ): una secuencia acotada explícita sin subsecuencia convergente — la bola unitaria cerrada no es compacto, con las manos desnudas.
- (lema de Riesz, agudizado) Sea un de dimensión finita subespacio propio de una norma espacio . Usando la pregunta 1, genere un vector unitario con exactamente — no solo como en el lema de Teorema 5.17.
- Deducir: en todo espacio normado de dimensión infinita hay es una secuencia de vectores unitarios con distancias por pares , y volver a derivar el teorema de Riesz a partir de él.
- En , exhibe dicha constelación. explícitamente: las funciones de la tienda son compatibles con con valor pico . Verifique , para y tenga en cuenta que puntualmente pero no uniformemente.
- (La acotación total falla) Demuestre que la unidad de bola cerrada de no puede ser cubierto por un número finito bolas de radio (cada una de estas bolas contiene como máximo un ) — contrastan con las paso de acotación total en la prueba de Teorema 4.20.
Part V — Normas at work on matrices, and synthesis.
- Demuestre que cada valor propio de satisface para cada norma del operador; aplicar Ejercicio 5.4 para vincular el valores propios de y comparar con su módulo verdadero.
- (Adaptado normas) Sea diagonalizable, . Mostrar es un norma cuyo norma del operador satisface .
- Deducir: para diagonalizable , si y sólo si todos valores propios satisfacen — equivalencia de normas llega a la conclusión independiente de las normas. Consulte .
- (Las constantes de equivalencia aumentan) En , compare (coeficientes) y : ambos son normas, por lo que son equivalente para cada fijo; pero muestra, usando el mónico minimizador de la pregunta 13 sobre , que el la mejor constante en satisface . Concluya en una oración por qué "todos los normas son equivalente” muere en dimensión infinita.
- (Síntesis) Una frase cada uno: donde compacidad de bolas de dimensiones finitas trabajadas (preguntas 1, 12); que gobierna la convexidad estricta; cual es la constelación de las preguntas 18 y 19 destruyen; y como pregunta 24 cuantifica el fracaso. Nombra la cumbre (Chebyshev’s teorema extremo) y estado donde la mejor aproximación encuentra su hogar moderno (el teorema de proyección de Hilbert espacios, volumen del año 3, donde lo completo reemplaza compacidad).
Solución
Solución de Problema 5.1.
1. Los candidatos que vale la pena considerar formulario : no vacío (), cerrado (preimagen de un intervalo cerrado bajo el continuo , intersectado con el cerrado, Corolario 5.14), acotado (). en el de dimensión finita, cerrado y acotado significa compacto (Teorema 5.13); la función continuo alcanza en su mínimo, que es igual el mínimo sobre todo (cualquier da ).
2. Identidad del paralelogramo en : (ampliar los cuadrados de sumas de coordenadas). Para unidad :
No estrictamente convexo: para , tome , : vectores unitarios con punto medio de norma ; para , tome , : punto medio de norma.
3. Vamos . Si : y el único minimizador es . Si y ambos minimizan: y son vectores unitarios distintos, por lo que
con : contradice la definición de . Minimizador único.
4. , con igualdad si : la forma minimizadora el segmento , todo a distancia — la unicidad falla exactamente porque la bola cuadrada tiene lados planos (pregunta 2).
5. Deje , (obtenido: compacidad). Para cualquier constante : , la última desigualdad porque las dos cantidades promedian ; igualdad en ambas fuerzas , es decir . Por el contrario . Mejor constante única. Para en : , distancia .
6. De : los polinomios definidos por , , satisfacen por inducción. Unicidad: dos polinomios coincidiendo en (infinitos puntos) son iguales. Inducción nuevamente: con coeficiente principal para (: coeficiente ; el la recurrencia lo duplica).
7. Cada es , y . En : y . Raíces: iff : los puntos distintos , y desde , cada raíz se encuentra estrictamente entre dos extremos consecutivos.
8. , , . Para : , , , : perfecto alternancia.
9. Dejemos para : las raíces de , con . la secuencia satisface (recurrencia tipo Newton desde la cuadrática), , : la misma recurrencia y valores iniciales que , por lo que para todos los . Desde con para : y. (Para use la paridad , borre de la recurrencia).
10. Por cada : . Los polinomios y coincide con , por lo tanto son iguales.
11. tiene el grado (el mónico los términos principales se cancelan). En los extremos: por hipótesis. Entonces toma valores distintos de cero de signos alternos en los puntos decrecientes : por el teorema del valor intermedio tiene al menos raíces distintas, uno en cada intervalo abierto . un un polinomio distinto de cero de grado no puede tener raíces ; y contradice los signos estrictos. Contradicción: por cada mónico de grado .
12. Ahora desde . en cada () el punto final Los valores de tienen signos débiles opuestos: el valor intermedio. El teorema produce un cero en el intervalo cerrado. Si el se puede elegir por pares distintos, de grado tiene raíces : contradicción. Dos intervalos consecutivos sólo pueden comparte el cero con (interior). Allí, significa , un valor extremo de en . alcanzado en un punto interior: ; y es también un extremo interior de : . Por lo tanto : es una raíz de multiplicidad. , compensando el intervalo compartido. En todos los casos tiene al menos las raíces cuentan con multiplicidad, grado , por lo que : . El teorema extremo de Chebyshev es probado: el único minimizador mónico es , de sup norma .
13. Los polinomios mónicos de grado son exactamente los con , entonces
únicamente en . Sustitución : si es mónico de grado en , entonces es mónico en con sup igual a : por lo tanto , con igualdad exactamente para : en la distancia es .
14. es mónico de grado , por lo que con igualdad y sii , es decir, si los nodos son raíces de : — el Nodos de Chebyshev. Valor mínimo: . Equidistante los nodos son estrictamente peores; el factor de error de interpolación es minimizado agrupando nodos cerca de los puntos finales.
15. a mano: abarca más de , por lo que , minimizado en : monic mínimo cuadrático , valor . Para en : . Algún polinomio de grado se mantiene dentro de las dos millonésimas de en el conjunto de : a esta escala los dos gráficos son indistinguibles — la planitud de cerca de permite que los grados más bajos hagan todo el trabajo.
16. . Para juego , y evaluar en (entonces ):
Entonces para todos : no La subsecuencia es Cauchy, ninguna converge. La bola unitaria cerrada de no es compacto.
17. está cerrado (Corolario 5.14) y correcto: elija , entonces . Por pregunta 1 la distancia se alcanza en algo de . Establezca , un vector unitario (). Por cada :
desde . Por lo tanto ; y : exactamente .
18. En un de dimensión infinita, construya vectores unitarios inductivamente: arbitrario; dado , el el subespacio es de dimensión finita, por lo tanto adecuada, y la pregunta 17 da una unidad con : en particular para . La secuencia tiene distancias por pares : la bola unitaria contiene una secuencia sin subsecuencia convergente, por lo tanto no es compacto — Teorema de Riesz, con la constante aguda .
19. Sea afín en cada mitad de , desde hasta en el punto medio y de regreso a , y cero en otro lugar: continuo, . Para los soportes se encuentran en la mayoría en un punto final común, donde ambos desaparecen; en la cima de , : exactamente. Para arreglado : tan pronto como , y siempre: puntualmente; pero : no uniformemente. Un explícito constelación a una distancia mutua dentro de la bola unitaria.
20. Una bola de radio tiene diámetro , por lo que contiene como máximo uno de los (dos son a distancia ). Un número finito de esas bolas contienen un número finito de de los infinitos : no pueden cubrir la bola unitaria. Limitación total — que disfruta espacios métricos compactos, por el prueba de Teorema 4.20 — falla igualmente lo más posible.
21. Si con : , entonces . Para : (Ejercicio 5.4), por lo que cada valor propio tiene módulo ; de hecho da de módulo : el límite es válido, no afilado.
22. es un norma: fuerza a , entonces ; La homogeneidad y la desigualdad triangular se heredan. desde hasta el lineal . Operador norma: con y ,
entonces es el operador norma de , que es su suma de fila absoluta más grande (Ejercicio 5.4): .
23. Si todo : con , entonces para cada y en cualquier norma en (todos equivalente en dimensión finita, Teorema 5.13; convergencia de para cada es convergencia de entrada). Si algunos con vector propio : . Para : valores propios, ambos de módulo: .
24. Ambos son normas en dimensión finita , por lo tanto equivalente para cada . Toma lo minimo monic de la pregunta 13 sobre : su coeficiente de es , por lo que , mientras . Por lo tanto
Las constantes de equivalencia explotan con la dimensión: en el unión no sirve una sola constante, que es exactamente la no equivalencia vista en Ejercicio 5.12 — “todos normas son equivalente” es un teorema sobre una dimensión a la vez, y la dimensión infinita es donde muere.
25. Compacidad de conjuntos acotados cerrados en finitos dimensión produjo la existencia de mejores aproximaciones (pregunta 1) y alimentó el conteo cero en los puntos extremos (preguntas 11–12, vía sups alcanzados). La convexidad estricta gobierna unicidad de la mejor aproximación — las bolas redondas dan uno minimizador, las bolas de lados planos dan segmentos de ellas (preguntas 2–4). La constelación de vectores unitarios a distancia mutua. (preguntas 17–19) destruye compacidad de la bola unitaria y total limitación con él (pregunta 20). Pregunta 24 cuantifica el colapso: las constantes que relacionan dos normas en crece como , por lo que no sobrevive ninguna comparación uniforme el pasaje a . La cumbre es la extrema de Chebyshev. teorema (preguntas 11-12): el minimizador mónico único . La mejor aproximación encuentra su hogar moderno en Espacios de Hilbert, donde reemplaza el teorema de la proyección compacidad por lo completo más la identidad del paralelogramo — demostrado honestamente en el volumen del Año 3.