We describe Fortran subroutines for network flow optimization using an interior point network flow algorithm, that, together with a Fortran language driver, make up PDNET. The algorithm is described in detail and its implementation is outlined. Usage of the package is described and some computational experiments are reported. Source code for the software can be downloaded at http://www.research.att.com/~mgcr/pd...
Abstract In this paper, an algorithm for solving a mathematical programming problem with complementarity (or equilibrium) constraints (MPEC) is introduced, which uses the active-set methodology while maintaining the complementarity restrictions throughout the procedure. Finite convergence of the algorithm to a strongly stationary point of the MPEC is established under reasonable hypotheses. The algorithm can ...
The research summarized in this paper addresses the directional instability of finite dimensional systems with unilateral frictional contacts. Conditions for the occurrence of this divergence type instability are discussed, complementarity formulations are developed, and numerical procedures are proposed for the solution of the corresponding non-smooth stability eigenproblems. Various examples are analytically ...
This paper considers the data fitting of n given points in by a hinge function, as it appears in Breiman (IEEE Trans. Inform. Theory 39(3) (1993) 999) and Pucar and Sjöberg (IEEE Trans. Inform. Theory 44(3) (1998) 1310). This problem can be seen as a mathematical programming problem with a convex objective function and equilibrium constraints. For the euclidean error, an enumerative approach is proposed, which...
In this paper an application of a genetic algorithm to a material- and sizing-optimization problem of a plate is described. This approach has obvious advantages: it does not require any derivative information and it does not impose any restriction, in terms of convexity, on the solution space. The plate optimization problem is firstly formulated as a constrained mixed-integer programming problem with a single o...
Abstract An algorithm for computing a stationary point of a quadratic program with box constraints(BQP) is proposed. Each iteration of this procedure comprises a guessing strategy whichforecasts the active bounds at a stationary point, the determination of a descent direction bymeans of solving a reduced strictly convex quadratic program with box constraints and anexact line search. Global convergence is estab...
Financiadores do RCAAP | |||||||
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |