Displaying 181 – 200 of 424

Showing per page

Large-scale nonlinear programming algorithm using projection methods

Paweł Białoń (2000)

Discussiones Mathematicae, Differential Inclusions, Control and Optimization

A method for solving large convex optimization problems is presented. Such problems usually contain a big linear part and only a small or medium nonlinear part. The parts are tackled using two specialized (and thus efficient) external solvers: purely nonlinear and large-scale linear with a quadratic goal function. The decomposition uses an alteration of projection methods. The construction of the method is based on the zigzagging phenomenon and yields a non-asymptotic convergence, not dependent...

Mathematical programming via the least-squares method

Evald Übi (2010)

Open Mathematics

The least-squares method is used to obtain a stable algorithm for a system of linear inequalities as well as linear and nonlinear programming. For these problems the solution with minimal norm for a system of linear inequalities is found by solving the non-negative least-squares (NNLS) problem. Approximate and exact solutions of these problems are discussed. Attention is mainly paid to finding the initial solution to an LP problem. For this purpose an NNLS problem is formulated, enabling finding...

Maximization of distances of regular polygons on a circle

Filip Guldan (1980)

Aplikace matematiky

This paper presents the solution of a basic problem defined by J. Černý which solves a concrete everyday problem in railway and road transport (the problem of optimization of time-tables by some criteria).

Mesh-independence and preconditioning for solving parabolic control problems with mixed control-state constraints

Michael Hintermüller, Ian Kopacka, Stefan Volkwein (2009)

ESAIM: Control, Optimisation and Calculus of Variations

Optimal control problems for the heat equation with pointwise bilateral control-state constraints are considered. A locally superlinearly convergent numerical solution algorithm is proposed and its mesh independence is established. Further, for the efficient numerical solution reduced space and Schur complement based preconditioners are proposed which take into account the active and inactive set structure of the problem. The paper ends by numerical tests illustrating our theoretical findings and...

Mesh-independence and preconditioning for solving parabolic control problems with mixed control-state constraints

Michael Hintermüller, Ian Kopacka, Stefan Volkwein (2008)

ESAIM: Control, Optimisation and Calculus of Variations

Optimal control problems for the heat equation with pointwise bilateral control-state constraints are considered. A locally superlinearly convergent numerical solution algorithm is proposed and its mesh independence is established. Further, for the efficient numerical solution reduced space and Schur complement based preconditioners are proposed which take into account the active and inactive set structure of the problem. The paper ends by numerical tests illustrating our theoretical findings and comparing...

Currently displaying 181 – 200 of 424