Parallel Algorithm for the Local Variations Method

Димитър С. Илиев, Станимир Д. Илиев - Актуално е изследването на поведението на течен менискус в околността на хетерогенна стена. До сега няма получено числено решение за формата на менискуса около стена, която е с хаотична хетерогенност. В настоящата статия е разработен алгоритъм за метода на локалните вариации, който може да се използва на многопроцесорни системи. С този метод е получен за първи път профила на равновесен течен менискус около вертикална стена с хаотична хетерогенност.

Railway junction conflict resolution by local search method

This study investigates the application of local search methods on the railway junction traffic conflict-resolution problem, with the objective of attaining a quick and reasonable solution. A procedure based on local search relies on finding a better solution than the current one by a search in the neighbourhood of the current one. The structure of neighbourhood is therefore very important to an efficient local search procedure. In this paper, the formulation of the structure of the solution, which is the right-of-way sequence assignment, is first described. Two new neighbourhood definitions are then proposed and the performance of the corresponding local search procedures is evaluated by simulation. It has been shown that they provide similar results but they can be used to handle different traffic conditions and system requirements.

A meshfree-based local Galerkin method with condensation of degree of freedom

Condensation technique of degree of freedom is firstly proposed to improve the computational efficiency of meshfree method with Galerkin weak form. In present method, scattered nodes without connectivity are divided into several subsets by cells with arbitrary shape. The local discrete equations are established over each cell by using moving kriging interpolation, in which the nodes that located in the cell are used for approximation. Then, the condensation technique can be introduced into the local discrete equations by transferring equations of inner nodes to equations of boundary nodes based on cell. In the scheme of present method, the calculation of each cell is carried out by meshfree method with Galerkin weak form, and local search is implemented in interpolation. Numerical examples show that the present method has high computational efficiency and convergence, and good accuracy is also obtained.

A meshfree-based local Galerkin method with condensation of degree of freedom for elastic dynamic analysis

Condensation technique of degree of freedom is first proposed to improve the computational efficiency of meshfree method with Galerkin weak form for elastic dynamic analysis. In the present method, scattered nodes without connectivity are divided into several subsets by cells with arbitrary shape. Local discrete equation is established over each cell by using moving Kriging interpolation, in which the nodes that located in the cell are used for approximation. Then local discrete equations can be simplified by condensation of degree of freedom, which transfers equations of inner nodes to equations of boundary nodes based on cells. The global dynamic system equations are obtained by assembling all local discrete equations and are solved by using the standard implicit Newmark’s time integration scheme. In the scheme of present method, the calculation of each cell is carried out by meshfree method, and local search is implemented in interpolation. Numerical examples show that the present method has high computational efficiency and good accuracy in solving elastic dynamic problems.

DNA polymorphism and local variation in base-pair orientation: a theoretical rationale

Basepair stacking calculations have been carried out to understand the conformational polymorphism of DNA and its sequence dependence. The recently developed self-consistent parameter set, which is specially suitable for describing irregular DNA structures, has been used to describe the geometry of a basepair doublet. While for basepairs without any propeller, the favourable stacking patterns do not appear to have very strong features, much more noticeable sequence dependent stacking patterns emerge once a propeller is applied to the basepairs. The absolute minima for most sequences occurs for a doublet geometry close to the B-DNA fibre models. Hence in the B-DNA region, no strong sequence dependent features are found, but the range of doublet geometries observed in the crystal structures generally lie within the low energy contours, obtained from stacking energy calculations. The doublet geometry corresponding to the A-DNA fibre model is not energetically favourable for the purine-pyrimidine sequences, which prefer small roll angle values when the slide has a large negative value as in A-DNA. However positive roll with large negative slide is allowed for GG, GA, AG and the pyrimidine-purine steps. This is consistent with the observed geometries of various steps in A-DNA crystals. Thus the general features of the basepair doublets predicted from these theoretical studies agree very well with the results from crystal structure analysis. However, since most sequences show an overall preference for B-type doublet geometry, the B --> A transition for random sequence DNA cannot be explained on the basis of basepair stacking interactions.

An ASIFT-based local registration method for satellite imagery

