International Journal of Engineering, Mathematical and Physical Sciences

Optimal Algorithm for Constructing the Delaunay Triangulation in Ed

Year: 2012 Volume: 6 Issue: 5 582 - 587 Pages

Abstract: In this paper we propose a new approach to constructing the Delaunay Triangulation and the optimum algorithm for the case of multidimensional spaces (d ≥ 2). Analysing the modern state, it is possible to draw a conclusion, that the ideas for the existing effective algorithms developed for the case of d ≥ 2 are not simple to generalize on a multidimensional case, without the loss of efficiency. We offer for the solving this problem an effective algorithm that satisfies all the given requirements. But theoretical complexity of the problem it is impossible to improve as the Worst - Case Optimality for algorithms of solving such a problem is proved.

Weak Measurement Theory for Discrete Scales

Year: 2010 Volume: 4 Issue: 2 281 - 286 Pages

Authors:
Jan Newmarch

Abstract: With the increasing spread of computers and the internet among culturally, linguistically and geographically diverse communities, issues of internationalization and localization and becoming increasingly important. For some of the issues such as different scales for length and temperature, there is a well-developed measurement theory. For others such as date formats no such theory will be possible. This paper fills a gap by developing a measurement theory for a class of scales previously overlooked, based on discrete and interval-valued scales such as spanner and shoe sizes. The paper gives a theoretical foundation for a class of data representation problems.

A Novel Approach to Positive Almost Periodic Solution of BAM Neural Networks with Time-Varying Delays

Year: 2012 Volume: 6 Issue: 8 1086 - 1090 Pages

Authors:
Lili Wang
Meng Hu

Abstract: In this paper, based on almost periodic functional hull theory and M-matrix theory, some sufficient conditions are established for the existence and uniqueness of positive almost periodic solution for a class of BAM neural networks with time-varying delays. An example is given to illustrate the main results.

Balancing Strategies for Parallel Content-based Data Retrieval Algorithms in a k-tree Structured Database

Year: 2010 Volume: 4 Issue: 9 1295 - 1302 Pages

Abstract: The paper proposes a unified model for multimedia data retrieval which includes data representatives, content representatives, index structure, and search algorithms. The multimedia data are defined as k-dimensional signals indexed in a multidimensional k-tree structure. The benefits of using the k-tree unified model were demonstrated by running the data retrieval application on a six networked nodes test bed cluster. The tests were performed with two retrieval algorithms, one that allows parallel searching using a single feature, the second that performs a weighted cascade search for multiple features querying. The experiments show a significant reduction of retrieval time while maintaining the quality of results.

Quasi-Permutation Representations for the Group SL(2, q) when Extended by a Certain Group of Order Two

Year: 2007 Volume: 1 Issue: 9 445 - 447 Pages

Authors:
M. Ghorbany

Abstract: A square matrix over the complex field with non- negative integral trace is called a quasi-permutation matrix. For a finite group G the minimal degree of a faithful representation of G by quasi-permutation matrices over the rationals and the complex numbers are denoted by q(G) and c(G) respectively. Finally r (G) denotes the minimal degree of a faithful rational valued complex character of C. The purpose of this paper is to calculate q(G), c(G) and r(G) for the group S L(2, q) when extended by a certain group of order two.

Oxygen-Interstitials and Group-V Element Doping for p-Type ZnO

Year: 2013 Volume: 7 Issue: 3 379 - 387 Pages

Abstract: In realizing devices using ZnO, a key challenge is the production of p-type material. Substitution of oxygen by a group-V impurity is thought to result in deep acceptor levels, but a candidate made up from a complex of a group-V impurity (P, As, Sb) on a Zn site coupled with two vacant Zn sites is widely viewed as a candidate. We show using density-functional simulations that in contrast to such a view, complexes involving oxygen interstitials are energetically more favorable, resulting in group-V impurities coordinated with four, five or six oxygen atoms.

Keywords:
DFT
Oxygen
p-Type
ZnO.

Heating of High-Density Hydrogen by High- Current Arc Radiation

Year: 2012 Volume: 6 Issue: 11 1567 - 1570 Pages

Abstract: The investigation results of high-density hydrogen heating by high-current electric arc are presented at initial pressure from 5 MPa to 160 MPa with current amplitude up to 1.6 MA and current rate of rise 109-1011 A/s. When changing the initial pressure and current rate of rise, channel temperature varies from several electronvolts to hundreds electronvolts. Arc channel radius is several millimeters. But the radius of the discharge chamber greater than the radius of the arc channel on approximately order of magnitude. High efficiency of gas heating is caused by radiation absorption of hydrogen surrounding the arc. Current channel consist from vapor of the initiating wire. At current rate of rise of 109 A/s and relatively small current amplitude gas heating occurs due to radiation absorption in the band transparency of hydrogen by the wire vapours with photon energies less than 13.6 eV. At current rate of rise of 1011 A/s gas heating is due to hydrogen absorption of soft X-rays from discharge channel.

