**Commenced**in January 2007

**Frequency:**Monthly

**Edition:**International

**Paper Count:**155

# Search results for: non-combinatorially symmetric

##### 155 New DES based on Elliptic Curves

**Authors:**
Ghada Abdelmouez M.,
Fathy S. Helail,
Abdellatif A. Elkouny

**Abstract:**

**Keywords:**
DES,
Elliptic Curves,
hybrid system,
symmetricencryption.

##### 154 Bisymmetric, Persymmetric Matrices and Its Applications in Eigen-decomposition of Adjacency and Laplacian Matrices

**Authors:**
Mahdi Nouri

**Abstract:**

**Keywords:**
Graphs theory,
Eigensolution,
adjacency and
Laplacian matrix,
Canonical forms,
bisymmetric,
per symmetric.

##### 153 A Contractor for the Symmetric Solution Set

**Authors:**
Milan Hladik

**Abstract:**

The symmetric solution set Σ sym is the set of all solutions to the linear systems Ax = b, where A is symmetric and lies between some given bounds A and A, and b lies between b and b. We present a contractor for Σ sym, which is an iterative method that starts with some initial enclosure of Σ sym (by means of a cartesian product of intervals) and sequentially makes the enclosure tighter. Our contractor is based on polyhedral approximation and solving a series of linear programs. Even though it does not converge to the optimal bounds in general, it may significantly reduce the overestimation. The efficiency is discussed by a number of numerical experiments.

**Keywords:**
Linear interval systems,
solution set,
interval matrix,
symmetric matrix.

##### 152 Conjugate Gradient Algorithm for the Symmetric Arrowhead Solution of Matrix Equation AXB=C

**Authors:**
Minghui Wang,
Luping Xu,
Juntao Zhang

**Abstract:**

*AXB=C*and the associate optimal approximation problem are considered for the symmetric arrowhead matrix solutions in the premise of consistency. The convergence results of the method are presented. At last, a numerical example is given to illustrate the efficiency of this method.

**Keywords:**
Iterative method,
symmetric arrowhead matrix,
conjugate gradient algorithm.

##### 151 The Partial Non-combinatorially Symmetric N10 -Matrix Completion Problem

**Authors:**
Gu-Fang Mou,
Ting-Zhu Huang

**Abstract:**

An n×n matrix is called an N1 0 -matrix if all principal minors are non-positive and each entry is non-positive. In this paper, we study the partial non-combinatorially symmetric N1 0 -matrix completion problems if the graph of its specified entries is a transitive tournament or a double cycle. In general, these digraphs do not have N1 0 -completion. Therefore, we have given sufficient conditions that guarantee the existence of the N1 0 -completion for these digraphs.

**Keywords:**
Matrix completion,
matrix completion,
N10 -matrix,
non-combinatorially symmetric,
cycle,
digraph.

##### 150 Material Failure Process Simulation by Improve Finite Elements with Embedded Discontinuities

**Authors:**
Juárez-Luna Gelacio,
Ayala Gustavo,
Retama-Velasco Jaime

**Abstract:**

This paper shows the advantages of the material failure process simulation by improve finite elements with embedded discontinuities, using a new definition of traction vector, dependent on the discontinuity length and the angle. Particularly, two families of this kind of elements are compared: kinematically optimal symmetric and statically and kinematically optimal non-symmetric. The constitutive model to describe the behavior of the material in the symmetric formulation is a traction-displacement jump relationship equipped with softening after reaching the failure surface.

To show the validity of this symmetric formulation, representative numerical examples illustrating the performance of the proposed formulation are presented. It is shown that the non-symmetric family may over or underestimate the energy required to create a discontinuity, as this effect is related with the total length of the discontinuity, fact that is not noticed when the discontinuity path is a straight line.

**Keywords:**
Variational formulation,
strong discontinuity,
embedded discontinuities,
strain localization.

##### 149 The Symmetric Solutions for Boundary Value Problems of Second-Order Singular Differential Equation

**Authors:**
Li Xiguang

**Abstract:**

In this paper, by constructing a special operator and using fixed point index theorem of cone, we get the sufficient conditions for symmetric positive solution of a class of nonlinear singular boundary value problems with p-Laplace operator, which improved and generalized the result of related paper.

**Keywords:**
Banach space,
cone,
fixed point index,
singular differential
equation,
p-Laplace operator,
symmetric solutions.

##### 148 The Symmetric Solutions for Three-Point Singular Boundary Value Problems of Differential Equation