Imagery registration is a fundamental step, which greatly affects later processes in image mosaic, multi-spectral image fusion, digital surface modelling, etc., where the final solution needs blending of pixel information from more than one images. It is highly desired to find a way to identify registration regions among input stereo image pairs with high accuracy, particularly in remote sensing applications in which ground control points (GCPs) are not always available, such as in selecting a landing zone on an outer space planet. In this paper, a framework for localization in image registration is developed. It strengthened the local registration accuracy from two aspects: less reprojection error and better feature point distribution. Affine scale-invariant feature transform (ASIFT) was used for acquiring feature points and correspondences on the input images. Then, a homography matrix was estimated as the transformation model by an improved random sample consensus (IM-RANSAC) algorithm. In order to identify a registration region with a better spatial distribution of feature points, the Euclidean distance between the feature points is applied (named the S criterion). Finally, the parameters of the homography matrix were optimized by the Levenberg–Marquardt (LM) algorithm with selective feature points from the chosen registration region. In the experiment section, the Chang’E-2 satellite remote sensing imagery was used for evaluating the performance of the proposed method. The experiment result demonstrates that the proposed method can automatically locate a specific region with high registration accuracy between input images by achieving lower root mean square error (RMSE) and better distribution of feature points.

Local-Median Method of Forecasting for Regression Time Series under Outliers

2002 Mathematics Subject Classification: 62M20, 62-07, 62J05, 62P20.

Lokális energiamódszer kicsi rendben gerjesztett Liénard-egyenletekre (Local energy method for little order forced equations)

Az x''+f(x) x'+g(x) = 0 alakú Liénard-típusú differenciálegyenlet központi szerepet játszik az üzleti ciklusok Káldor-Kalecki-féle [3,4] és Goodwin-féle [2] modelljeiben, sőt egy a munkanélküliség és vállalkozás-ösztönzések ciklikus változásait leíró újabb modellben [1] is. De ugyanez a nemlineáris egyenlettípus a gerjesztett ingák és elektromos rezgőkörök elméletét is felöleli [5]. Az ezzel kapcsolatos irodalom nagyrészt a határciklusok létezését vizsgálja (pl. [5]), pedig az alapvető stabilitási kérdések jóval áttekinthetőbb módon kezelhetők, s a kapott eredmények közvetve a határciklusok létezésének feltételeit is sokkal jobban be tudják határolni. Jelen dolgozatban az egyváltozós analízis hatékony nyelvezetével olyan egyszerűen megfogalmazható eredményekhez jutunk, amelyek képesek kitágítani az üzleti és más közgazdasági ciklusok modelljeinek kereteit, illetve pl. az [1]-beli modellhez újabb szemléltető speciális eseteket is nyerünk. ____ The Liénard type differential equation of the form x00 + f(x) ¢ x0 + g(x) = 0 has a central role in business cycle models by Káldor [3], Kalecki [4] and Goodwin [2], moreover in a new model describing the cyclical behavior of unemployment and entrepreneurship [1]. The same type of nonlinear equation explains the features of forced pendulums and electric circuits [5]. The related literature discusses mainly the existence of limit cycles, although the fundamental stability questions of this topic can be managed much more easily. The achieved results also outline the conditions for the existence of limit cycles. In this work, by the effective language of real valued analysis, we obtain easy-formulated results which may broaden the frames of economic and business cycle models, moreover we may gain new illustrative particular cases for e.g., [1].

Use of Bayesian geostatistical prediction to estimate local variations in Schistosoma haematobium infection in western Africa

Objective We aimed to predict sub-national spatial variation in numbers of people infected with Schistosoma haematobium, and associated uncertainties, in Burkina Faso, Mali and Niger, prior to implementation of national control programmes. Methods We used national field survey datasets covering a contiguous area 2,750 × 850 km, from 26,790 school-aged children (5–14 years) in 418 schools. Bayesian geostatistical models were used to predict prevalence of high and low intensity infections and associated 95% credible intervals (CrI). Numbers infected were determined by multiplying predicted prevalence by numbers of school-aged children in 1 km2 pixels covering the study area. Findings Numbers of school-aged children with low-intensity infections were: 433,268 in Burkina Faso, 872,328 in Mali and 580,286 in Niger. Numbers with high-intensity infections were: 416,009 in Burkina Faso, 511,845 in Mali and 254,150 in Niger. 95% CrIs (indicative of uncertainty) were wide; e.g. the mean number of boys aged 10–14 years infected in Mali was 140,200 (95% CrI 6200, 512,100). Conclusion National aggregate estimates for numbers infected mask important local variation, e.g. most S. haematobium infections in Niger occur in the Niger River valley. Prevalence of high-intensity infections was strongly clustered in foci in western and central Mali, north-eastern and northwestern Burkina Faso and the Niger River valley in Niger. Populations in these foci are likely to carry the bulk of the urinary schistosomiasis burden and should receive priority for schistosomiasis control. Uncertainties in predicted prevalence and numbers infected should be acknowledged and taken into consideration by control programme planners.

