L'affectation exponentielle et le problème du plus court chemin dans un graphe
J. Fonlupt (1981)
RAIRO - Operations Research - Recherche Opérationnelle
Monique Guignard, Siwhan Kim (1987)
RAIRO - Operations Research - Recherche Opérationnelle
Gavrea, Bogdan, Petra, Cosmin (2008)
General Mathematics
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...
J. Siskos (1984)
RAIRO - Operations Research - Recherche Opérationnelle
W. Gander (1980/1981)
Numerische Mathematik
J. Abaffy, M. Gaviano (1986/1987)
Numerische Mathematik
A. Griewank, P.L. Toint (1982)
Numerische Mathematik
Argyros, Ioannis K. (2006)
Revista Colombiana de Matemáticas
Drezner, Zvi, Marcoulides, George A. (2006)
Journal of Applied Mathematics and Decision Sciences
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...
J. Grabowski, E. Skubalska (1982)
Applicationes Mathematicae
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).
Amer F. Jajou, Karel Zimmermann (1989)
Acta Universitatis Carolinae. Mathematica et Physica
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...
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...
A. Alcouffe, M. Enjalbert, G. Muratet (1975)
RAIRO - Operations Research - Recherche Opérationnelle
J. P. Quadrat, M. Viot (1973)
ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique
Auslender (1969)
ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique
A. Auslender (1971/1972)
Numerische Mathematik