All a b c d e f g h i j k l m n o p q r s t u v w x y z Other

Page 1

Displaying 1 – 19 of 19

Showing per page

The adaptation of the k -means algorithm to solving the multiple ellipses detection problem by using an initial approximation obtained by the DIRECT global optimization algorithm

Rudolf Scitovski, Kristian Sabo (2019)

Applications of Mathematics

We consider the multiple ellipses detection problem on the basis of a data points set coming from a number of ellipses in the plane not known in advance, whereby an ellipse E is viewed as a Mahalanobis circle with center S , radius r , and some positive definite matrix Σ . A very efficient method for solving this problem is proposed. The method uses a modification of the k -means algorithm for Mahalanobis-circle centers. The initial approximation consists of the set of circles whose centers are determined...

The classic differential evolution algorithm and its convergence properties

Roman Knobloch, Jaroslav Mlýnek, Radek Srb (2017)

Applications of Mathematics

Differential evolution algorithms represent an up to date and efficient way of solving complicated optimization tasks. In this article we concentrate on the ability of the differential evolution algorithms to attain the global minimum of the cost function. We demonstrate that although often declared as a global optimizer the classic differential evolution algorithm does not in general guarantee the convergence to the global minimum. To improve this weakness we design a simple modification of the...

The computation of Stiefel-Whitney classes

Pierre Guillot (2010)

Annales de l’institut Fourier

The cohomology ring of a finite group, with coefficients in a finite field, can be computed by a machine, as Carlson has showed. Here “compute” means to find a presentation in terms of generators and relations, and involves only the underlying (graded) ring. We propose a method to determine some of the extra structure: namely, Stiefel-Whitney classes and Steenrod operations. The calculations are explicitly carried out for about one hundred groups (the results can be consulted on the Internet).Next,...

The single (and multi) item profit maximizing capacitated lot–size (PCLSP) problem with fixed prices and no set–up

Kjetil K. Haugen, Asmund Olstad, Krystsina Bakhrankova, Erik Van Eikenhorst (2010)

Kybernetika

This paper proposes a specialized LP-algorithm for a sub problem arising in simple Profit maximising Lot-sizing. The setting involves a single (and multi) item production system with negligible set-up costs/times and limited production capacity. The producer faces a monopolistic market with given time-varying linear demand curves.

The SQP method for control constrained optimal control of the Burgers equation

Fredi Tröltzsch, Stefan Volkwein (2001)

ESAIM: Control, Optimisation and Calculus of Variations

A Lagrange–Newton–SQP method is analyzed for the optimal control of the Burgers equation. Distributed controls are given, which are restricted by pointwise lower and upper bounds. The convergence of the method is proved in appropriate Banach spaces. This proof is based on a weak second-order sufficient optimality condition and the theory of Newton methods for generalized equations in Banach spaces. For the numerical realization a primal-dual active set strategy is applied. Numerical examples are...

The SQP method for control constrained optimal control of the Burgers equation

Fredi Tröltzsch, Stefan Volkwein (2010)

ESAIM: Control, Optimisation and Calculus of Variations

A Lagrange–Newton–SQP method is analyzed for the optimal control of the Burgers equation. Distributed controls are given, which are restricted by pointwise lower and upper bounds. The convergence of the method is proved in appropriate Banach spaces. This proof is based on a weak second-order sufficient optimality condition and the theory of Newton methods for generalized equations in Banach spaces. For the numerical realization a primal-dual active set strategy is applied. Numerical examples are...

Currently displaying 1 – 19 of 19

Page 1