Antal Elvira and Csendes Tibor: Nonlinear symbolic transformations for simplifying optimization problems. In: Acta cybernetica, (22) 4. pp. 5-23. (2016)
Preview |
Cikk, tanulmány, mű
actacyb_22_4_2016_1.pdf Download (383kB) | Preview |
Abstract
The theory of nonlinear optimization traditionally studies numeric computations. However, increasing attention is being paid to involve computer algebra into mathematical programming. One can identify two possibilities of applying symbolic techniques in this field. Computer algebra can help the modeling phase by producing alternate mathematical models via symbolic transformations. The present paper concentrates on this direction. On the other hand, modern nonlinear solvers use more and more information about the structure of the problem through the optimization process leading to hybrid symbolic-numeric nonlinear solvers. This paper presents a new implementation of a symbolic simplification algorithm for unconstrained nonlinear optimization problems. The program can automatically recognize helpful transformations of the mathematical model and detect implicit redundancy in the objective function. We report computational results obtained for standard global optimization test problems and for other artificially constructed instances. Our results show that a heuristic (multistart) numerical solver takes advantage of the automatically produced transformations. New theoretical results will also be presented, which help the underlying method to achieve more complicated transformations.
| Item Type: | Article |
|---|---|
| Journal or Publication Title: | Acta cybernetica |
| Date: | 2016 |
| Volume: | 22 |
| Number: | 4 |
| ISSN: | 0324-721X |
| Page Range: | pp. 5-23 |
| Language: | English |
| Place of Publication: | Szeged |
| Related URLs: | http://acta.bibl.u-szeged.hu/46414/ |
| DOI: | 10.14232/actacyb.22.4.2016.1 |
| Uncontrolled Keywords: | Programozás - matematika |
| Additional Information: | Bibliogr.: p. 731-733. ; összefoglalás angol nyelven |
| Subjects: | 01. Natural sciences 01. Natural sciences > 01.01. Mathematics 01. Natural sciences > 01.02. Computer and information sciences |
| Date Deposited: | 2017. Mar. 16. 14:23 |
| Last Modified: | 2022. Jun. 20. 12:02 |
| URI: | http://acta.bibl.u-szeged.hu/id/eprint/46417 |
Actions (login required)
 |
View Item |
