SOLUTION OF BOUNDED NONLINEAR SYSTEMS OF EQUATIONS USING HOMOTOPIES WITH INEXACT RESTORATION
Authors:
E. G. Birgin a;
N. Kreji
b;
J. M. Mart
nez c
b;
J. M. Mart
nez c
| Affiliations: | a Department of Computer Science IME-USP, University of S o Paulo, Rua do Mat o 1010, Cidade Universit ria, 05508-900, S o Paulo SP, Brazil. |
b Institute of Mathematics, University of Novi Sad, Trg Dositeja Obradovi a 4, 21000 Novi Sad, Yugoslavia. |
|
| c Department of Applied Mathematics, IMECC-UNICAMP, University of Campinas, CP 6065, 13081-970 Campinas SP, Brazil. |
DOI:
10.1080/00207160304672
Publication Frequency:
15 issues per year
Published in:
International Journal of Computer Mathematics,
Volume
80,
Issue
2
February
2003
, pages 211
- 222
Subjects:
Analysis - Mathematics;
Bioinformatics;
Computer Mathematics;
Discrete Mathematics;
Mathematical Finance;
Mathematical Logic;
Mathematical Numerical Analysis;
Systems & Computer Architecture;
Number of References: 25
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
Nonlinear systems of equations often represent mathematical models of chemical production processes and other engineering problems. Homotopic techniques (in particular, the bounded homotopies introduced by Paloschi) are used for enhancing convergence to solutions, especially when a good initial estimate is not available. In this paper, the homotopy curve is considered as the feasible set of a mathematical programming problem, where the objective is to find the optimal value of the homotopic parameter. Inexact restoration techniques can then be used to generate approximations in a neighborhood of the homotopy, the size of which is theoretically justified. Numerical examples are given.
|
| Keywords: Nonlinear Programming; Nonlinear Systems; Homotopies; Bounded Homotopies; Homotopy Methods; Inexact Restoration |
| view references (25) : view citations |

Download Citation

o Paulo, Rua do Mat
ria, 05508-900, S
CiteULike
Del.icio.us
BibSonomy
Connotea