Displaying 21 – 40 of 57

Showing per page

Full approximability of a class of problems over power sets.

Giorgio Ausiello, Alberto Marchetti-Spaccamela, Marco Protasi (1981)

Qüestiió

In this paper results concerning structural and approximability properties of the subclass of NP-Complete Optimization Problems, defined over a lattice are considered. First, various approaches to the concept of Fully Polynomial Approximation Scheme are presented with application to several known problems in the class of NP-Complete Optimization Problems.Secondly, a characterization of full Approximability for the class of Max Subset Problems is introduced.

On necessary optimality conditions in a class of optimization problems

Jiří V. Outrata (1989)

Aplikace matematiky

In the paper necessary optimality conditions are derived for the minimization of a locally Lipschitz objective with respect to the consttraints x S , 0 F ( x ) , where S is a closed set and F is a set-valued map. No convexity requirements are imposed on F . The conditions are applied to a generalized mathematical programming problem and to an abstract finite-dimensional optimal control problem.

On the best choice of a damping sequence in iterative optimization methods.

Leonid N. Vaserstein (1988)

Publicacions Matemàtiques

Some iterative methods of mathematical programming use a damping sequence {αt} such that 0 ≤ αt ≤ 1 for all t, αt → 0 as t → ∞, and Σ αt = ∞. For example, αt = 1/(t+1) in Brown's method for solving matrix games. In this paper, for a model class of iterative methods, the convergence rate for any damping sequence {αt} depending only on time t is computed. The computation is used to find the best damping sequence.

Optimal control problems on parallelizable riemannian manifolds : theory and applications

Ram V. Iyer, Raymond Holsapple, David Doman (2006)

ESAIM: Control, Optimisation and Calculus of Variations

The motivation for this work is the real-time solution of a standard optimal control problem arising in robotics and aerospace applications. For example, the trajectory planning problem for air vehicles is naturally cast as an optimal control problem on the tangent bundle of the Lie Group S E ( 3 ) , which is also a parallelizable riemannian manifold. For an optimal control problem on the tangent bundle of such a manifold, we use frame co-ordinates and obtain first-order necessary conditions employing calculus...

Optimal control problems on parallelizable Riemannian manifolds: theory and applications

Ram V. Iyer, Raymond Holsapple, David Doman (2005)

ESAIM: Control, Optimisation and Calculus of Variations

The motivation for this work is the real-time solution of a standard optimal control problem arising in robotics and aerospace applications. For example, the trajectory planning problem for air vehicles is naturally cast as an optimal control problem on the tangent bundle of the Lie Group SE(3), which is also a parallelizable Riemannian manifold. For an optimal control problem on the tangent bundle of such a manifold, we use frame co-ordinates and obtain first-order necessary conditions...

Currently displaying 21 – 40 of 57