Cargando…

Inner approximation algorithm for generalized linear multiplicative programming problems

An efficient inner approximation algorithm is presented for solving the generalized linear multiplicative programming problem with generalized linear multiplicative constraints. The problem is firstly converted into an equivalent generalized geometric programming problem, then some magnifying-shrink...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhao, Yingfeng, Yang, Juanjuan
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer International Publishing 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6302060/
https://www.ncbi.nlm.nih.gov/pubmed/30839907
http://dx.doi.org/10.1186/s13660-018-1947-9
_version_ 1783381908628963328
author Zhao, Yingfeng
Yang, Juanjuan
author_facet Zhao, Yingfeng
Yang, Juanjuan
author_sort Zhao, Yingfeng
collection PubMed
description An efficient inner approximation algorithm is presented for solving the generalized linear multiplicative programming problem with generalized linear multiplicative constraints. The problem is firstly converted into an equivalent generalized geometric programming problem, then some magnifying-shrinking skills and approximation strategies are used to convert the equivalent generalized geometric programming problem into a series of posynomial geometric programming problems that can be solved globally. Finally, we prove the convergence property and some practical application examples in optimal design domain, and arithmetic examples taken from recent literatures and GLOBALLib are carried out to validate the performance of the proposed algorithm.
format Online
Article
Text
id pubmed-6302060
institution National Center for Biotechnology Information
language English
publishDate 2018
publisher Springer International Publishing
record_format MEDLINE/PubMed
spelling pubmed-63020602019-01-04 Inner approximation algorithm for generalized linear multiplicative programming problems Zhao, Yingfeng Yang, Juanjuan J Inequal Appl Research An efficient inner approximation algorithm is presented for solving the generalized linear multiplicative programming problem with generalized linear multiplicative constraints. The problem is firstly converted into an equivalent generalized geometric programming problem, then some magnifying-shrinking skills and approximation strategies are used to convert the equivalent generalized geometric programming problem into a series of posynomial geometric programming problems that can be solved globally. Finally, we prove the convergence property and some practical application examples in optimal design domain, and arithmetic examples taken from recent literatures and GLOBALLib are carried out to validate the performance of the proposed algorithm. Springer International Publishing 2018-12-20 2018 /pmc/articles/PMC6302060/ /pubmed/30839907 http://dx.doi.org/10.1186/s13660-018-1947-9 Text en © The Author(s) 2018 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
spellingShingle Research
Zhao, Yingfeng
Yang, Juanjuan
Inner approximation algorithm for generalized linear multiplicative programming problems
title Inner approximation algorithm for generalized linear multiplicative programming problems
title_full Inner approximation algorithm for generalized linear multiplicative programming problems
title_fullStr Inner approximation algorithm for generalized linear multiplicative programming problems
title_full_unstemmed Inner approximation algorithm for generalized linear multiplicative programming problems
title_short Inner approximation algorithm for generalized linear multiplicative programming problems
title_sort inner approximation algorithm for generalized linear multiplicative programming problems
topic Research
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6302060/
https://www.ncbi.nlm.nih.gov/pubmed/30839907
http://dx.doi.org/10.1186/s13660-018-1947-9
work_keys_str_mv AT zhaoyingfeng innerapproximationalgorithmforgeneralizedlinearmultiplicativeprogrammingproblems
AT yangjuanjuan innerapproximationalgorithmforgeneralizedlinearmultiplicativeprogrammingproblems