Hispana. Acceso en línea al Patrimonio Cultural Digital Español

Está en:  › Dades de registre

Algoritmos iterativos: método del gradiente conjugado para calcular el mínimo de una función bidimensional cuadrática

Identificadores del recurso

https://riunet.upv.es/handle/10251/13836

Procedència

(RiuNet: Repositorio Institucional de la Universitat Politècnica de València)

Fitxa

Títol:: Algoritmos iterativos: método del gradiente conjugado para calcular el mínimo de una función bidimensional cuadrática
Tema:: Optimización; Método gradiente conjugado; TEORIA DE LA SEÑAL Y COMUNICACIONES
Descripció:: OBJETIVO: Aprender cómo funciona el método del gradiente conjugado para un caso práctico correspondiente a una función bidimensional cuadrática. Comprobar que en cada iteración la función va disminuyendo de valor, acercándose al mínimo; en cada iteración las direcciones son ortogonales (conjugadas) y en dos iteraciones se obtiene la solución. INTRODUCCIÓN: El método del gradiente conjugado es un tipo de algoritmo iterativo que se suele usar para minimizar funciones f(x), es decir, para encontrar las x donde el valor de la función es mínimo, en especial funciones cuadráticas donde sólo hay un mínimo global. Se obtiene moviendo el punto x en la dirección opuesta a la de máxima variación, es decir, en la dirección opuesta al gradiente en dicho punto, x(n+1)=x(n)-a*f'(x(n)). La diferencia con el método del gradiente descendente es que el parámetro "a" no es heurístico, sino que se obtiene como aquél que minimiza la función en dicha dirección; de esta forma se consigue que iteraciones sucesivas sean ortogonales (conjugadas).; https://laboratoriosvirtuales.upv.es/eslabon/grad_conj_1; Igual García, J. (2011). Algoritmos iterativos: método del gradiente conjugado para calcular el mínimo de una función bidimensional cuadrática. https://riunet.upv.es/handle/10251/13836
Idioma:: Spanish; Castilian
Autor/Productor:: Igual García, Jorge
Editor:: Universitat Politècnica de València
Otros colaboradores/productores:: Escuela Técnica Superior de Ingeniería de Telecomunicación; Departamento de Comunicaciones; Instituto Universitario de Telecomunicación y Aplicaciones Multimedia
Drets:: http://rightsstatements.org/vocab/InC/1.0/; info:eu-repo/semantics/openAccess
Data:: 2011-12-02
Tipo de recurso:: Objeto de aprendizaje

oai_dc

Descarregar XML

<?xml version="1.0" encoding="UTF-8" ?>

<oai_dc:dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
1. <dc:title>Algoritmos iterativos: método del gradiente conjugado para calcular el mínimo de una función bidimensional cuadrática</dc:title>
2. <dc:creator>Igual García, Jorge</dc:creator>
3. <dc:contributor>Escuela Técnica Superior de Ingeniería de Telecomunicación</dc:contributor>
4. <dc:contributor>Departamento de Comunicaciones</dc:contributor>
5. <dc:contributor>Instituto Universitario de Telecomunicación y Aplicaciones Multimedia</dc:contributor>
6. <dc:subject>Optimización</dc:subject>
7. <dc:subject>Método gradiente conjugado</dc:subject>
8. <dc:subject>TEORIA DE LA SEÑAL Y COMUNICACIONES</dc:subject>
9. <dc:description>OBJETIVO: Aprender cómo funciona el método del gradiente conjugado para un caso práctico correspondiente a una función bidimensional cuadrática. Comprobar que en cada iteración la función va disminuyendo de valor, acercándose al mínimo; en cada iteración las direcciones son ortogonales (conjugadas) y en dos iteraciones se obtiene la solución. INTRODUCCIÓN: El método del gradiente conjugado es un tipo de algoritmo iterativo que se suele usar para minimizar funciones f(x), es decir, para encontrar las x donde el valor de la función es mínimo, en especial funciones cuadráticas donde sólo hay un mínimo global. Se obtiene moviendo el punto x en la dirección opuesta a la de máxima variación, es decir, en la dirección opuesta al gradiente en dicho punto, x(n+1)=x(n)-a*f'(x(n)). La diferencia con el método del gradiente descendente es que el parámetro "a" no es heurístico, sino que se obtiene como aquél que minimiza la función en dicha dirección; de esta forma se consigue que iteraciones sucesivas sean ortogonales (conjugadas).</dc:description>
10. <dc:description>https://laboratoriosvirtuales.upv.es/eslabon/grad_conj_1</dc:description>
11. <dc:description>Igual García, J. (2011). Algoritmos iterativos: método del gradiente conjugado para calcular el mínimo de una función bidimensional cuadrática. https://riunet.upv.es/handle/10251/13836</dc:description>
12. <dc:date>2011-12-02</dc:date>
13. <dc:type>Objeto de aprendizaje</dc:type>
14. <dc:identifier>https://riunet.upv.es/handle/10251/13836</dc:identifier>
15. <dc:language>spa</dc:language>
16. <dc:rights>http://rightsstatements.org/vocab/InC/1.0/</dc:rights>
17. <dc:rights>info:eu-repo/semantics/openAccess</dc:rights>
18. <dc:publisher>Universitat Politècnica de València</dc:publisher>
</oai_dc:dc>

