**Commenced**in January 2007

**Frequency:**Monthly

**Edition:**International

**Paper Count:**3582

# Search results for: iterative algorithm

##### 3582 Approximating Fixed Points by a Two-Step Iterative Algorithm

**Authors:**
Safeer Hussain Khan

**Abstract:**

In this paper, we introduce a two-step iterative algorithm to prove a strong convergence result for approximating common fixed points of three contractive-like operators. Our algorithm basically generalizes an existing algorithm..Our iterative algorithm also contains two famous iterative algorithms: Mann iterative algorithm and Ishikawa iterative algorithm. Thus our result generalizes the corresponding results proved for the above three iterative algorithms to a class of more general operators. At the end, we remark that nothing prevents us to extend our result to the case of the iterative algorithm with error terms.

**Keywords:**
Contractive-like operator,
iterative algorithm,
fixed point,
strong convergence.

##### 3581 Iterative solutions to the linear matrix equation AXB + CXTD = E

**Authors:**
Yongxin Yuan,
Jiashang Jiang

**Abstract:**

**Keywords:**
matrix equation,
iterative algorithm,
parameter estimation,
minimum norm solution.

##### 3580 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.

##### 3579 An Iterative Algorithm for Inverse Kinematics of 5-DOF Manipulator with Offset Wrist

**Authors:**
Juyi Park,
Jung-Min Kim,
Hee-Hwan Park,
Jin-Wook Kim,
Gye-Hyung Kang,
Soo-Ho Kim

**Abstract:**

**Keywords:**
5-DOF manipulator,
Inverse kinematics,
Iterative
algorithm,
Wrist offset.

##### 3578 An Improved Method to Compute Sparse Graphs for Traveling Salesman Problem

**Authors:**
Y. Wang

**Abstract:**

The Traveling salesman problem (TSP) is NP-hard in combinatorial optimization. The research shows the algorithms for TSP on the sparse graphs have the shorter computation time than those for TSP according to the complete graphs. We present an improved iterative algorithm to compute the sparse graphs for TSP by frequency graphs computed with frequency quadrilaterals. The iterative algorithm is enhanced by adjusting two parameters of the algorithm. The computation time of the algorithm is *O*(*CN*_{max}*n*^{2}) where *C* is the iterations, *N*_{max} is the maximum number of frequency quadrilaterals containing each edge and *n* is the scale of TSP. The experimental results showed the computed sparse graphs generally have less than 5*n* edges for most of these Euclidean instances. Moreover, the maximum degree and minimum degree of the vertices in the sparse graphs do not have much difference. Thus, the computation time of the methods to resolve the TSP on these sparse graphs will be greatly reduced.

**Keywords:**
Frequency quadrilateral,
iterative algorithm,
sparse graph,
traveling salesman problem.

##### 3577 An Iterative Algorithm to Compute the Generalized Inverse A(2) T,S Under the Restricted Inner Product

**Authors:**
Xingping Sheng

**Abstract:**

**Keywords:**
Generalized inverse A(2)
T,
S,
Restricted inner product,
Iterative method,
Orthogonal projection.

##### 3576 A New Derivative-Free Quasi-Secant Algorithm For Solving Non-Linear Equations

**Authors:**
F. Soleymani,
M. Sharifi

**Abstract:**

**Keywords:**
Non-linear equation,
iterative methods,
derivative-free,
convergence.

##### 3575 An Iterative Algorithm for KLDA Classifier

**Authors:**
D.N. Zheng,
J.X. Wang,
Y.N. Zhao,
Z.H. Yang

**Abstract:**

**Keywords:**
Linear discriminant analysis (LDA),
kernel LDA
(KLDA),
conjugate gradient algorithm,
nonlinear discriminant classifier.

##### 3574 Parallel Explicit Group Domain Decomposition Methods for the Telegraph Equation

**Authors:**
Kew Lee Ming,
Norhashidah Hj. Mohd. Ali

**Abstract:**

**Keywords:**
Telegraph equation,
explicit group iterative scheme,
domain decomposition algorithm,
parallelization.

##### 3573 Optimizing of Fuzzy C-Means Clustering Algorithm Using GA

**Authors:**
Mohanad Alata,
Mohammad Molhim,
Abdullah Ramini

**Abstract:**

**Keywords:**
Fuzzy clustering,
Fuzzy C-Means,
Genetic
Algorithm,
Sugeno fuzzy systems.

##### 3572 An Iterative Method for Quaternionic Linear Equations

**Authors:**
Bin Yu,
Minghui Wang,
Juntao Zhang