Keywords:
High-density hydrogen heating by high-current electric arc.

Centre Of Mass Selection Operator Based Meta-Heuristic For Unbounded Knapsack Problem

Year: 2010 Volume: 4 Issue: 7 979 - 982 Pages

Abstract: In this paper a new Genetic Algorithm based on a heuristic operator and Centre of Mass selection operator (CMGA) is designed for the unbounded knapsack problem(UKP), which is NP-Hard combinatorial optimization problem. The proposed genetic algorithm is based on a heuristic operator, which utilizes problem specific knowledge. This center of mass operator when combined with other Genetic Operators forms a competitive algorithm to the existing ones. Computational results show that the proposed algorithm is capable of obtaining high quality solutions for problems of standard randomly generated knapsack instances. Comparative study of CMGA with simple GA in terms of results for unbounded knapsack instances of size up to 200 show the superiority of CMGA. Thus CMGA is an efficient tool of solving UKP and this algorithm is competitive with other Genetic Algorithms also.

A Family of Zero Stable Block Integrator for the Solutions of Ordinary Differential Equations

Year: 2013 Volume: 7 Issue: 6 1004 - 1009 Pages

Authors:
A. M. Sagir

Abstract: In this paper, linear multistep technique using power series as the basis function is used to develop the block methods which are suitable for generating direct solution of the special second order ordinary differential equations with associated initial or boundary conditions. The continuous hybrid formulations enable us to differentiate and evaluate at some grids and off – grid points to obtain two different four discrete schemes, each of order (5,5,5,5)T, which were used in block form for parallel or sequential solutions of the problems. The computational burden and computer time wastage involved in the usual reduction of second order problem into system of first order equations are avoided by this approach. Furthermore, a stability analysis and efficiency of the block methods are tested on linear and non-linear ordinary differential equations and the results obtained compared favorably with the exact solution.

Applying Lagrangian Relaxation-Based Algorithm for the Airline Coordinated Flight Scheduling Problems

Year: 2010 Volume: 4 Issue: 6 700 - 707 Pages

Abstract: The solution algorithm, based on Lagrangian relaxation, a sub-gradient method and a heuristic to find the upper bound of the solution, is proposed to solve the coordinated fleet routing and flight scheduling problems. Numerical tests are performed to evaluate the proposed algorithm using real operating data from two Taiwan airlines. The test results indicate that the solution algorithm is a significant improvement over those obtained with CPLEX, consequently they could be useful for allied airlines to solve coordinated fleet routing and flight scheduling problems.

Group of p-th Roots of Unity Modulo n

Year: 2010 Volume: 4 Issue: 7 967 - 978 Pages

Abstract: Let n ≥ 3 be an integer and p be a prime odd number. Let us consider Gp(n) the subgroup of (Z/nZ)* defined by : Gp(n) = {x ∈ (Z/nZ)* / xp = 1}. In this paper, we give an algorithm that computes a generating set of this subgroup.

Measurement of the Bipolarization Events

Year: 2009 Volume: 3 Issue: 9 690 - 697 Pages

Authors:
Stefan V. Stefanescu

Abstract: We intend to point out the differences which exist between the classical Gini concentration coefficient and a proposed bipolarization index defined for an arbitrary random variable which have a finite support. In fact Gini's index measures only the "poverty degree" for the individuals from a given population taking into consideration their wages. The Gini coefficient is not so sensitive to the significant income variations in the "rich people class" . In practice there are multiple interdependent relations between the pauperization and the socio-economical polarization phenomena. The presence of a strong pauperization aspect inside the population induces often a polarization effect in this society. But the pauperization and the polarization phenomena are not identical. For this reason it isn't always adequate to use a Gini type coefficient, based on the Lorenz order, to estimate the bipolarization level of the individuals from the studied population. The present paper emphasizes these ideas by considering two families of random variables which have a linear or a triangular type distributions. In addition, the continuous variation, depending on the parameter "time" of the chosen distributions, could simulate a real dynamical evolution of the population.

Computational and Experimental Investigation of Supersonic Flow and their Controls

Year: 2013 Volume: 7 Issue: 1 93 - 98 Pages

Abstract: Supersonic open and closed cavity flows are investigated experimentally and computationally. Free stream Mach number of two is set. Schlieren imaging is used to visualise the flow behaviour showing stark differences between open and closed. Computational Fluid Dynamics (CFD) is used to simulate open cavity of flow with aspect ratio of 4. A rear wall treatment is implemented in order to pursue a simple passive control approach. Good qualitative agreement is achieved between the experimental flow visualisation and the CFD in terms of the expansion-shock waves system. The cavity oscillations are shown to be dominated by the first and third Rossister modes combining to high fluctuations of non-linear nature above the cavity rear edge. A simple rear wall treatment in terms of a hole shows mixed effect on the flow oscillations, RMS contours, and time history density fluctuations are given and analysed.

Engineering Study and Equipment Design: Effects of Temperature and design variables on Yield of a Multi-Stage Distillator

