Опукле продовження кубічних многочленів на переставленнях та його застосування у розв’язанні практичних задач оптимізації
Представлено два методи побудови опуклого продовження кубічного многочлена на переставленнях — один метод аналітичний, другий — ітераційний, який є модифікацією метода Стояна-Яковлева побудови опуклих продовжень многочленів на вершинно розташованих множинах. Продемонстровано переваги аналітичного ме...
Gespeichert in:
| Veröffentlicht in: | Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
|---|---|
| Datum: | 2010 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/48781 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Опукле продовження кубічних многочленів на переставленнях та його застосування у розв’язанні практичних задач оптимізації / О.С. Пічугіна // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2010. — Вип. 4. — С. 176-189. — Бібліогр.: 7 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862746399781683200 |
|---|---|
| author | Пічугіна, О.С. |
| author_facet | Пічугіна, О.С. |
| citation_txt | Опукле продовження кубічних многочленів на переставленнях та його застосування у розв’язанні практичних задач оптимізації / О.С. Пічугіна // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2010. — Вип. 4. — С. 176-189. — Бібліогр.: 7 назв. — укр. |
| collection | DSpace DC |
| container_title | Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
| description | Представлено два методи побудови опуклого продовження кубічного многочлена на переставленнях — один метод аналітичний, другий — ітераційний, який є модифікацією метода Стояна-Яковлева побудови опуклих продовжень многочленів на вершинно розташованих множинах. Продемонстровано переваги аналітичного методу — можливість записати шукане опукле продовження в явному вигляді, використовуючи коефіцієнти вихідної функції й мультимножину, з якої формуються переставлення, а також суттєве зменшення кількості доданків у результуючому виразі порівняно з ітераційним методом. Побудова опуклих продовжень многочленів дозволяє використовувати апарат опуклого програмування для розв'язування практичних задач, що формулюються в вигляді оптимізаційних із поліноміальною цільовою функцією на переставленнях.
Two methods of constructing convex extension of cubic polynomials on permutations are presented. One of them is analytical method and the second iterative method is a modification of Stoyan-Yakovlev’s method of constructing convex extension of polynomials given on sets located in vertices. The advantages of the analytical method, such as the method make it possible to write the convex extension in the explicit form in terms of target function coefficients and multisets elements as well as essential reducing amount of items in resulting expression compare with the iterative method, is demonstrated. Constructing convex extension of polynomials allows to use convex programming for solving practical problems, formulated as optimization problems with polynomial target function on permutations.
|
| first_indexed | 2025-12-07T20:44:44Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-48781 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0059 |
| language | Ukrainian |
| last_indexed | 2025-12-07T20:44:44Z |
| publishDate | 2010 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Пічугіна, О.С. 2013-09-02T19:41:45Z 2013-09-02T19:41:45Z 2010 Опукле продовження кубічних многочленів на переставленнях та його застосування у розв’язанні практичних задач оптимізації / О.С. Пічугіна // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2010. — Вип. 4. — С. 176-189. — Бібліогр.: 7 назв. — укр. XXXX-0059 https://nasplib.isofts.kiev.ua/handle/123456789/48781 519.85 Представлено два методи побудови опуклого продовження кубічного многочлена на переставленнях — один метод аналітичний, другий — ітераційний, який є модифікацією метода Стояна-Яковлева побудови опуклих продовжень многочленів на вершинно розташованих множинах. Продемонстровано переваги аналітичного методу — можливість записати шукане опукле продовження в явному вигляді, використовуючи коефіцієнти вихідної функції й мультимножину, з якої формуються переставлення, а також суттєве зменшення кількості доданків у результуючому виразі порівняно з ітераційним методом. Побудова опуклих продовжень многочленів дозволяє використовувати апарат опуклого програмування для розв'язування практичних задач, що формулюються в вигляді оптимізаційних із поліноміальною цільовою функцією на переставленнях. Two methods of constructing convex extension of cubic polynomials on permutations are presented. One of them is analytical method and the second iterative method is a modification of Stoyan-Yakovlev’s method of constructing convex extension of polynomials given on sets located in vertices. The advantages of the analytical method, such as the method make it possible to write the convex extension in the explicit form in terms of target function coefficients and multisets elements as well as essential reducing amount of items in resulting expression compare with the iterative method, is demonstrated. Constructing convex extension of polynomials allows to use convex programming for solving practical problems, formulated as optimization problems with polynomial target function on permutations. uk Інститут кібернетики ім. В.М. Глушкова НАН України Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки Опукле продовження кубічних многочленів на переставленнях та його застосування у розв’язанні практичних задач оптимізації Convex extension of cubic polynomials on perestavlennyah and its application in solving practical optimization problems Article published earlier |
| spellingShingle | Опукле продовження кубічних многочленів на переставленнях та його застосування у розв’язанні практичних задач оптимізації Пічугіна, О.С. |
| title | Опукле продовження кубічних многочленів на переставленнях та його застосування у розв’язанні практичних задач оптимізації |
| title_alt | Convex extension of cubic polynomials on perestavlennyah and its application in solving practical optimization problems |
| title_full | Опукле продовження кубічних многочленів на переставленнях та його застосування у розв’язанні практичних задач оптимізації |
| title_fullStr | Опукле продовження кубічних многочленів на переставленнях та його застосування у розв’язанні практичних задач оптимізації |
| title_full_unstemmed | Опукле продовження кубічних многочленів на переставленнях та його застосування у розв’язанні практичних задач оптимізації |
| title_short | Опукле продовження кубічних многочленів на переставленнях та його застосування у розв’язанні практичних задач оптимізації |
| title_sort | опукле продовження кубічних многочленів на переставленнях та його застосування у розв’язанні практичних задач оптимізації |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/48781 |
| work_keys_str_mv | AT píčugínaos opukleprodovžennâkubíčnihmnogočlenívnaperestavlennâhtaiogozastosuvannâurozvâzannípraktičnihzadačoptimízacíí AT píčugínaos convexextensionofcubicpolynomialsonperestavlennyahanditsapplicationinsolvingpracticaloptimizationproblems |