**Abstract:**

By the real representation of the quaternionic matrix, an iterative method for quaternionic linear equations Ax = b is proposed. Then the convergence conditions are obtained. At last, a numerical example is given to illustrate the efficiency of this method.

**Keywords:**
Quaternionic linear equations,
Real representation,
Iterative algorithm.

##### 3571 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.

##### 3570 Effect of Iterative Algorithm on the Performance of MC-CDMA System with Nonlinear Models of HPA

**Authors:**
R. Blicha

**Abstract:**

High Peak to Average Power Ratio (PAPR) of the transmitted signal is a serious problem in multicarrier systems (MC), such as Orthogonal Frequency Division Multiplexing (OFDM), or in Multi-Carrier Code Division Multiple Access (MC-CDMA) systems, due to large number of subcarriers. This effect is possible reduce with some PAPR reduction techniques. Spreading sequences at the presence of Saleh and Rapp models of high power amplifier (HPA) have big influence on the behavior of system. In this paper we investigate the bit-error-rate (BER) performance of MC-CDMA systems. Basically we can see from simulations that the MC-CDMA system with Iterative algorithm can be providing significantly better results than the MC-CDMA system. The results of our analyses are verified via simulation.

**Keywords:**
MC-CDMA,
Iterative algorithm,
PAPR,
BER,
Saleh,
Rapp,
Spreading Sequences.

##### 3569 Optimal Relaxation Parameters for Obtaining Efficient Iterative Methods for the Solution of Electromagnetic Scattering Problems

**Authors:**
Nadaniela Egidi,
Pierluigi Maponi

**Abstract:**

The approximate solution of a time-harmonic electromagnetic scattering problem for inhomogeneous media is required in several application contexts and its two-dimensional formulation is a Fredholm integral equation of second kind. This integral equation provides a formulation for the direct scattering problem but has to be solved several times in the numerical solution of the corresponding inverse scattering problem. The discretization of this Fredholm equation produces large and dense linear systems that are usually solved by iterative methods. To improve the efficiency of these iterative methods, we use the Symmetric SOR preconditioning and propose an algorithm to evaluate the associated relaxation parameter. We show the efficiency of the proposed algorithm by several numerical experiments, where we use two Krylov subspace methods, i.e. Bi-CGSTAB and GMRES.

**Keywords:**
Fredholm integral equation,
iterative method,
preconditioning,
scattering problem.

##### 3568 The Convergence Results between Backward USSOR and Jacobi Iterative Matrices

**Authors:**
Zuan-De Wang,
Hou-biao Li,
Zhong-xi Gao

**Abstract:**

In this paper, the backward Ussor iterative matrix is proposed. The relationship of convergence between the backward Ussor iterative matrix and Jacobi iterative matrix is obtained, which makes the results in the corresponding references be improved and refined.Moreover,numerical examples also illustrate the effectiveness of these conclusions.

**Keywords:**
Backward USSOR iterative matrix,
Jacobi iterative matrix,
convergence,
spectral radius

##### 3567 An Efficient Iterative Updating Method for Damped Structural Systems

**Authors:**
Jiashang Jiang

**Abstract:**

Model updating is an inverse eigenvalue problem which concerns the modification of an existing but inaccurate model with measured modal data. In this paper, an efficient gradient based iterative method for updating the mass, damping and stiffness matrices simultaneously using a few of complex measured modal data is developed. Convergence analysis indicates that the iterative solutions always converge to the unique minimum Frobenius norm symmetric solution of the model updating problem by choosing a special kind of initial matrices.

**Keywords:**
Model updating,
iterative algorithm,
damped structural
system,
optimal approximation.

##### 3566 The Relationship of Eigenvalues between Backward MPSD and Jacobi Iterative Matrices

**Authors:**
Zhuan-de Wang,
Hou-biao Li,
Zhong-xi Gao

**Abstract:**

In this paper, the backward MPSD (Modified Preconditioned Simultaneous Displacement) iterative matrix is firstly proposed. The relationship of eigenvalues between the backward MPSD iterative matrix and backward Jacobi iterative matrix for block p-cyclic case is obtained, which improves and refines the results in the corresponding references.

**Keywords:**
Backward MPSD iterative matrix,
Jacobi iterative matrix,
eigenvalue,
p-cyclic matrix.

##### 3565 New Iterative Algorithm for Improving Depth Resolution in Ionic Analysis: Effect of Iterations Number

**Authors:**
N. Dahraoui,
M. Boulakroune,
D. Benatia

**Abstract:**