Year: 2012 Volume: 6 Issue: 3 314 - 317 Pages

Abstract: The distillation process in the general sense is a relatively simple technique from the standpoints of its principles. When dedicating distillation to water treatment and specifically producing fresh water from sea, ocean and/ briny waters it is interesting to notice that distillation has no limitations or domains of applicability regarding the nature or the type of the feedstock water. This is not the case however for other techniques that are technologically quite complex, necessitate bigger capital investments and are limited in their usability. In a previous paper we have explored some of the effects of temperature on yield. In this paper, we continue building onto that knowledge base and focus on the effects of several additional engineering and design variables on productivity.

On 6-Figures in Finite Klingenberg Planes of Parameters (p2k-1, p)

Year: 2009 Volume: 3 Issue: 11 1030 - 1034 Pages

Abstract: In this paper, we deal with finite projective Klingenberg plane M (A) coordinatized by local ring A := Zq+Zq E (where prime power q = p', e0 Z q and 62 = 0). So, we get some combinatorical results on 6-figures. For example, we show that there exist p — 1 6-figure classes in M(A).

Marangoni Instability in a Fluid Layer with Insoluble Surfactant

Year: 2011 Volume: 5 Issue: 10 1629 - 1633 Pages

Abstract: The Marangoni convective instability in a horizontal fluid layer with the insoluble surfactant and nondeformable free surface is investigated. The surface tension at the free surface is linearly dependent on the temperature and concentration gradients. At the bottom surface, the temperature conditions of uniform temperature and uniform heat flux are considered. By linear stability theory, the exact analytical solutions for the steady Marangoni convection are derived and the marginal curves are plotted. The effects of surfactant or elasticity number, Lewis number and Biot number on the marginal Marangoni instability are assessed. The surfactant concentration gradients and the heat transfer mechanism at the free surface have stabilizing effects while the Lewis number destabilizes fluid system. The fluid system with uniform temperature condition at the bottom boundary is more stable than the fluid layer that is subjected to uniform heat flux at the bottom boundary.

New Delay-dependent Stability Conditions for Neutral Systems with Nonlinear Perturbations

Year: 2010 Volume: 4 Issue: 7 960 - 966 Pages

Abstract: In this paper, the problem of asymptotical stability of neutral systems with nonlinear perturbations is investigated. Based on a class of novel augment Lyapunov functionals which contain freeweighting matrices, some new delay-dependent asymptotical stability criteria are formulated in terms of linear matrix inequalities (LMIs) by using new inequality analysis technique. Numerical examples are given to demonstrate the derived condition are much less conservative than those given in the literature.

Numerical Solution of Linear Ordinary Differential Equations in Quantum Chemistry by Clenshaw Method

Year: 2009 Volume: 3 Issue: 1 42 - 45 Pages

Abstract: As we know, most differential equations concerning physical phenomenon could not be solved by analytical method. Even if we use Series Method, some times we need an appropriate change of variable, and even when we can, their closed form solution may be so complicated that using it to obtain an image or to examine the structure of the system is impossible. For example, if we consider Schrodinger equation, i.e., We come to a three-term recursion relations, which work with it takes, at least, a little bit time to get a series solution[6]. For this reason we use a change of variable such as or when we consider the orbital angular momentum[1], it will be necessary to solve. As we can observe, working with this equation is tedious. In this paper, after introducing Clenshaw method, which is a kind of Spectral method, we try to solve some of such equations.

Octonionic Reformulation of Vector Analysis

Year: 2011 Volume: 5 Issue: 3 455 - 459 Pages

Abstract: According to celebrated Hurwitz theorem, there exists four division algebras consisting of R (real numbers), C (complex numbers), H (quaternions) and O (octonions). Keeping in view the utility of octonion variable we have tried to extend the three dimensional vector analysis to seven dimensional one. Starting with the scalar and vector product in seven dimensions, we have redefined the gradient, divergence and curl in seven dimension. It is shown that the identity n(n - 1)(n - 3)(n - 7) = 0 is satisfied only for 0, 1, 3 and 7 dimensional vectors. We have tried to write all the vector inequalities and formulas in terms of seven dimensions and it is shown that same formulas loose their meaning in seven dimensions due to non-associativity of octonions. The vector formulas are retained only if we put certain restrictions on octonions and split octonions.

Vortex Formation in Lid-driven Cavity with Disturbance Block

Year: 2012 Volume: 6 Issue: 9 1314 - 1317 Pages

Abstract: In this paper, numerical simulations are performed to investigate the effect of disturbance block on flow field of the classical square lid-driven cavity. Attentions are focused on vortex formation and studying the effect of block position on its structure. Corner vortices are different upon block position and new vortices are produced because of the block. Finite volume method is used to solve Navier-Stokes equations and PISO algorithm is employed for the linkage of velocity and pressure. Verification and grid independency of results are reported. Stream lines are sketched to visualize vortex structure in different block positions.