Page 1 Next

Displaying 1 – 20 of 114

Showing per page

On a devil’s staircase associated to the joint spectral radii of a family of pairs of matrices

Ian D. Morris, Nikita Sidorov (2013)

Journal of the European Mathematical Society

The joint spectral radius of a finite set of real d × d matrices is defined to be the maximum possible exponential rate of growth of products of matrices drawn from that set. In previous work with K. G. Hare and J. Theys we showed that for a certain one-parameter family of pairs of matrices, this maximum possible rate of growth is attained along Sturmian sequences with a certain characteristic ratio which depends continuously upon the parameter. In this note we answer some open questions from that paper...

On a dual network exterior point simplex type algorithm and its computational behavior

George Geranis, Konstantinos Paparrizos, Angelo Sifaleras (2012)

RAIRO - Operations Research - Recherche Opérationnelle

The minimum cost network flow problem, (MCNFP) constitutes a wide category of network flow problems. Recently a new dual network exterior point simplex algorithm (DNEPSA) for the MCNFP has been developed. This algorithm belongs to a special “exterior point simplex type” category. Similar to the classical dual network simplex algorithm (DNSA), this algorithm starts with a dual feasible tree-solution and after a number of iterations, it produces a solution that is both primal and dual feasible, i.e....

On a dual network exterior point simplex type algorithm and its computational behavior∗

George Geranis, Konstantinos Paparrizos, Angelo Sifaleras (2012)

RAIRO - Operations Research

The minimum cost network flow problem, (MCNFP) constitutes a wide category of network flow problems. Recently a new dual network exterior point simplex algorithm (DNEPSA) for the MCNFP has been developed. This algorithm belongs to a special “exterior point simplex type” category. Similar to the classical dual network simplex algorithm (DNSA), this algorithm starts with a dual feasible tree-solution and after a number of iterations, it produces a...

On an optimal setting of constant delays for the D-QSSA model reduction method applied to a class of chemical reaction networks

Ctirad Matonoha, Štěpán Papáček, Volodymyr Lynnyk (2022)

Applications of Mathematics

We develop and test a relatively simple enhancement of the classical model reduction method applied to a class of chemical networks with mass conservation properties. Both the methods, being (i) the standard quasi-steady-state approximation method, and (ii) the novel so-called delayed quasi-steady-state approximation method, firstly proposed by Vejchodský (2014), are extensively presented. Both theoretical and numerical issues related to the setting of delays are discussed. Namely, for one slightly...

On fuzzy input data and the worst scenario method

Jan Chleboun (2003)

Applications of Mathematics

In practice, input data entering a state problem are almost always uncertain to some extent. Thus it is natural to consider a set 𝒰 a d of admissible input data instead of a fixed and unique input. The worst scenario method takes into account all states generated by 𝒰 a d and maximizes a functional criterion reflecting a particular feature of the state solution, as local stress, displacement, or temperature, for instance. An increase in the criterion value indicates a deterioration in the featured quantity....

On Henrici's transformation in optimization

B. Rhanizar (2000)

Applicationes Mathematicae

Henrici’s transformation is a generalization of Aitken’s Δ 2 -process to the vector case. It has been used for accelerating vector sequences. We use a modified version of Henrici’s transformation for solving some unconstrained nonlinear optimization problems. A convergence acceleration result is established and numerical examples are given.

Currently displaying 1 – 20 of 114

Page 1 Next