edm

Descarregar XML

<?xml version="1.0" encoding="UTF-8" ?>

<rdf:RDF schemaLocation="http://www.w3.org/1999/02/22-rdf-syntax-ns# http://www.europeana.eu/schemas/edm">
1. <edm:ProvidedCHO about="https://riunet.upv.es/handle/10251/13836">
  1. <dc:title>Algoritmos iterativos: método del gradiente conjugado para calcular el mínimo de una función bidimensional cuadrática</dc:title>
  2. <dc:creator>Igual García, Jorge</dc:creator>
  3. <dc:contributor>Escuela Técnica Superior de Ingeniería de Telecomunicación</dc:contributor>
  4. <dc:contributor>Departamento de Comunicaciones</dc:contributor>
  5. <dc:contributor>Instituto Universitario de Telecomunicación y Aplicaciones Multimedia</dc:contributor>
  6. <dc:subject>Optimización</dc:subject>
  7. <dc:subject>Método gradiente conjugado</dc:subject>
  8. <dc:subject>TEORIA DE LA SEÑAL Y COMUNICACIONES</dc:subject>
  9. <dc:description>OBJETIVO: Aprender cómo funciona el método del gradiente conjugado para un caso práctico correspondiente a una función bidimensional cuadrática. Comprobar que en cada iteración la función va disminuyendo de valor, acercándose al mínimo; en cada iteración las direcciones son ortogonales (conjugadas) y en dos iteraciones se obtiene la solución. INTRODUCCIÓN: El método del gradiente conjugado es un tipo de algoritmo iterativo que se suele usar para minimizar funciones f(x), es decir, para encontrar las x donde el valor de la función es mínimo, en especial funciones cuadráticas donde sólo hay un mínimo global. Se obtiene moviendo el punto x en la dirección opuesta a la de máxima variación, es decir, en la dirección opuesta al gradiente en dicho punto, x(n+1)=x(n)-a*f'(x(n)). La diferencia con el método del gradiente descendente es que el parámetro "a" no es heurístico, sino que se obtiene como aquél que minimiza la función en dicha dirección; de esta forma se consigue que iteraciones sucesivas sean ortogonales (conjugadas).</dc:description>
  10. <dcterms:issued>2011-12-02</dcterms:issued>
  11. <dc:type>Objeto de aprendizaje</dc:type>
  12. <dc:identifier>https://riunet.upv.es/handle/10251/13836</dc:identifier>
  13. <dc:language>spa</dc:language>
  14. <dc:publisher>Universitat Politècnica de València</dc:publisher>
  15. <edm:type>TEXT</edm:type>
  </edm:ProvidedCHO>