**Authors:**
Li Xiguang

**Abstract:**

In this paper, by constructing a special operator and using fixed point index theorem of cone, we get the sufficient conditions for symmetric positive solution of a class of nonlinear singular boundary value problems with p-Laplace operator, which improved and generalized the result of related paper.

**Keywords:**
Banach space,
cone,
fixed point index,
singular differential
equation,
p-Laplace operator,
symmetric solutions.

##### 147 An Iterative Method for the Symmetric Arrowhead Solution of Matrix Equation

**Authors:**
Minghui Wang,
Luping Xu,
Juntao Zhang

**Abstract:**

**Keywords:**
Symmetric arrowhead matrix,
iterative method,
like-minimum norm,
minimum norm,
Algorithm LSQR.

##### 146 A Novel Approach of Multilevel Inverter with Reduced Power Electronics Devices

**Authors:**
M. Jagabar Sathik,
K. Ramani

**Abstract:**

In this paper family of multilevel inverter topology with reduced number of power switches is presented. The proposed inverter can generate both even and odd level. The proposed topology is suitable for symmetric structure. The proposed symmetric inverter results in reduction of power switches, power diode and gate driver circuits and also it may further minimize the installation area and cost. To prove the superiority of proposed topology is compared with conventional topologies. The performance of this symmetric multilevel inverter has been tested by computer based simulation and prototype based experimental setup for nine-level inverter is developed and results are verified.

**Keywords:**
Cascaded H- Bridge (CHB),
Multilevel Inverter
(MLI),
Nearest Level Modulation (NLM),
Total Harmonic Distortion
(THD).

##### 145 A Watermarking Signature Scheme with Hidden Watermarks and Constraint Functions in the Symmetric Key Setting

**Authors:**
Yanmin Zhao,
Siu Ming Yiu

**Abstract:**

To claim the ownership for an executable program is a non-trivial task. An emerging direction is to add a watermark to the program such that the watermarked program preserves the original program’s functionality and removing the watermark would heavily destroy the functionality of the watermarked program. In this paper, the first watermarking signature scheme with the watermark and the constraint function hidden in the symmetric key setting is constructed. The scheme uses well-known techniques of lattice trapdoors and a lattice evaluation. The watermarking signature scheme is unforgeable under the Short Integer Solution (SIS) assumption and satisfies other security requirements such as the unremovability security property.

**Keywords:**
Short integer solution problem,
signatures,
the symmetric-key setting,
watermarking schemes.

##### 144 Asymmetric Tukey’s Control Chart Robust to Skew and Non-Skew Process Observation

**Authors:**
S. Sukparungsee

**Abstract:**

In reality, the process observations are away from the assumption that are normal distributed. The observations could be skew distributions which should use an asymmetric chart rather than symmetric chart. Consequently, this research aim to study the robustness of the asymmetric Tukey’s control chart for skew and non-skew distributions as Lognormal and Laplace distributions. Furthermore, the performances in detecting of a change in parameter of asymmetric and symmetric Tukey’s control charts are compared by Average ARL (AARL). The results found that the asymmetric performs better than symmetric Tukey’s control chart for both cases of skew and non-skew process observation.

**Keywords:**
Asymmetric control limit,
average of average run length,
Tukey’s control chart and skew distributions.

##### 143 Low Leakage MUX/XOR Functions Using Symmetric and Asymmetric FinFETs

**Authors:**
Farid Moshgelani,
Dhamin Al-Khalili,
Côme Rozon

**Abstract:**

**Keywords:**
FinFET,
logic functions,
asymmetric workfunction
devices,
back gate biasing,
sub-threshold leakage current.

##### 142 Study of Anti-Symmetric Flexural Mode Propagation along Wedge Tip with a Crack

**Authors:**
Manikanta Prasad Banda,
Che Hua Yang

**Abstract:**

Anti-symmetric wave propagation along the particle motion of the wedge waves is known as anti-symmetric flexural (ASF) modes which travel along the wedge tips of the mid-plane apex with a small truncation. This paper investigates the characteristics of the ASF modes propagation with the wedge tip crack. The simulation and experimental results obtained by a three-dimensional (3-D) finite element model explained the contact acoustic non-linear (CAN) behavior in explicit dynamics in ABAQUS and the ultrasonic non-destructive testing (NDT) method is used for defect detection. The effect of various parameters on its high and low-level conversion modes are known for complex reflections and transmissions involved with direct reflections and transmissions. The results are used to predict the location of crack through complex transmission and reflection coefficients.