In this paper, the improvement by deconvolution of the depth resolution in Secondary Ion Mass Spectrometry (SIMS) analysis is considered. Indeed, we have developed a new Tikhonov- Miller deconvolution algorithm where a priori model of the solution is included. This is a denoisy and pre-deconvoluted signal obtained from: firstly, by the application of wavelet shrinkage algorithm, secondly by the introduction of the obtained denoisy signal in an iterative deconvolution algorithm. In particular, we have focused the light on the effect of the iterations number on the evolution of the deconvoluted signals. The SIMS profiles are multilayers of Boron in Silicon matrix.

**Keywords:**
DRF,
in-depth resolution,
multiresolution
deconvolution,
SIMS,
wavelet shrinkage.

##### 3564 A Novel Receiver Algorithm for Coherent Underwater Acoustic Communications

**Authors:**
Liang Zhao,
Jianhua Ge

**Abstract:**

**Keywords:**
Underwater acoustic communication,
Time reversal
(TR) combining,
joint iterative equalization and decoding (JIED)

##### 3563 Iterative Solutions to Some Linear Matrix Equations

**Authors:**
Jiashang Jiang,
Hao Liu,
Yongxin Yuan

**Abstract:**

In this paper the gradient based iterative algorithms are presented to solve the following four types linear matrix equations: (a) AXB = F; (b) AXB = F, CXD = G; (c) AXB = F s. t. X = XT ; (d) AXB+CYD = F, where X and Y are unknown matrices, A,B,C,D, F,G are the given constant matrices. It is proved that if the equation considered has a solution, then the unique minimum norm solution can be obtained by choosing a special kind of initial matrices. The numerical results show that the proposed method is reliable and attractive.

**Keywords:**
Matrix equation,
iterative algorithm,
parameter estimation,
minimum norm solution.

##### 3562 Image Transmission via Iterative Cellular-Turbo System

**Authors:**
Ersin Gose,
Kenan Buyukatak,
Onur Osman,
Osman N. Ucan

**Abstract:**

To compress, improve bit error performance and also enhance 2D images, a new scheme, called Iterative Cellular-Turbo System (IC-TS) is introduced. In IC-TS, the original image is partitioned into 2N quantization levels, where N is denoted as bit planes. Then each of the N-bit-plane is coded by Turbo encoder and transmitted over Additive White Gaussian Noise (AWGN) channel. At the receiver side, bit-planes are re-assembled taking into consideration of neighborhood relationship of pixels in 2-D images. Each of the noisy bit-plane values of the image is evaluated iteratively using IC-TS structure, which is composed of equalization block; Iterative Cellular Image Processing Algorithm (ICIPA) and Turbo decoder. In IC-TS, there is an iterative feedback link between ICIPA and Turbo decoder. ICIPA uses mean and standard deviation of estimated values of each pixel neighborhood. It has extra-ordinary satisfactory results of both Bit Error Rate (BER) and image enhancement performance for less than -1 dB Signal-to-Noise Ratio (SNR) values, compared to traditional turbo coding scheme and 2-D filtering, applied separately. Also, compression can be achieved by using IC-TS systems. In compression, less memory storage is used and data rate is increased up to N-1 times by simply choosing any number of bit slices, sacrificing resolution. Hence, it is concluded that IC-TS system will be a compromising approach in 2-D image transmission, recovery of noisy signals and image compression.

**Keywords:**
Iterative Cellular Image Processing Algorithm (ICIPA),
Turbo Coding,
Iterative Cellular Turbo System (IC-TS),
Image Compression.

##### 3561 On the Solution of the Towers of Hanoi Problem

**Authors:**
Hayedeh Ahrabian,
Comfar Badamchi,
Abbass Nowzari-Dalini

**Abstract:**

**Keywords:**
Loopless algorithm,
Binary tree,
Towers of Hanoi.

##### 3560 A New Preconditioned AOR Method for Z-matrices

**Authors:**
Guangbin Wang,
Ning Zhang,
Fuping Tan

**Abstract:**

In this paper, we present a preconditioned AOR-type iterative method for solving the linear systems Ax = b, where A is a Z-matrix. And give some comparison theorems to show that the rate of convergence of the preconditioned AOR-type iterative method is faster than the rate of convergence of the AOR-type iterative method.

**Keywords:**
Z-matrix,
AOR-type iterative method,
precondition,
comparison.

##### 3559 Impact of the Decoder Connection Schemes on Iterative Decoding of GPCB Codes

**Authors:**
Fouad Ayoub,
Mohammed Lahmer,
Mostafa Belkasmi,
El Houssine Bouyakhf