2. <ore:Aggregation about="https://riunet.upv.es/handle/10251/13836">
  1. <edm:aggregatedCHO resource="https://riunet.upv.es/handle/10251/13836" />
  2. <edm:dataProvider>Riunet (Universitat Politècnica de València)</edm:dataProvider>
  3. <edm:provider>Hispana</edm:provider>
  4. <edm:rights resource="http://rightsstatements.org/vocab/InC/1.0/" />
  5. <edm:isShownAt resource="https://riunet.upv.es/handle/10251/13836" />
  6. <edm:isShownBy resource="https://laboratoriosvirtuales.upv.es/eslabon/grad_conj_1" />
  </ore:Aggregation>
3. <edm:WebResource about="https://laboratoriosvirtuales.upv.es/eslabon/grad_conj_1">
  1. <edm:rights resource="http://rightsstatements.org/vocab/InC/1.0/" />
  </edm:WebResource>
</rdf:RDF>

ese

Descarregar XML

<?xml version="1.0" encoding="UTF-8" ?>

<europeana:record schemaLocation="http://www.europeana.eu/schemas/ese/ http://www.europeana.eu/schemas/ese/ESE-V3.4.xsd">
1. <dc:title>Algoritmos iterativos: método del gradiente conjugado para calcular el mínimo de una función bidimensional cuadrática</dc:title>
2. <dc:creator>Igual García, Jorge</dc:creator>
3. <dc:contributor>Escuela Técnica Superior de Ingeniería de Telecomunicación</dc:contributor>
4. <dc:contributor>Departamento de Comunicaciones</dc:contributor>
5. <dc:contributor>Instituto Universitario de Telecomunicación y Aplicaciones Multimedia</dc:contributor>
6. <dc:subject>Optimización</dc:subject>
7. <dc:subject>Método gradiente conjugado</dc:subject>
8. <dc:subject>TEORIA DE LA SEÑAL Y COMUNICACIONES</dc:subject>
9. <dc:description>OBJETIVO: Aprender cómo funciona el método del gradiente conjugado para un caso práctico correspondiente a una función bidimensional cuadrática. Comprobar que en cada iteración la función va disminuyendo de valor, acercándose al mínimo; en cada iteración las direcciones son ortogonales (conjugadas) y en dos iteraciones se obtiene la solución. INTRODUCCIÓN: El método del gradiente conjugado es un tipo de algoritmo iterativo que se suele usar para minimizar funciones f(x), es decir, para encontrar las x donde el valor de la función es mínimo, en especial funciones cuadráticas donde sólo hay un mínimo global. Se obtiene moviendo el punto x en la dirección opuesta a la de máxima variación, es decir, en la dirección opuesta al gradiente en dicho punto, x(n+1)=x(n)-a*f'(x(n)). La diferencia con el método del gradiente descendente es que el parámetro "a" no es heurístico, sino que se obtiene como aquél que minimiza la función en dicha dirección; de esta forma se consigue que iteraciones sucesivas sean ortogonales (conjugadas).</dc:description>
10. <dcterms:issued>2011-12-02</dcterms:issued>
11. <dc:type>Objeto de aprendizaje</dc:type>
12. <dc:identifier>https://riunet.upv.es/handle/10251/13836</dc:identifier>
13. <dc:language>spa</dc:language>
14. <dc:rights>http://rightsstatements.org/vocab/InC/1.0/</dc:rights>
15. <dc:rights>info:eu-repo/semantics/openAccess</dc:rights>
16. <dc:publisher>Universitat Politècnica de València</dc:publisher>
17. <europeana:provider>Hispana</europeana:provider>
18. <europeana:type>TEXT</europeana:type>
19. <europeana:rights>http://www.europeana.eu/rights/rr-f/</europeana:rights>
20. <europeana:dataProvider>Universitat Politècnica de València</europeana:dataProvider>
21. <europeana:isShownAt>https://riunet.upv.es/handle/10251/13836</europeana:isShownAt>
</europeana:record>