**Keywords:**
ASF mode,
crack detection,
finite elements method,
laser ultrasound technique,
wedge waves.

##### 141 Some Static Isotropic Perfect Fluid Spheres in General Relativity

**Authors:**
Sachin Kumar,
Y. K. Gupta,
J. R. Sharma

**Abstract:**

**Keywords:**
Einstein's equations,
General Relativity,
PerfectFluid,
Spherical symmetric.

##### 140 Parallel Branch and Bound Model Using Logarithmic Sampling (PBLS) for Symmetric Traveling Salesman Problem

**Authors:**
Sheikh Muhammad Azam,
Masood-ur-Rehman,
Adnan Khalid Bhatti,
Nadeem Daudpota

**Abstract:**

Very Large and/or computationally complex optimization problems sometimes require parallel or highperformance computing for achieving a reasonable time for computation. One of the most popular and most complicate problems of this family is “Traveling Salesman Problem". In this paper we have introduced a Branch & Bound based algorithm for the solution of such complicated problems. The main focus of the algorithm is to solve the “symmetric traveling salesman problem". We reviewed some of already available algorithms and felt that there is need of new algorithm which should give optimal solution or near to the optimal solution. On the basis of the use of logarithmic sampling, it was found that the proposed algorithm produced a relatively optimal solution for the problem and results excellent performance as compared with the traditional algorithms of this series.

**Keywords:**
Parallel execution,
symmetric traveling salesman problem,
branch and bound algorithm,
logarithmic sampling.

##### 139 Equivalent Field Calculation to Irregular Symmetric and Asymmetric Photon Fields

**Authors:**
N. Chegeni,
M. J. Tahmasebi Birgani

**Abstract:**

Equivalent fields are frequently used for central axis depth-dose calculations of rectangular and irregular shaped photon beam. Since most of the proposed models to calculate the equivalent square field, are dosimetry-based, a simple physical-based method to calculate the equivalent square field size was used as the basis of this study. The table of the sides of the equivalent square for rectangular fields was constructed and then compared with the well-known tables of BJR and Venselaar with the average relative error percentage of 2.5±2.5 % and 1.5±1.5 % respectively. To evaluate the accuracy of this method, the PDDs were measured for some special irregular symmetric and asymmetric treatment fields and their equivalent squares for Siemens Primus Plus linear accelerator for both energies 6 and 18MV. The mean relative differences of PDDs measurement for these fields and their equivalent square was approximately 1% or less. As a result, this method can be employed to calculate equivalent field not only for rectangular fields but also for any irregular symmetric or asymmetric field.

**Keywords:**
Equivalent field,
asymmetric field,
irregular field,
multi leaf collimators.

##### 138 Equatorial Symmetry of Chaotic Solutions in Boussinesq Convection in a Rotating Spherical Shell

**Authors:**
Keiji Kimura,
Shin-ichi Takehiro,
Michio Yamada

**Abstract:**

**Keywords:**
thermal convection,
numerical simulation,
equatorial
symmetry,
quasi-periodic solution,
chaotic solution

##### 137 Magnetoviscous Effects on Axi-Symmetric Ferrofluid Flow over a Porous Rotating Disk with Suction/Injection

**Authors:**
Vikas Kumar

**Abstract:**

The present study is carried out to investigate the magneto-viscous effects on incompressible ferrofluid flow over a porous rotating disc with suction or injection on the surface of the disc subjected to a magnetic field. The flow under consideration is axi-symmetric steady ferrofluid flow of electrically non-conducting fluid. Karman’s transformation is used to convert the governing boundary layer equations involved in the problem to a system of non linear coupled differential equations. The solution of this system is obtained by using power series approximation. The flow characteristics i.e. radial, tangential, axial velocities and boundary layer displacement thickness are calculated for various values of MFD (magnetic field dependent) viscosity and for different values of suction injection parameter. Besides this, skin friction coefficients are also calculated on the surface of the disk. The results thus obtained are presented numerically and graphically in the paper.

**Keywords:**
Axi-symmetric,
ferrofluid,
magnetic field,
porous rotating disk.

##### 136 Two-Dimensional Symmetric Half-Plane Recursive Doubly Complementary Digital Lattice Filters

**Authors:**
Ju-Hong Lee,
Chong-Jia Ciou,
Yuan-Hau Yang

**Abstract:**

