Marking Games and the Oriented Game Chromatic Number of Partial <Emphasis Type="Italic">k</Emphasis>-Trees

 Nešetřil and Sopena introduced the concept of oriented game chromatic number. They asked whether the oriented game chromatic number of partial k-trees was bounded. Here we answer their question positively. Received: January 12, 2001 Final version received: February 25, 2002     

Gaussian Chaos Laws on Banach Function Spaces

We give a characterization of Gaussian chaos laws on Banach function spaces which do not contain ℓ _∞ ⁿ 's uniformly. The result is applied to describe the convergence in law of U-processes with sample paths in certain Banach function spaces. __________ Published in Lietuvos Matematikos Rinkinys, Vol. 45, No. 4, pp. 553–566, October–December, 2005.     

Multi-Item Scheduling by Benders' Decomposition

Scheduling the production of several items requires the determination of production quantities in different periods in the presence of resource constraints. Several approximate and heuristic algorithms have been proposed to solve this problem. However, no method for finding an optimal solution has as yet been developed. It is shown that the problem may be solved advantageously using Benders' decomposition. The subproblem in Benders' decomposition is shown to be a transportation problem, and some strategies for solving the master problem are indicated. The paper concludes with a sample problem demonstrating the application of the method.     

Karhunen–Loeve representations of turbulent channel flows using the method of snapshots

For three‐dimensional flows with one inhomogeneous spatial coordinate and two periodic directions, the Karhunen–Loeve procedure is typically formulated as a spatial eigenvalue problem. This is normally referred to as the direct method (DM). Here we derive an equivalent formulation in which the eigenvalue problem is formulated in the temporal coordinate. It is shown that this so‐called method of snapshots (MOS) has some numerical advantages when compared to the DM. In particular, the MOS can be formulated purely as a matrix composed of scalars, thus avoiding the need to construct a matrix of matrices as in the DM. In addition, the MOS avoids the need for so‐called weight functions, which emerge in the DM as a result of the non‐uniform grid typically employed in the inhomogeneous direction. The avoidance of such weight functions, which may exhibit singular behaviour, guarantees satisfaction of the boundary conditions. The MOS is applied to data sets recently obtained from the direct simulation of turbulence in a channel in which viscoelasticity is imparted to the fluid using a Giesekus model. The analysis reveals a steep drop in the dimensionality of the turbulence as viscoelasticity is increased. This is consistent with the results that have been obtained with other viscoelastic models, thus revealing an essential generic feature of polymer‐induced drag reduced turbulent flows. Published in 2006 by John Wiley & Sons, Ltd.     

The Convergence and Stability of Splitting Finite-Difference Schemes for Nonlinear Evolutionary Equations

We consider a splitting finite-difference scheme for an initial-boundary value problem for a two-dimensional nonlinear evolutionary equation. The problem is split into nonlinear and linear parts. The linear part is also split into locally one-dimensional equations. We prove the convergence and stability of the scheme in L ₂ and C norms. Printed in Lietuvos Matematikos Rinkinys, Vol. 45, No. 3, pp. 413–434, July–September, 2005.     

On rank-perfect subclasses of near-bipartite graphs

Shepherd95 proved that the stable set polytopes of near-bipartite graphs are given by constraints associated with the complete join of antiwebs only. For antiwebs, the facet set reduces to rank constraints associated with single antiwebs by Wagler2004. We extend this result to a larger graph class, the complements of fuzzy circular interval graphs, recently introduced in ChudnovskySeymour2004. Received: November 2004 / Revised version: June 2005     

Optical corrosion meter

In a previous study, a mathematical model relating surface and bulk behaviours of metals in aqueous solution has been developed. The model was established based on principles of holographic interferometry for measuring microsurface dissolution, i.e. mass loss, and on those of electrochemistry for measuring the bulk electronic current, i.e. corrosion current. In the present work, an optical corrosion meter was built based on the above model. The corrosion meter consists of an electrochemical cell in which the sample is immersed in aqueous solution. Furthermore, the corrosion meter has a holographic camera with a thermoplastic film for in situ processing of holograms in order to obtain real-time holographic interferoms of the sample in the electrochemical cell. Results of the present work indicate that optical holography is a very useful technique for measuring the corrosion current density of different alloys in aqueous solutions. As a result, the corrosion current density of aluminium, stainless steel, and low-carbon steel in 1 M KCl, 1 M NaCl, and 1 M NaOH solutions were obtained. A comparison between the corrosion data of samples showed that the corrosion current density of the stainless steel in 1 M NaCl is nearly three-folds higher than that of the aluminium in 1 M KCl and the low-carbon steel in 1 M NaOH.