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 Next

Displaying 1 – 20 of 39

Showing per page

Testing the method of multiple scales and the averaging principle for model parameter estimation of quasiperiodic two time-scale models

Papáček, Štěpán, Matonoha, Ctirad (2023)

Programs and Algorithms of Numerical Mathematics

Some dynamical systems are characterized by more than one time-scale, e.g. two well separated time-scales are typical for quasiperiodic systems. The aim of this paper is to show how singular perturbation methods based on the slow-fast decomposition can serve for an enhanced parameter estimation when the slowly changing features are rigorously treated. Although the ultimate goal is to reduce the standard error for the estimated parameters, here we test two methods for numerical approximations of...

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 descent algorithms for solving symmetric Pareto eigenvalue complementarity problem

Lu Zou, Yuan Lei (2023)

Applications of Mathematics

For the symmetric Pareto Eigenvalue Complementarity Problem (EiCP), by reformulating it as a constrained optimization problem on a differentiable Rayleigh quotient function, we present a class of descent methods and prove their convergence. The main features include: using nonlinear complementarity functions (NCP functions) and Rayleigh quotient gradient as the descent direction, and determining the step size with exact linear search. In addition, these algorithms are further extended to solve the...

The extended adjoint method

Stanislas Larnier, Mohamed Masmoudi (2013)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

Searching for the optimal partitioning of a domain leads to the use of the adjoint method in topological asymptotic expansions to know the influence of a domain perturbation on a cost function. Our approach works by restricting to local subproblems containing the perturbation and outperforms the adjoint method by providing approximations of higher order. It is a universal tool, easily adapted to different kinds of real problems and does not need the fundamental solution of the problem; furthermore...

The extended adjoint method

Stanislas Larnier, Mohamed Masmoudi (2012)

ESAIM: Mathematical Modelling and Numerical Analysis

Searching for the optimal partitioning of a domain leads to the use of the adjoint method in topological asymptotic expansions to know the influence of a domain perturbation on a cost function. Our approach works by restricting to local subproblems containing the perturbation and outperforms the adjoint method by providing approximations of higher order. It is a universal tool, easily adapted to different kinds of real problems and does not need...

The Lazy Travelling Salesman Problem in ℝ 2

Paz Polak, Gershon Wolansky (2007)

ESAIM: Control, Optimisation and Calculus of Variations

We study a parameter (σ) dependent relaxation of the Travelling Salesman Problem on  ℝ 2 . The relaxed problem is reduced to the Travelling Salesman Problem as σ → 0. For increasing σ it is also an ordered clustering algorithm for a set of points in ℝ 2 . A dual formulation is introduced, which reduces the problem to a convex optimization, provided the minimizer is in the domain of convexity of the relaxed functional. It is shown that this last condition is generically satisfied, provided σ is large enough. ...

The Mortar finite element method for Bingham fluids

Patrick Hild (2001)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

This paper deals with the flow problem of a viscous plastic fluid in a cylindrical pipe. In order to approximate this problem governed by a variational inequality, we apply the nonconforming mortar finite element method. By using appropriate techniques, we are able to prove the convergence of the method and to obtain the same convergence rate as in the conforming case.

The mortar finite element method for Bingham fluids

Patrick Hild (2010)

ESAIM: Mathematical Modelling and Numerical Analysis

This paper deals with the flow problem of a viscous plastic fluid in a cylindrical pipe. In order to approximate this problem governed by a variational inequality, we apply the nonconforming mortar finite element method. By using appropriate techniques, we are able to prove the convergence of the method and to obtain the same convergence rate as in the conforming case.

Currently displaying 1 – 20 of 39

Page 1 Next