A hybrid of modified PSO and local search on a multi-robot search system

Particle swarm optimization (PSO), a new population based algorithm, has recently been used on multi-robot systems. Although this algorithm is applied to solve many optimization problems as well as multi-robot systems, it has some drawbacks when it is applied on multi-robot search systems to find a target in a search space containing big static obstacles. One of these defects is premature convergence. This means that one of the properties of basic PSO is that when particles are spread in a search space, as time increases they tend to converge in a small area. This shortcoming is also evident on a multi-robot search system, particularly when there are big static obstacles in the search space that prevent the robots from finding the target easily; therefore, as time increases, based on this property they converge to a small area that may not contain the target and become entrapped in that area.Another shortcoming is that basic PSO cannot guarantee the global convergence of the algorithm. In other words, initially particles explore different areas, but in some cases they are not good at exploiting promising areas, which will increase the search time.This study proposes a method based on the particle swarm optimization (PSO) technique on a multi-robot system to find a target in a search space containing big static obstacles. This method is not only able to overcome the premature convergence problem but also establishes an efficient balance between exploration and exploitation and guarantees global convergence, reducing the search time by combining with a local search method, such as A-star.To validate the effectiveness and usefulness of algorithms,a simulation environment has been developed for conducting simulation-based experiments in different scenarios and for reporting experimental results. These experimental results have demonstrated that the proposed method is able to overcome the premature convergence problem and guarantee global convergence.

Compressible magnetohydrodynamic boundary layer swirling nozzle and diffuser flows with a magnetic field

The flow, heat and mass transfer problem for boundary layer swirling flow of a laminar steady compressible electrically conducting gas with variable properties through a conical nozzle and a diffuser with an applied magnetic field has been studied. The partial differential equations governing the flow have been solved numerically using an implicit finite-difference scheme after they have been transformed into dimensionless form using the modified Lees transformation. The results indicate that the skin friction and heat transfer strongly depend on the magnetic field, mass transfer and variation of the density-viscosity product across the boundary layer. However, the effect of the variation of the density-viscosity product is more pronounced in the case of a nozzle than in the case of a diffuser. It has been found that large swirl is required to produce strong effect on the skin friction and heat transfer. Separationless flow along the entire length of the diffuser can be obtained by applying appropriate amount of suction. The results are found to be in good agreement with those of the local nonsimilarity method, but they differ quite significantly from those of the local similarity method.

Compressible Boundary-Layer Swirling Flow in a Nozzle and a Diffuser With Highly Cooled Wall

The steady laminar compressible boundary-layer swirling flow with variable gas properties and mass transfer through a conical nozzle, and a diffuser with a highly cooled wall has been studied. The partial differential equations governing the nonsimilar flow have been transformed to a system of coordinates using modified Lees transformation. The resulting equations are transformed into coordinates having finite ranges by means of a transformation which maps an infinite region into a finite region. The ensuing equations are then solved numerically using an implicit finite-difference scheme. The results indicate that the variation of the density-viscosity product across the boundary layer and mass transfer have strong effect on the skin friction and heat transfer. Separationless flow along the entire length of the diffuser can be obtained by applying suction. The results are found to be in good agreement with those of the local nonsimilarity method but they differ appreciably from those of the local similarity method.

Flow and heat transfer in steady laminar compressible boundary layer swirling flow in a nozzle

The axisymmetric steady laminar compressible boundary layer swirling flow of a gas with variable properties in a nozzle has been investigated. The partial differential equations governing the non-similar flow have been transformed into new co-ordinates having finite ranges by means of a transformation which maps an infinite range into a finite one. The resulting equations have been solved numerically using an implicit finite-difference scheme. The computations have been carried out for compressible swirling flow through a convergent conical nozzle. The results indicate that the swirl exerts a strong influence on the longitudinal skin friction, but its effect on the tangential skin friction and heat transfer is comparatively small. The effect of the variation of the density-viscosity product across the boundary layer is appreciable only at low-wall temperature. The results are in good agreement with those of the local-similarity method for small values of the longitudinal distance.