This paper deals with the problem of two-dimensional (2-D) recursive doubly complementary (DC) digital filter design. We present a structure of 2-D recursive DC filters by using 2-D symmetric half-plane (SHP) recursive digital all-pass lattice filters (DALFs). The novelty of using 2-D SHP recursive DALFs to construct a 2-D recursive DC digital lattice filter is that the resulting 2-D SHP recursive DC digital lattice filter provides better performance than the existing 2-D SHP recursive DC digital filter. Moreover, the proposed structure possesses a favorable 2-D DC half-band (DC-HB) property that allows about half of the 2-D SHP recursive DALF’s coefficients to be zero. This leads to considerable savings in computational burden for implementation. To ensure the stability of a designed 2-D SHP recursive DC digital lattice filter, some necessary constraints on the phase of the 2-D SHP recursive DALF during the design process are presented. Design of a 2-D diamond-shape decimation/interpolation filter is presented for illustration and comparison.

**Keywords:**
All-pass digital filter,
doubly complementary,
lattice structure,
symmetric half-plane digital filter,
sampling rate conversion.

##### 135 Exploring Solutions in Extended Horava-Lifshitz Gravity

**Authors:**
Aziza Altaibayeva,
Ertan Gudekli,
Ratbay Myrzakulov

**Abstract:**

In this letter, we explore exact solutions for the Horava-Lifshitz gravity. We use of an extension of this theory with first order dynamical lapse function. The equations of motion have been derived in a fully consistent scenario. We assume that there are some spherically symmetric families of exact solutions of this extended theory of gravity. We obtain exact solutions and investigate the singularity structures of these solutions. Specially, an exact solution with the regular horizon is found.

**Keywords:**
Quantum gravity,
Horava-Lifshitz gravity,
black hole,
spherically symmetric space times.

##### 134 The Inverse Eigenvalue Problem via Orthogonal Matrices

**Authors:**
A. M. Nazari,
B. Sepehrian,
M. Jabari

**Abstract:**

In this paper we study the inverse eigenvalue problem for symmetric special matrices and introduce sufficient conditions for obtaining nonnegative matrices. We get the HROU algorithm from [1] and introduce some extension of this algorithm. If we have some eigenvectors and associated eigenvalues of a matrix, then by this extension we can find the symmetric matrix that its eigenvalue and eigenvectors are given. At last we study the special cases and get some remarkable results.

**Keywords:**
Householder matrix,
nonnegative matrix,
Inverse eigenvalue problem.

##### 133 An Iterative Method for the Least-squares Symmetric Solution of AXB+CYD=F and its Application

**Authors:**
Minghui Wang

**Abstract:**

Based on the classical algorithm LSQR for solving (unconstrained) LS problem, an iterative method is proposed for the least-squares like-minimum-norm symmetric solution of AXB+CYD=E. As the application of this algorithm, an iterative method for the least-squares like-minimum-norm biymmetric solution of AXB=E is also obtained. Numerical results are reported that show the efficiency of the proposed methods.

**Keywords:**
Matrix equation,
bisymmetric matrix,
least squares problem,
like-minimum norm,
iterative algorithm.

##### 132 On the Algorithmic Iterative Solutions of Conjugate Gradient, Gauss-Seidel and Jacobi Methods for Solving Systems of Linear Equations

**Authors:**
H. D. Ibrahim,
H. C. Chinwenyi,
H. N. Ude

**Abstract:**

In this paper, efforts were made to examine and compare the algorithmic iterative solutions of conjugate gradient method as against other methods such as Gauss-Seidel and Jacobi approaches for solving systems of linear equations of the form Ax = b, where A is a real n x n symmetric and positive definite matrix. We performed algorithmic iterative steps and obtained analytical solutions of a typical 3 x 3 symmetric and positive definite matrix using the three methods described in this paper (Gauss-Seidel, Jacobi and Conjugate Gradient methods) respectively. From the results obtained, we discovered that the Conjugate Gradient method converges faster to exact solutions in fewer iterative steps than the two other methods which took much iteration, much time and kept tending to the exact solutions.

**Keywords:**
conjugate gradient,
linear equations,
symmetric and positive definite matrix,
Gauss-Seidel,
Jacobi,
algorithm

##### 131 Generalized Inverse Eigenvalue Problems for Symmetric Arrow-head Matrices

**Authors:**
Yongxin Yuan

**Abstract:**

