Convexity and optimization in finite dimensions I /

El desarrollo por Dantzig de la programación lineal hasta convertirla en una de las técnicas de optimización más aplicables ha extendido el interés por el álgebra de las desigualdades lineales, la geometría de los poliedros, la topología de los conjuntos convexos y el análisis de las funciones conve...

Full description

Bibliographic Details
Main Author: Stoer, Josef, 1934- (autor)
Format: Book
Language:English
Published: Berlin : Springer-Verlag, c1970
Series:die grundlehrender mathematischen wissenschaften ; 163
Subjects:

MARC

LEADER 00000nam a22000007a 4500
003 arcduce
005 20230928193914.0
007 t|
008 221021s1970 gw_||||| |||| 00| 0 eng d
040 |a arcduce  |c arcduce 
041 |a eng 
082 0 |a 519.76 
100 1 |a Stoer, Josef,  |d 1934-  |9 20414  |e autor 
245 1 0 |a Convexity and optimization in finite dimensions I /  |c Josef Stoer. 
260 |a Berlin :  |b Springer-Verlag,  |c c1970 
300 |a ix, 293 p. :  |b il. 
490 0 |a die grundlehrender mathematischen wissenschaften ;  |v 163 
504 |a Bibliografía: p. 269-285. 
505 0 |a Introduction -- Inequality Systems / Josef Stoer, Christoph Witzgall -- Convex Polyhedra / Josef Stoer, Christoph Witzgall -- Convex Sets / Josef Stoer, Christoph Witzgall -- Convex Functions /Josef Stoer, Christoph Witzgall -- Duality Theorems / Josef Stoer, Christoph Saddle Point Theorems / Josef Stoer, Christoph Witzgall -- Back Matter. 
520 3 |a El desarrollo por Dantzig de la programación lineal hasta convertirla en una de las técnicas de optimización más aplicables ha extendido el interés por el álgebra de las desigualdades lineales, la geometría de los poliedros, la topología de los conjuntos convexos y el análisis de las funciones convexas. El objetivo de este volumen es proporcionar una sinopsis de estos temas y, de este modo, la base teórica para la aritmética de la optimización convexa que se tratará en un volumen subsiguiente. La exposición de cada capítulo es esencialmente independiente, e intenta reflejar un estilo específico de razonamiento matemático. El énfasis recae en la teoría de la dualidad lineal y convexa, iniciada por Gale, Kuhn y Tucker, Fenchel y v. Neumann, porque representa el desarrollo teórico cuyo impacto en las técnicas modernas de optimización ha sido más pronunciado. Los capítulos 5 y 6 están dedicados a dos aspectos característicos de la teoría de la dualidad: las funciones conjugadas o polaridad, por un lado, y los puntos de silla, por otro. El lema de Farkas sobre desigualdades lineales y sus generalizaciones, la descripción de Motzkin de los poliedros, el teorema del plano de apoyo de Minkowski son herramientas elementales indispensables que figuran en los capítulos 1, 2 y 3, respectivamente. El tratamiento de las propiedades extremas de los poliedros, así como de los conjuntos convexos en general, se basa en el extenso trabajo de Klee. El capítulo 2 concluye con una descripción de los diagramas de Gale, una técnica de éxito recientemente desarrollada para explorar las estructuras poliédricas. 
650 4 |9 1982  |a PROGRAMACION NO LINEAL 
942 |2 ddc  |c LIBR  |j 519.76 S 33634 
945 |a BEA  |c 2023-09-29 
952 |0 0  |1 0  |2 ddc  |4 0  |6 519_760000000000000_S_33634  |7 0  |9 47881  |a BMB  |b BMB  |d 2023-09-28  |l 0  |o 519.76 S 33634  |p 33634  |r 2023-09-28 00:00:00  |w 2023-09-28  |y LIBR 
999 |c 35254  |d 35254