**Abstract:**

In this paper we present a study of the impact of connection schemes on the performance of iterative decoding of Generalized Parallel Concatenated block (GPCB) constructed from one step majority logic decodable (OSMLD) codes and we propose a new connection scheme for decoding them. All iterative decoding connection schemes use a soft-input soft-output threshold decoding algorithm as a component decoder. Numerical result for GPCB codes transmitted over Additive White Gaussian Noise (AWGN) channel are provided. It will show that the proposed scheme is better than Hagenauer-s scheme and Lucas-s scheme [1] and slightly better than the Pyndiah-s scheme.

**Keywords:**
Generalized parallel concatenated block codes,
OSMLD codes,
threshold decoding,
iterative decoding scheme,
and performance.

##### 3558 Preconditioned Mixed-Type Splitting Iterative Method For Z-Matrices

**Authors:**
Li Jiang,
Baoguang Tian

**Abstract:**

**Keywords:**
Z-matrix,
mixed-type splitting iterative method,
precondition,
comparison theorem,
linear system.

##### 3557 Fixed Points of Contractive-Like Operators by a Faster Iterative Process

**Authors:**
Safeer Hussain Khan

**Abstract:**

In this paper, we prove a strong convergence result using a recently introduced iterative process with contractive-like operators. This improves andgeneralizes corresponding results in the literature in two ways: iterativeprocess is faster, operators are more general. At the end, we indicatethat the results can also be proved with the iterative process witherror terms.

**Keywords:**
Contractive-like operator,
iterative process,
fixed point,
strong convergence.

##### 3556 Iterative Clustering Algorithm for Analyzing Temporal Patterns of Gene Expression

**Authors:**
Seo Young Kim,
Jae Won Lee,
Jong Sung Bae

**Abstract:**

**Keywords:**
Clustering,
microarray experiment,
temporal
pattern of gene expression data.

##### 3555 An Iterative Updating Method for Damped Gyroscopic Systems

**Authors:**
Yongxin Yuan

**Abstract:**

The problem of updating damped gyroscopic systems using measured modal data can be mathematically formulated as following two problems. Problem I: Given Ma ∈ Rn×n, Λ = diag{λ1, ··· , λp} ∈ Cp×p, X = [x1, ··· , xp] ∈ Cn×p, where p<n and both Λ and X are closed under complex conjugation in the sense that λ2j = λ¯2j−1 ∈ C, x2j = ¯x2j−1 ∈ Cn for j = 1, ··· , l, and λk ∈ R, xk ∈ Rn for k = 2l + 1, ··· , p, find real-valued symmetric matrices D,K and a real-valued skew-symmetric matrix G (that is, GT = −G) such that MaXΛ2 + (D + G)XΛ + KX = 0. Problem II: Given real-valued symmetric matrices Da, Ka ∈ Rn×n and a real-valued skew-symmetric matrix Ga, find (D, ˆ G, ˆ Kˆ ) ∈ SE such that Dˆ −Da2+Gˆ−Ga2+Kˆ −Ka2 = min(D,G,K)∈SE (D− Da2 + G − Ga2 + K − Ka2), where SE is the solution set of Problem I and · is the Frobenius norm. This paper presents an iterative algorithm to solve Problem I and Problem II. By using the proposed iterative method, a solution of Problem I can be obtained within finite iteration steps in the absence of roundoff errors, and the minimum Frobenius norm solution of Problem I can be obtained by choosing a special kind of initial matrices. Moreover, the optimal approximation solution (D, ˆ G, ˆ Kˆ ) of Problem II can be obtained by finding the minimum Frobenius norm solution of a changed Problem I. A numerical example shows that the introduced iterative algorithm is quite efficient.

**Keywords:**
Model updating,
iterative algorithm,
gyroscopic system,
partially prescribed spectral data,
optimal approximation.

##### 3554 Iterative Methods for An Inverse Problem

**Authors:**
Minghui Wang,
Shanrui Hu

**Abstract:**

An inverse problem of doubly center matrices is discussed. By translating the constrained problem into unconstrained problem, two iterative methods are proposed. A numerical example illustrate our algorithms.

**Keywords:**
doubly center matrix,
electric network theory,
iterative methods,
least-square problem.

##### 3553 BIDENS: Iterative Density Based Biclustering Algorithm With Application to Gene Expression Analysis

**Authors:**
Mohamed A. Mahfouz,
M. A. Ismail

**Abstract:**

**Keywords:**
Machine learning,
biclustering,
bi-dimensional
clustering,
gene expression analysis,
data mining.