Galería de mapas mentales Conjuntos convexos y funciones convexas.
Esta es una guía de pensamiento sobre conjuntos convexos y funciones convexas. Los conjuntos convexos y las funciones convexas son dos conceptos básicos e importantes en matemáticas. Proporcionan herramientas poderosas para estudiar y resolver diversos problemas.
Editado a las 2024-04-07 15:24:48,Este es un mapa mental sobre una breve historia del tiempo. "Una breve historia del tiempo" es una obra de divulgación científica con una influencia de gran alcance. No sólo presenta los conceptos básicos de cosmología y relatividad, sino que también analiza los agujeros negros y la expansión. del universo. temas científicos de vanguardia como la inflación y la teoría de cuerdas.
¿Cuáles son los métodos de fijación de precios para los subcontratos de proyectos bajo el modelo de contratación general EPC? EPC (Ingeniería, Adquisiciones, Construcción) significa que el contratista general es responsable de todo el proceso de diseño, adquisición, construcción e instalación del proyecto, y es responsable de los servicios de operación de prueba.
Los puntos de conocimiento que los ingenieros de Java deben dominar en cada etapa se presentan en detalle y el conocimiento es completo, espero que pueda ser útil para todos.
Este es un mapa mental sobre una breve historia del tiempo. "Una breve historia del tiempo" es una obra de divulgación científica con una influencia de gran alcance. No sólo presenta los conceptos básicos de cosmología y relatividad, sino que también analiza los agujeros negros y la expansión. del universo. temas científicos de vanguardia como la inflación y la teoría de cuerdas.
¿Cuáles son los métodos de fijación de precios para los subcontratos de proyectos bajo el modelo de contratación general EPC? EPC (Ingeniería, Adquisiciones, Construcción) significa que el contratista general es responsable de todo el proceso de diseño, adquisición, construcción e instalación del proyecto, y es responsable de los servicios de operación de prueba.
Los puntos de conocimiento que los ingenieros de Java deben dominar en cada etapa se presentan en detalle y el conocimiento es completo, espero que pueda ser útil para todos.
Sin plantilla relevante
Conjuntos convexos y funciones convexas.
conjunto convexo
Programación lineal (función lineal fi(αx βy) = αfi(x) βfi(y)) VS programación no lineal
Optimización convexa (función convexa fi(αx βy) ≤ αfi(x) βfi(y)) VS optimización no convexa
Definición (λx (1 − λ)y ∈ K)
Operaciones que preservan la convexidad (intersección, suma vectorial, escala, traslación)
conjunto convexo especial
Hiperplano {x|a Tx = b}
Medio espacio {x|a Tx ≤ b}
Poliedro P = {x|a T j x ≤ bj , j = 1, · · · , m})
concepto basico
Normas (desigualdades triangulares, homogéneas, definidas positivas, no negativas)
Convergencia (Xk→X*)
Conceptos básicos de geometría.
Segmento de línea, balón, saque de balón unitario
Punto interior, conjunto abierto y conjunto cerrado, límite cerrado
Bolsa afín, combinación afín, interior relativo y límite relativo
Combinación convexa de casco convexo, conjunto convexo de casco convexo
Paquete de cono, cono convexo, combinación de cono
Sosteniendo y separando hiperplanos
Teorema de separación de conjuntos convexos (teorema de proyección, teorema de hiperplano de apoyo, teorema de separación de hiperplanos y su teorema inverso)
Separación de conjuntos afines y conjuntos convexos.
separación estricta
Significado, teorema (conjunto compacto cerrado de dos poliedros)
Teorema estricto de separación y selección de puntos y conjuntos convexos (aplicación a la programación convexa generalizada)
cono
El significado del cono normal: punta cerrada sólida convexa
Desigualdades generalizadas y sus propiedades.
Elementos mínimos y elementos mínimos y sus descripciones de conjuntos.
Propiedades duales de elementos mínimos.
Propiedades duales de elementos mínimos.
Conos duales y sus propiedades.
Dualidad de desigualdades generalizadas
Teorema de elección para desigualdades lineales estrictas generalizadas
Propiedades duales de elementos mínimos.
Propiedades duales de elementos mínimos.
Proposición inversa de propiedades duales de elementos mínimos de conjuntos convexos
función convexa
Definición (f (θx (1 − θ)y) ≤ θf(x) (1 − θ)f(y) ), imagen, imagen fotogénica, subgrafo (relación entre conjuntos convexos y funciones convexas)
Degradado, hessiano, jacobiano (múltiples funciones)
Determinación de la convexidad (f(y)≥f(x) ▽f(x)T(y-x))
condiciones de primer orden
condiciones de segundo orden
Resumen: la gráfica fotogénica de una función convexa es un conjunto convexo
Funciones convexas comunes (exponencial, potencia, logaritmo, entropía negativa en el conjunto de números reales)
Todas las normas son convexas (norma Chebyshev)
El valor máximo R^n es convexo hacia arriba.
Función cóncava media geométrica en el dominio.
Conjunto de nivel inferior (función convexa conjunto de nivel inferior conjunto convexo, función cóncava conjunto de nivel superior conjunto convexo)
La desigualdad de Jensen y su extensión (f(θX (1-θ)y)≤θf(X) (1-θ)f(y)
operación de preservación de la convexidad
suma ponderada no negativa
mapeo de radiación compuesta
Convexidad del máximo puntual y del supremo puntual
Comprensión de las funciones conjugadas (las funciones de entropía afines, exponenciales y negativas se derivan en función de supremos puntuales)