Алгоритм решения квадратичной задачи в PNK-методе
Строится вычислительно эффективный алгоритм решения квадратичной подзадачи, решаемой на итерациях PNK-метода. При этом учитывается диагональность квадратичной матрицы, границы переменных, незначительность изменения подзадачи на последовательных итерациях. Приводятся результаты вычислительных экспери...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2011 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/46776 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Алгоритм решения квадратичной задачи в PNK-методе / В.Н. Кузьменко, Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2011. — № 10. — С. 76-83. — Бібліогр.: 13 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-46776 |
|---|---|
| record_format |
dspace |
| spelling |
Кузьменко, В.Н. Ненахов, Э.И. 2013-07-06T17:04:11Z 2013-07-06T17:04:11Z 2011 Алгоритм решения квадратичной задачи в PNK-методе / В.Н. Кузьменко, Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2011. — № 10. — С. 76-83. — Бібліогр.: 13 назв. — рос. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/46776 519.85 Строится вычислительно эффективный алгоритм решения квадратичной подзадачи, решаемой на итерациях PNK-метода. При этом учитывается диагональность квадратичной матрицы, границы переменных, незначительность изменения подзадачи на последовательных итерациях. Приводятся результаты вычислительных экспериментов. Будується чисельно ефективний алгоритм розв'язування квадратичної підзадачи, яку треба розв'язувати на ітераціях PNK-методу. При цьому враховується діагональність квадратичної матриці, границі змінних, незначна зміна підзадачі на послідовних ітераціях. Наводяться результати обчислювальних експериментів. Computationally effective algorithm for solving quadratic subproblem on iteration of PNK-method is built. Diagonal property of quadratic matrix, bounds on variables, small change of subproblem are took into account. Results of computational experiments are given. ru Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Алгоритм решения квадратичной задачи в PNK-методе Алгоритм розв'язування квадратичної задачі у PNK-методі An algorithm for solving quadratic problem in PNK-method Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Алгоритм решения квадратичной задачи в PNK-методе |
| spellingShingle |
Алгоритм решения квадратичной задачи в PNK-методе Кузьменко, В.Н. Ненахов, Э.И. |
| title_short |
Алгоритм решения квадратичной задачи в PNK-методе |
| title_full |
Алгоритм решения квадратичной задачи в PNK-методе |
| title_fullStr |
Алгоритм решения квадратичной задачи в PNK-методе |
| title_full_unstemmed |
Алгоритм решения квадратичной задачи в PNK-методе |
| title_sort |
алгоритм решения квадратичной задачи в pnk-методе |
| author |
Кузьменко, В.Н. Ненахов, Э.И. |
| author_facet |
Кузьменко, В.Н. Ненахов, Э.И. |
| publishDate |
2011 |
| language |
Russian |
| container_title |
Теорія оптимальних рішень |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Алгоритм розв'язування квадратичної задачі у PNK-методі An algorithm for solving quadratic problem in PNK-method |
| description |
Строится вычислительно эффективный алгоритм решения квадратичной подзадачи, решаемой на итерациях PNK-метода. При этом учитывается диагональность квадратичной матрицы, границы переменных, незначительность изменения подзадачи на последовательных итерациях. Приводятся результаты вычислительных экспериментов.
Будується чисельно ефективний алгоритм розв'язування квадратичної підзадачи, яку треба розв'язувати на ітераціях PNK-методу. При цьому враховується діагональність квадратичної матриці, границі змінних, незначна зміна підзадачі на послідовних ітераціях. Наводяться результати обчислювальних експериментів.
Computationally effective algorithm for solving quadratic subproblem on iteration of PNK-method is built. Diagonal property of quadratic matrix, bounds on variables, small change of subproblem are took into account. Results of computational experiments are given.
|
| issn |
XXXX-0013 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/46776 |
| citation_txt |
Алгоритм решения квадратичной задачи в PNK-методе / В.Н. Кузьменко, Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2011. — № 10. — С. 76-83. — Бібліогр.: 13 назв. — рос. |
| work_keys_str_mv |
AT kuzʹmenkovn algoritmrešeniâkvadratičnoizadačivpnkmetode AT nenahovéi algoritmrešeniâkvadratičnoizadačivpnkmetode AT kuzʹmenkovn algoritmrozvâzuvannâkvadratičnoízadačíupnkmetodí AT nenahovéi algoritmrozvâzuvannâkvadratičnoízadačíupnkmetodí AT kuzʹmenkovn analgorithmforsolvingquadraticprobleminpnkmethod AT nenahovéi analgorithmforsolvingquadraticprobleminpnkmethod |
| first_indexed |
2025-12-07T15:42:51Z |
| last_indexed |
2025-12-07T15:42:51Z |
| _version_ |
1850864745688596480 |