The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
Les méthodes de points intérieurs en programmation linéaire connaissent un grand succès depuis l’introduction de l’algorithme de Karmarkar. La convergence de l’algorithme repose sur une fonction potentielle qui, sous sa forme multiplicative, fait apparaître un exposant . Cet exposant est, de façon générale, choisi supérieur au nombre de variables du problème. Nous montrons dans cet article que l’on peut utiliser des valeurs de plus petites que . Ceci permet d’améliorer le conditionnement de...
Les méthodes de points intérieurs en programmation linéaire
connaissent un grand succès depuis l'introduction
de l'algorithme de Karmarkar. La convergence de l'algorithme repose sur une
fonction potentielle qui, sous sa
forme multiplicative, fait apparaître un exposant p. Cet exposant
est, de façon
générale, choisi supérieur au nombre de variables n du problème.
Nous montrons dans cet
article que l'on peut utiliser des valeurs de
p plus petites que n. Ceci permet d'améliorer le conditionnement...
We describe the solution of a bound constrained convex
quadratic problem with limited memory resources. The problem arises from
physical simulations occurring within video games. The motivating problem
is outlined, along with a simple interior point approach for its solution.
Various linear algebra issues arising in the implementation are explored,
including preconditioning, ordering and a number of ways of solving an
equivalent augmented system. Alternative approaches are briefly surveyed,
...
Currently displaying 1 –
5 of
5