Displaying similar documents to “Revisión crítica de la utilización del método del gradiente conjugado y extensiones en la minimización de funciones no lineales con condiciones.”

Sobre la amplitud de paso multivalente en programación no lineal con condiciones lineales.

Laureano F. Escudero (1986)

Qüestiió

Similarity:

En este trabajo se describe un nuevo método para la obtención de la amplitud de paso de la dirección de búsqueda en programación no-lineal con condiciones lineales. Tradicionalmente, se considera la amplitud de paso como un escalar con valor estrictamente positivo, tal que el nuevo punto también sea factible y suficientemente descendente. En su lugar, se propone en este trabajo una amplitud de paso multivariante tal que se limita, independientemente, la amplitud de cada elemento superbásico...

Algoritmo del elipsoide interior para programación lineal.

Angel Salamanca Fernández, Jesús Juan Ruiz (1991)

Qüestiió

Similarity:

En este artículo se desarrolla un algoritmo de puntos interiores para programación lineal a partir de consideraciones geométricas. En cada iteración del método se dispone de un punto interior al politopo. Con centro en dicho punto se obtiene un elipsoide interior a dicho politopo. La optimización de la función objetivo lineal sobre el elipsoide se obtiene mediante la solución de un problema de mínimos cuadrados. El punto resultante se adopta para la siguiente iteración. Se proponen dos...

El método de Karmarkar: un estudio de sus variantes.

Carlos González Martín, Miguel Sánchez García (1991)

Trabajos de Investigación Operativa

Similarity:

En este trabajo hacemos una revisión de varias versiones del método de Karmarkar, desarrollando las ideas fundamentales propuestas por diferentes autores en relación con los aspectos más conflictivos y de mayor interés del método original.

Newton.

Baltasar Rodriguez Salinas (1988)

Historia de la Matemática

Similarity:

Un algoritmo de programación geométrica basado en funciones penalidad-multiplicadoras.

Eduardo Ramos Méndez (1986)

Trabajos de Investigación Operativa

Similarity:

El trabajo presenta un nuevo algoritmo para la resolución de un problema de porgramación geométrica primal transformado. El método se basa en las técnicas de tipo lagrangiano aumentado y utiliza como penalidad funciones derivadas de la exponencial para las restricciones con un único término, y de la pérdida cuadrática para las restricciones con más de un término. El problema resultante se resuelve por medio de un método lagrangiano con iteración de tipo Newton, y los parámetros de penalización...

Funciones penalidad y lagrangianos aumentados.

Eduardo Ramos Méndez (1981)

Trabajos de Estadística e Investigación Operativa

Similarity:

Por medio de un conjunto de propiedades se caracteriza una amplia familia de funciones que pueden emplearse como penalidad para la resolución numérica de un problema de programación matemática. A partir de ellas se construye un algoritmo de penalizaciones demostrando su convergencia a un punto factible óptimo. Se estudia la situación de los mínimos sin restricciones respecto de la región factible, la monotonía de la sucesión de valores de la función auxiliar y se dan varias cotas de...

Panorámica general sobre sistemas de modelización integrada en planificación de la producción en fabricación flexible.

Laureano F. Escudero (1986)

Qüestiió

Similarity:

En este trabajo se afectúa una panorámica general de la situación actual de los sistemas de modelización para el diseño, fabricación y control de la producción en fabricación flexible; se describen los elementos que son necesarios para efectuar dicha modelización, así como los resultados que deben proporcionar un conjunto de subsistemas que, al utilizarse de una forma integrada, pueden ayudar a resolver parte de los problemas que se presentan, en líneas generales, en toda planificación...

Estimación adaptativa en tiempo real de funciones de transferencia. Revisión de las técnicas disponibles y presentación de nuevos algoritmos.

Daniel F. García Martínez, David de la Fuente García (1990)

Qüestiió

Similarity:

En este artículo se analizan los problemas planteados en la estimación en tiempo real de los parámetros de sistemas variantes con el tiempo, con el objeto de definir los requisitos que debe verificar un estimador de este tipo. Seguidamente se realiza un análisis crítico de las técnicas de estimación adaptativa más usuales, incidiendo en los aspectos fundamentales: la seguridad de funcionamiento del método, su capacidad de adaptación, la facilidad de uso del mismo y su coste computacional....

Un algoritmo de punto interior para programación cuadrática a través de problemas equivalentes separables.

Jordi Castro (1998)

Qüestiió

Similarity:

Se presenta un algoritmo de punto interior para la solución de problemas cuadráticos simétricos y definidos positivos, mediante su transformación en problemas equivalentes separables (esto es, la matriz de coeficientes cuadráticos es diagonal y no existen términos cruzados). El algoritmo difiere de otros ya existentes (como el implementado en el sistema LoQo) en el hecho de que soluciona las denominadas "ecuaciones normales en forma primal" (LoQo soluciona el denominado "sistema aumentado")...

Un método primal de optimización semi-infinita para la aproximación uniforme de funciones.

Teresa León, Susana San Matías, Enriqueta Vercher (1998)

Qüestiió

Similarity:

En este trabajo presentamos un algoritmo que resuelve problemas clásicos de aproximación que pueden ser formulados como programas semi-infinitos lineales. Hemos estudiado la caracterización algebraica de los puntos extremos y demostrado algunas de sus propiedades. Hemos diseñado un procedimiento que genera direcciones factibles a partir de la solución de ciertos programas lineales finitos, que también caracteriza la solución óptima del problema. El método incorpora una etapa interna...

Gestión del espacio libre en la memoria por actualización continua.

Lluis Pérez Vidal, R. Vila (1985)

Qüestiió

Similarity:

En la asignación dinámica de espacio en memoria se plantea el problema de la identificación y la compactación de los intervalos de memoria que ya no son utilizados por ningún proceso. Estos intervalos están dispersos entre los utilizados y se trata de reunirlos todos en un extremo para conseguir un espacio libre único de mayor dimensión. En las aplicaciones gráficas que utilizan el estándar GKS se pueden asignar y desasignar segmentos gráficos en el "display file" y, debido a sus grandes...