Reconstruction of the fine structure of an acoustic scatterer against the distorting influence of its large-scale inhomogeneities

In the ultrasonic diagnostics of small-size neoplasms of biological tissues at the earliest stage of their development, an efficient way to eliminate the distorting influence of high-contrast or large inhomogeneities of the biological medium is to apply the iterative technique. A simple approach is proposed, which makes it possible with only two iteration steps to achieve an efficient focusing of the tomograph array. At the first step, the unknown distribution of the large-scale inhomogeneities of sound velocity and absorption over the scatterer is reconstructed, where the large-scale inhomogeneities are those whose size exceeds several wavelengths. At the second step, the fine structure of the scatterer is reconstructed against the large-scale background, which can be performed with a high accuracy owing to the evaluation of the background at the first step. The possibility of simultaneous reconstruction of the large-scale and fine structures by the noniterative Grinevich-Novikov algorithm is considered as an alternative. This algorithm reconstructs in an explicit form two-dimensional refractive-absorbing acoustic scatterers of almost arbitrary shape and strength. Taking into account the effects of multiple scattering, this algorithm provides resolution of the fine structure almost as good as that achieved in reconstructing the same structure against an undistorting homogeneous background. The results of numerical simulations of both algorithms are presented.     

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.     

A grid‐free upwind relaxation scheme for inviscid compressible flows

A new grid‐free upwind relaxation scheme for simulating inviscid compressible flows is presented in this paper. The non‐linear conservation equations are converted to linear convection equations with non‐linear source terms by using a relaxation system and its interpretation as a discrete Boltzmann equation. A splitting method is used to separate the convection and relaxation parts. Least squares upwinding is used for discretizing the convection equations, thus developing a grid‐free scheme which can operate on any arbitrary distribution of points. The scheme is grid free in the sense that it works on any arbitrary distribution of points and it does not require any topological information like elements, faces, edges, etc. This method is tested on some standard test cases. To explore the power of the grid‐free scheme, solution‐based adaptation of points is done and the results are presented, which demonstrate the efficiency of the new grid‐free scheme. Copyright © 2005 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.     

In-plane loading of a cracked elastic solid by a disc inclusion with a Mindlin-type constraint

The paper examines the problem related to the axisymmetric interaction between an external circular crack and a centrally placed penny-shaped rigid inclusion located in the plane of the crack. The interface between the inclusion and the elastic medium exhibits a Mindlin-type imperfect bi-lateral contact. Analytical results presented in the paper illustrate the manner in which the lateral translational stiffness of the inclusion and the stress intensity factor at the boundary of the external circular crack are influenced by the inclusion/crack radii ratio.