In this paper, we first give the representation of the general solution of the following inverse eigenvalue problem (IEP): Given X ∈ Rn×p and a diagonal matrix Λ ∈ Rp×p, find nontrivial real-valued symmetric arrow-head matrices A and B such that AXΛ = BX. We then consider an optimal approximation problem: Given real-valued symmetric arrow-head matrices A, ˜ B˜ ∈ Rn×n, find (A, ˆ Bˆ) ∈ SE such that Aˆ − A˜2 + Bˆ − B˜2 = min(A,B)∈SE (A−A˜2 +B −B˜2), where SE is the solution set of IEP. We show that the optimal approximation solution (A, ˆ Bˆ) is unique and derive an explicit formula for it.

**Keywords:**
Partially prescribed spectral information,
symmetric arrow-head matrix,
inverse problem,
optimal approximation.

##### 130 Reliability-Based Ductility Seismic Spectra of Structures with Tilting

**Authors:**
Federico Valenzuela-Beltran,
Sonia E. Ruiz,
Alfredo Reyes-Salazar,
Juan Bojorquez

**Abstract:**

A reliability-based methodology which uses structural demand hazard curves to consider the increment of the ductility demands of structures with tilting is proposed. The approach considers the effect of two orthogonal components of the ground motions as well as the influence of soil-structure interaction. The approach involves the calculation of ductility demand hazard curves for symmetric systems and, alternatively, for systems with different degrees of asymmetry. To get this objective, demand hazard curves corresponding to different global ductility demands of the systems are calculated. Next, Uniform Exceedance Rate Spectra (UERS) are developed for a specific mean annual rate of exceedance value. Ratios between UERS corresponding to asymmetric and to symmetric systems located in soft soil of the valley of Mexico are obtained. Results indicate that the ductility demands corresponding to tilted structures may be several times higher than those corresponding to symmetric structures, depending on several factors such as tilting angle and vibration period of structure and soil.

**Keywords:**
Asymmetric yielding,
tilted structures,
seismic
performance,
structural reliability

##### 129 A Modified Cross Correlation in the Frequency Domain for Fast Pattern Detection Using Neural Networks

**Authors:**
Hazem M. El-Bakry,
Qiangfu Zhao

**Abstract:**

**Keywords:**
Fast Pattern Detection,
Neural Networks,
Modified Cross Correlation

##### 128 The Direct Updating of Damping and Gyroscopic Matrices using Incomplete Complex Test Data

**Authors:**
Jiashang Jiang,
Yongxin Yuan

**Abstract:**

In this paper we develop an efficient numerical method for the finite-element model updating of damped gyroscopic systems based on incomplete complex modal measured data. It is assumed that the analytical mass and stiffness matrices are correct and only the damping and gyroscopic matrices need to be updated. By solving a constrained optimization problem, the optimal corrected symmetric damping matrix and skew-symmetric gyroscopic matrix complied with the required eigenvalue equation are found under a weighted Frobenius norm sense.

**Keywords:**
Model updating,
damped gyroscopic system,
partially prescribed spectral information.

##### 127 On the Exact Solution of Non-Uniform Torsion for Beams with Axial Symmetric Cross-Section

**Authors:**
A.Campanile,
M. Mandarino,
V. Piscopo,
A. Pranzitelli

**Abstract:**

**Keywords:**
Non-uniform torsion,
Axial symmetric cross-section,
Fourier series,
Helmholtz equation,
FE method.

##### 126 A Fast Neural Algorithm for Serial Code Detection in a Stream of Sequential Data

**Authors:**
Hazem M. El-Bakry,
Qiangfu Zhao

**Abstract:**

In recent years, fast neural networks for object/face detection have been introduced based on cross correlation in the frequency domain between the input matrix and the hidden weights of neural networks. In our previous papers [3,4], fast neural networks for certain code detection was introduced. It was proved in [10] that for fast neural networks to give the same correct results as conventional neural networks, both the weights of neural networks and the input matrix must be symmetric. This condition made those fast neural networks slower than conventional neural networks. Another symmetric form for the input matrix was introduced in [1-9] to speed up the operation of these fast neural networks. Here, corrections for the cross correlation equations (given in [13,15,16]) to compensate for the symmetry condition are presented. After these corrections, it is proved mathematically that the number of computation steps required for fast neural networks is less than that needed by classical neural networks. Furthermore, there is no need for converting the input data into symmetric form. Moreover, such new idea is applied to increase the speed of neural networks in case of processing complex values. Simulation results after these corrections using MATLAB confirm the theoretical computations.

**Keywords:**
Fast Code/Data Detection,
Neural Networks,
Cross Correlation,
real/complex values.