Of an Iterative Procedure for Solving the Optimization Problem into an Ellipsoid
The joint spectral radius of a finite set of real 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...
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....
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...
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...
In practice, input data entering a state problem are almost always uncertain to some extent. Thus it is natural to consider a set of admissible input data instead of a fixed and unique input. The worst scenario method takes into account all states generated by 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....
Henrici’s transformation is a generalization of Aitken’s -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.