Minimización de funciones convexas sobre la envoltura convexa de un conjunto finito de puntos usando el método de puntos interiores

Descripción del Articulo

In this paper we are describe an interior-point method for minimizing a smooth strictly convex function f : Rn → R, on the convex hull P of m points in Rn using the barycentric coordinates for representing points in P and generates points en P . In particular, the algorithm can be use to compute the...

Descripción completa

Detalles Bibliográficos
Autor: Gamboa Ferrer, Leydidiana Rosibel
Formato: tesis de maestría
Fecha de Publicación:2016
Institución:Universidad Nacional de Trujillo
Repositorio:UNITRU-Tesis
Lenguaje:español
OAI Identifier:oai:dspace.unitru.edu.pe:20.500.14414/4242
Enlace del recurso:https://hdl.handle.net/20.500.14414/4242
Nivel de acceso:acceso abierto
Materia:Minimización de funciones convexas, Envolvente convexa, Métodos de punto interior, Coordenadas baricéntricas
id UNIT_b302fde48e03cd4f5a425b3e020e818f
oai_identifier_str oai:dspace.unitru.edu.pe:20.500.14414/4242
network_acronym_str UNIT
network_name_str UNITRU-Tesis
repository_id_str 4801
dc.title.es_ES.fl_str_mv Minimización de funciones convexas sobre la envoltura convexa de un conjunto finito de puntos usando el método de puntos interiores
title Minimización de funciones convexas sobre la envoltura convexa de un conjunto finito de puntos usando el método de puntos interiores
spellingShingle Minimización de funciones convexas sobre la envoltura convexa de un conjunto finito de puntos usando el método de puntos interiores
Gamboa Ferrer, Leydidiana Rosibel
Minimización de funciones convexas, Envolvente convexa, Métodos de punto interior, Coordenadas baricéntricas
title_short Minimización de funciones convexas sobre la envoltura convexa de un conjunto finito de puntos usando el método de puntos interiores
title_full Minimización de funciones convexas sobre la envoltura convexa de un conjunto finito de puntos usando el método de puntos interiores
title_fullStr Minimización de funciones convexas sobre la envoltura convexa de un conjunto finito de puntos usando el método de puntos interiores
title_full_unstemmed Minimización de funciones convexas sobre la envoltura convexa de un conjunto finito de puntos usando el método de puntos interiores
title_sort Minimización de funciones convexas sobre la envoltura convexa de un conjunto finito de puntos usando el método de puntos interiores
author Gamboa Ferrer, Leydidiana Rosibel
author_facet Gamboa Ferrer, Leydidiana Rosibel
author_role author
dc.contributor.advisor.fl_str_mv Rojas Jerónimo, Jenny
dc.contributor.author.fl_str_mv Gamboa Ferrer, Leydidiana Rosibel
dc.subject.es_ES.fl_str_mv Minimización de funciones convexas, Envolvente convexa, Métodos de punto interior, Coordenadas baricéntricas
topic Minimización de funciones convexas, Envolvente convexa, Métodos de punto interior, Coordenadas baricéntricas
description In this paper we are describe an interior-point method for minimizing a smooth strictly convex function f : Rn → R, on the convex hull P of m points in Rn using the barycentric coordinates for representing points in P and generates points en P . In particular, the algorithm can be use to compute the orthogonal projection of a point zc ∈ Rn hacia P .
publishDate 2016
dc.date.accessioned.none.fl_str_mv 2016-10-31T17:36:19Z
dc.date.available.none.fl_str_mv 2016-10-31T17:36:19Z
dc.date.issued.fl_str_mv 2016
dc.type.es_ES.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.14414/4242
url https://hdl.handle.net/20.500.14414/4242
dc.language.iso.es_ES.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.relation.ispartofseries.none.fl_str_mv TCIM/013-014/2016;
dc.rights.es_ES.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.none.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/pe/
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/pe/
dc.publisher.none.fl_str_mv Universidad Nacional de Trujillo
publisher.none.fl_str_mv Universidad Nacional de Trujillo
dc.source.es_ES.fl_str_mv Universidad Nacional de Trujillo
Repositorio institucional - UNITRU
dc.source.none.fl_str_mv reponame:UNITRU-Tesis
instname:Universidad Nacional de Trujillo
instacron:UNITRU
instname_str Universidad Nacional de Trujillo
instacron_str UNITRU
institution UNITRU
reponame_str UNITRU-Tesis
collection UNITRU-Tesis
bitstream.url.fl_str_mv https://dspace.unitru.edu.pe/bitstreams/9614391e-5a8d-4115-a71d-27157e434ec8/download
https://dspace.unitru.edu.pe/bitstreams/7cd2b521-1203-4e4f-93ab-1ffa10669feb/download
bitstream.checksum.fl_str_mv 777c22d7b257fafa21d7004650957312
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional - UNITRU
repository.mail.fl_str_mv repositorios@unitru.edu.pe
_version_ 1807289849762283520
spelling Rojas Jerónimo, JennyGamboa Ferrer, Leydidiana Rosibel2016-10-31T17:36:19Z2016-10-31T17:36:19Z2016https://hdl.handle.net/20.500.14414/4242In this paper we are describe an interior-point method for minimizing a smooth strictly convex function f : Rn → R, on the convex hull P of m points in Rn using the barycentric coordinates for representing points in P and generates points en P . In particular, the algorithm can be use to compute the orthogonal projection of a point zc ∈ Rn hacia P .El presente Informe tiene como objetivo fundamental describir un algorit- mo usando el m´etodo de puntos interiores para minimizar una funcio´n convexa f : Rn → R sobre la envoltura convexa de un conjunto fi de m puntos en Rn, usando las coordenadas baric´entricas para representar los puntos interio- res del poliedro P = conv(Z); donde Z = {z1, · · · , zm} es el conjunto de m puntos de Rn y Z := (z1, ..., zm) la matriz de orden n × m con columnas zi. En particular el algoritmo tambi´en puede ser usado para hallar la proyecci´on ortogonal de un punto zc ∈ Rn hacia P .spaUniversidad Nacional de TrujilloTCIM/013-014/2016;SUNEDUinfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/2.5/pe/Universidad Nacional de TrujilloRepositorio institucional - UNITRUreponame:UNITRU-Tesisinstname:Universidad Nacional de Trujilloinstacron:UNITRUMinimización de funciones convexas, Envolvente convexa, Métodos de punto interior, Coordenadas baricéntricasMinimización de funciones convexas sobre la envoltura convexa de un conjunto finito de puntos usando el método de puntos interioresinfo:eu-repo/semantics/masterThesisMaestriaUniversidad Nacional de Trujillo.Escuela de PostgradoORIGINALTESIS MAESTRIA LEYDIDIANA GAMBOA FERRER.pdfTESIS MAESTRIA LEYDIDIANA GAMBOA FERRER.pdfapplication/pdf326569https://dspace.unitru.edu.pe/bitstreams/9614391e-5a8d-4115-a71d-27157e434ec8/download777c22d7b257fafa21d7004650957312MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.unitru.edu.pe/bitstreams/7cd2b521-1203-4e4f-93ab-1ffa10669feb/download8a4605be74aa9ea9d79846c1fba20a33MD5220.500.14414/4242oai:dspace.unitru.edu.pe:20.500.14414/42422019-08-09 11:34:35.822http://creativecommons.org/licenses/by-nc-nd/2.5/pe/info:eu-repo/semantics/openAccessopen.accesshttps://dspace.unitru.edu.peRepositorio Institucional - UNITRUrepositorios@unitru.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 13.802008
Minimización de funciones convexas sobre la envoltura convexa de un conjunto finito de puntos usando el método de puntos interiores
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares