A symmetric cone proximal multiplier algorithm
Descripción del Articulo
This paper introduces a proximal multipliers algorithm to solve separable convex symmetric cone minimization problems subject to linear constraints. The algorithm is motivated by the method proposed by Sarmiento et al. (2016, optimization v.65, 2, 501-537), but we consider in the finite-dimensional...
Autores: | , , , |
---|---|
Formato: | artículo |
Fecha de Publicación: | 2023 |
Institución: | Universidad Tecnológica del Perú |
Repositorio: | UTP-Institucional |
Lenguaje: | inglés |
OAI Identifier: | oai:repositorio.utp.edu.pe:20.500.12867/6877 |
Enlace del recurso: | https://hdl.handle.net/20.500.12867/6877 https://doi.org/10.14445/22315381/IJETT-V71I1P223 |
Nivel de acceso: | acceso abierto |
Materia: | Algorithm of proximal multipliers Convex optimization Symmetrical cones Support vector machine https://purl.org/pe-repo/ocde/ford#1.01.00 |
id |
UTPD_5a486ad45d87862858f5fa4bb76e9e7a |
---|---|
oai_identifier_str |
oai:repositorio.utp.edu.pe:20.500.12867/6877 |
network_acronym_str |
UTPD |
network_name_str |
UTP-Institucional |
repository_id_str |
4782 |
dc.title.es_PE.fl_str_mv |
A symmetric cone proximal multiplier algorithm |
title |
A symmetric cone proximal multiplier algorithm |
spellingShingle |
A symmetric cone proximal multiplier algorithm Cano Lengua, Miguel Ángel Algorithm of proximal multipliers Convex optimization Symmetrical cones Support vector machine https://purl.org/pe-repo/ocde/ford#1.01.00 |
title_short |
A symmetric cone proximal multiplier algorithm |
title_full |
A symmetric cone proximal multiplier algorithm |
title_fullStr |
A symmetric cone proximal multiplier algorithm |
title_full_unstemmed |
A symmetric cone proximal multiplier algorithm |
title_sort |
A symmetric cone proximal multiplier algorithm |
author |
Cano Lengua, Miguel Ángel |
author_facet |
Cano Lengua, Miguel Ángel Papa Quiroz, Erik Alex Lopez Luis, Julio Cesar Ichpas Tapia, Rolando |
author_role |
author |
author2 |
Papa Quiroz, Erik Alex Lopez Luis, Julio Cesar Ichpas Tapia, Rolando |
author2_role |
author author author |
dc.contributor.author.fl_str_mv |
Cano Lengua, Miguel Ángel Papa Quiroz, Erik Alex Lopez Luis, Julio Cesar Ichpas Tapia, Rolando |
dc.subject.es_PE.fl_str_mv |
Algorithm of proximal multipliers Convex optimization Symmetrical cones Support vector machine |
topic |
Algorithm of proximal multipliers Convex optimization Symmetrical cones Support vector machine https://purl.org/pe-repo/ocde/ford#1.01.00 |
dc.subject.ocde.es_PE.fl_str_mv |
https://purl.org/pe-repo/ocde/ford#1.01.00 |
description |
This paper introduces a proximal multipliers algorithm to solve separable convex symmetric cone minimization problems subject to linear constraints. The algorithm is motivated by the method proposed by Sarmiento et al. (2016, optimization v.65, 2, 501-537), but we consider in the finite-dimensional vectorial spaces, further to an inner product, a Euclidean Jordan Algebra. Under some natural assumptions on convex analysis, it is demonstrated that all accumulation points of the primal-dual sequences generated by the algorithm are solutions to the problem and assuming strong assumptions on the generalized distances; we obtain the global convergence to a minimize point. To show the algorithm's functionality, we provide an application to find the optimal hyperplane in Support Vector Machine (SVM) for binary classification. |
publishDate |
2023 |
dc.date.accessioned.none.fl_str_mv |
2023-04-25T23:24:38Z |
dc.date.available.none.fl_str_mv |
2023-04-25T23:24:38Z |
dc.date.issued.fl_str_mv |
2023 |
dc.type.es_PE.fl_str_mv |
info:eu-repo/semantics/article |
dc.type.version.es_PE.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.none.fl_str_mv |
https://hdl.handle.net/20.500.12867/6877 |
dc.identifier.journal.es_PE.fl_str_mv |
International Journal of Engineering Trends and Technology |
dc.identifier.doi.none.fl_str_mv |
https://doi.org/10.14445/22315381/IJETT-V71I1P223 |
url |
https://hdl.handle.net/20.500.12867/6877 https://doi.org/10.14445/22315381/IJETT-V71I1P223 |
identifier_str_mv |
International Journal of Engineering Trends and Technology |
dc.language.iso.es_PE.fl_str_mv |
eng |
language |
eng |
dc.relation.ispartofseries.none.fl_str_mv |
International Journal of Engineering Trends and Technology;vol. 71, n° 1 |
dc.rights.es_PE.fl_str_mv |
info:eu-repo/semantics/openAccess |
dc.rights.uri.es_PE.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
dc.format.es_PE.fl_str_mv |
application/pdf |
dc.publisher.es_PE.fl_str_mv |
Seventh Sense Research Group |
dc.publisher.country.es_PE.fl_str_mv |
IN |
dc.source.es_PE.fl_str_mv |
Repositorio Institucional - UTP Universidad Tecnológica del Perú |
dc.source.none.fl_str_mv |
reponame:UTP-Institucional instname:Universidad Tecnológica del Perú instacron:UTP |
instname_str |
Universidad Tecnológica del Perú |
instacron_str |
UTP |
institution |
UTP |
reponame_str |
UTP-Institucional |
collection |
UTP-Institucional |
bitstream.url.fl_str_mv |
http://repositorio.utp.edu.pe/bitstream/20.500.12867/6877/1/M.Cano_Articulo_2023.pdf http://repositorio.utp.edu.pe/bitstream/20.500.12867/6877/2/license.txt http://repositorio.utp.edu.pe/bitstream/20.500.12867/6877/3/M.Cano_Articulo_2023.pdf.txt http://repositorio.utp.edu.pe/bitstream/20.500.12867/6877/4/M.Cano_Articulo_2023.pdf.jpg |
bitstream.checksum.fl_str_mv |
f8a715348c96d0cea24f0a204f524208 8a4605be74aa9ea9d79846c1fba20a33 3000e1eae5513b1c1116eca2d93145c9 e003666903c74a9535b2f5394585cb98 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio Institucional de la Universidad Tecnológica del Perú |
repository.mail.fl_str_mv |
repositorio@utp.edu.pe |
_version_ |
1817984834461499392 |
spelling |
Cano Lengua, Miguel ÁngelPapa Quiroz, Erik AlexLopez Luis, Julio CesarIchpas Tapia, Rolando2023-04-25T23:24:38Z2023-04-25T23:24:38Z2023https://hdl.handle.net/20.500.12867/6877International Journal of Engineering Trends and Technologyhttps://doi.org/10.14445/22315381/IJETT-V71I1P223This paper introduces a proximal multipliers algorithm to solve separable convex symmetric cone minimization problems subject to linear constraints. The algorithm is motivated by the method proposed by Sarmiento et al. (2016, optimization v.65, 2, 501-537), but we consider in the finite-dimensional vectorial spaces, further to an inner product, a Euclidean Jordan Algebra. Under some natural assumptions on convex analysis, it is demonstrated that all accumulation points of the primal-dual sequences generated by the algorithm are solutions to the problem and assuming strong assumptions on the generalized distances; we obtain the global convergence to a minimize point. To show the algorithm's functionality, we provide an application to find the optimal hyperplane in Support Vector Machine (SVM) for binary classification.Campus Lima Centroapplication/pdfengSeventh Sense Research GroupINInternational Journal of Engineering Trends and Technology;vol. 71, n° 1info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0/Repositorio Institucional - UTPUniversidad Tecnológica del Perúreponame:UTP-Institucionalinstname:Universidad Tecnológica del Perúinstacron:UTPAlgorithm of proximal multipliersConvex optimizationSymmetrical conesSupport vector machinehttps://purl.org/pe-repo/ocde/ford#1.01.00A symmetric cone proximal multiplier algorithminfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionORIGINALM.Cano_Articulo_2023.pdfM.Cano_Articulo_2023.pdfapplication/pdf660614http://repositorio.utp.edu.pe/bitstream/20.500.12867/6877/1/M.Cano_Articulo_2023.pdff8a715348c96d0cea24f0a204f524208MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.utp.edu.pe/bitstream/20.500.12867/6877/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTM.Cano_Articulo_2023.pdf.txtM.Cano_Articulo_2023.pdf.txtExtracted texttext/plain55440http://repositorio.utp.edu.pe/bitstream/20.500.12867/6877/3/M.Cano_Articulo_2023.pdf.txt3000e1eae5513b1c1116eca2d93145c9MD53THUMBNAILM.Cano_Articulo_2023.pdf.jpgM.Cano_Articulo_2023.pdf.jpgGenerated Thumbnailimage/jpeg22087http://repositorio.utp.edu.pe/bitstream/20.500.12867/6877/4/M.Cano_Articulo_2023.pdf.jpge003666903c74a9535b2f5394585cb98MD5420.500.12867/6877oai:repositorio.utp.edu.pe:20.500.12867/68772023-04-28 09:10:44.64Repositorio Institucional de la Universidad Tecnológica del Perúrepositorio@utp.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |
score |
13.7211075 |
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).
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).