342 artículos
Este artículo introduce el número de Zarankiewicz doble () para modelar formas bicuadráticas que incluyen cuadrados de formas bilineales, demostrando que este parámetro proporciona cotas inferiores mejoradas para el rango máximo de suma de cuadrados () y determinando sus valores exactos para varios casos pequeños, como .
El artículo presenta U-OBCA, un marco de planificación de trayectorias que utiliza restricciones de probabilidad distribucionalmente robustas basadas en Wasserstein para manejar incertidumbres en robots poligonales, logrando así una navegación más eficiente y menos conservadora en entornos estrechos en comparación con los métodos existentes.
Este artículo presenta el algoritmo NSGDA-M, un método estocástico de primer orden eficiente que, bajo una condición de suavidad generalizada, encuentra puntos estacionarios -óptimos en problemas minimax no convexos-fuertemente cóncavos con una complejidad de , superando así las limitaciones de la suavidad Lipschitz estándar.
Este artículo presenta un marco computacional que integra el control óptimo de vecindad con la linealización estadística para determinar políticas de control feedforward-feedback en sistemas estocásticos no lineales y parcialmente observables, demostrando que la co-contracción muscular humana es una adaptación óptima a las demandas de la tarea y las limitaciones sensorimotoras.
Este artículo interpreta el fenómeno del "Edge of Stability" mediante la suavidad direccional y extiende el concepto de agudeza a normas no euclidianas, demostrando que diversos optimizadores geométricamente conscientes exhiben oscilaciones alrededor del umbral de estabilidad $2/\eta$ durante el entrenamiento.
Este artículo presenta un marco teórico para la síntesis de controladores en sistemas estocásticos continuos que garantiza formalmente la optimización de una combinación lineal entre la divergencia KL (como métrica de entropía) y el costo de control, mediante el establecimiento de cotas rigurosas sobre la diferencia de entropía entre el sistema original y sus abstracciones discretas.
Este artículo presenta SOBASIP, un algoritmo de segundo orden basado en métodos de punto interior de escalado afín que extiende el método de descenso homogéneo HSODM a problemas de minimización no lineal con restricciones de acotación, logrando una complejidad global de O(ε^(-3/2)) y convergencia local superlineal.
Este artículo propone un algoritmo de control predictivo no lineal (NMPC) adaptativo y robusto basado en tubos elipsoidales que garantiza el cumplimiento de restricciones y la estabilidad para sistemas con parámetros desconocidos y perturbaciones acotadas, mediante una combinación de linealización sucesiva, estimación de parámetros y búsqueda de línea con retroceso.
Este trabajo demuestra la estabilización de flujos en redes de canales abiertos modelados por ecuaciones de Saint-Venant con fricción mediante el diseño de una nueva función de Lyapunov explícita que permite controlar el sistema únicamente en los nodos terminales, incluso cuando los estados estacionarios son no uniformes.
Este artículo aborda un problema de programación de máquinas paralelas uniformes en un contexto de optimización bilevel optimista, demostrando su NP-dureza fuerte y proponiendo un algoritmo de programación dinámica, una formulación MIP y un algoritmo de ramificación y acotación con generación de columnas para resolver instancias de hasta 80 trabajos.
Este artículo presenta un algoritmo de gradiente implícito suavizado (SIGA) para resolver problemas de optimización con restricciones de desigualdad variacional paramétrica en conjuntos móviles, demostrando la continuidad Lipschitz de la solución, la existencia de puntos estacionarios bajo regularidad métrica automática y validando la eficiencia del método mediante gestión de carteras con datos reales.
Este artículo presenta métodos para calcular exactamente el Gráfico Relativo Escalado (SRG) de sistemas LTI de tiempo discreto tanto a partir de su representación en espacio de estados mediante desigualdades matriciales lineales como exclusivamente desde datos de entrada-salida, introduciendo además una versión robusta capaz de manejar trayectorias ruidosas.
Este artículo presenta una nueva formulación integral para procesos de barrido en espacios de Hilbert impulsados por conjuntos uniformemente prox-regulars, demostrando su equivalencia con la formulación diferencial estándar y estableciendo un principio variacional de tipo Brézis-Ekeland-Nayroles que garantiza la estabilidad y ofrece un marco unificado para el análisis de soluciones en entornos no convexos.
Este artículo presenta el uso de la optimización convexa para resolver el problema inverso de micromecánica en compuestos isotrópicos con inclusiones esféricas, permitiendo determinar las fracciones volumétricas de sus componentes a partir de sus constantes dieléctricas mediante la formulación del problema como un programa lineal basado en el modelo de Eshelby-Mori-Tanaka.
Este artículo demuestra que calcular el camino más corto hacia la solución óptima en un politopo simple y determinar su diámetro son problemas NP-duros, resolviendo así dos preguntas abiertas de larga data, mientras que también presenta una formulación extendida que permite encontrar caminos lineales entre vértices en tiempo polinomial.
Este trabajo propone un marco de tres etapas que combina etiquetas imperfectas de bajo costo, preentrenamiento supervisado y refinamiento auto-supervisado para optimizar problemas complejos, logrando una mayor precisión, viabilidad y convergencia con reducciones de hasta 59 veces en el costo total.
Este artículo presenta un método de Newton multinivel adaptativo que combina fases iniciales eficientes con una conmutación automática hacia la convergencia cuadrática del Newton completo, superando consistentemente tanto a los métodos de primer orden como a las variantes de Newton clásicas en problemas fuertemente convexos.
Este trabajo extiende las garantías de seguimiento para desigualdades variacionales dependientes del tiempo, proporcionando cotas para funciones no monótonas y problemas periódicos sin restricción en la longitud de la trayectoria, además de analizar la convergencia y el comportamiento caótico de los sistemas dinámicos discretos asociados.
Este artículo demuestra un teorema de superposición para la estabilidad entrada-salida (IOS) en una amplia clase de sistemas no lineales de dimensión infinita, introduciendo nuevos conceptos de estabilidad y atracción, generalizando resultados existentes para sistemas de dimensión finita y de estado completo, y abordando los desafíos de esta extensión mediante contraejemplos.
Este estudio presenta un modelo de flujo de red de doble capa para la cadena de suministro de obleas de semiconductores que optimiza la asignación de recursos y aborda la naturaleza estocástica de las transferencias, logrando mejoras significativas en la eficiencia de costos, la productividad y la capacidad de transporte y almacenamiento.