**Commenced**in January 2007

**Frequency:**Monthly

**Edition:**International

**Paper Count:**323

# Search results for: Benders' decomposition

##### 323 A Linearization and Decomposition Based Approach to Minimize the Non-Productive Time in Transfer Lines

**Authors:**
Hany Osman,
M. F. Baki

**Abstract:**

**Keywords:**
Transfer line balancing,
Benders' decomposition,
Linearization.

##### 322 Network-Constrained AC Unit Commitment under Uncertainty Using a Bender’s Decomposition Approach

**Authors:**
B. Janani,
S. Thiruvenkadam

**Abstract:**

In this work, the system evaluates the impact of considering a stochastic approach on the day ahead basis Unit Commitment. Comparisons between stochastic and deterministic Unit Commitment solutions are provided. The Unit Commitment model consists in the minimization of the total operation costs considering unit’s technical constraints like ramping rates, minimum up and down time. Load shedding and wind power spilling is acceptable, but at inflated operational costs. The evaluation process consists in the calculation of the optimal unit commitment and in verifying the fulfillment of the considered constraints. For the calculation of the optimal unit commitment, an algorithm based on the Benders Decomposition, namely on the Dual Dynamic Programming, was developed. Two approaches were considered on the construction of stochastic solutions. Data related to wind power outputs from two different operational days are considered on the analysis. Stochastic and deterministic solutions are compared based on the actual measured wind power output at the operational day. Through a technique capability of finding representative wind power scenarios and its probabilities, the system can analyze a more detailed process about the expected final operational cost.

**Keywords:**
Benders’ decomposition,
network constrained AC unit commitment,
stochastic programming,
wind power uncertainty.

##### 321 Decomposition of Graphs into Induced Paths and Cycles

**Authors:**
I. Sahul Hamid,
Abraham V. M.

**Abstract:**

A decomposition of a graph G is a collection ψ of subgraphs H1,H2, . . . , Hr of G such that every edge of G belongs to exactly one Hi. If each Hi is either an induced path or an induced cycle in G, then ψ is called an induced path decomposition of G. The minimum cardinality of an induced path decomposition of G is called the induced path decomposition number of G and is denoted by πi(G). In this paper we initiate a study of this parameter.

**Keywords:**
Path decomposition,
Induced path decomposition,
Induced path decomposition number.

##### 320 Induced Acyclic Path Decomposition in Graphs

**Authors:**
Abraham V. M.,
I. Sahul Hamid

**Abstract:**

**Keywords:**
Cycle decomposition,
Induced acyclic path decomposition,
Induced acyclic path decomposition number.

##### 319 Blind Channel Estimation Based on URV Decomposition Technique for Uplink of MC-CDMA

**Authors:**
Pradya Pornnimitkul,
Suwich Kunaruttanapruk,
Bamrung Tau Sieskul,
Somchai Jitapunkul

**Abstract:**

In this paper, we investigate a blind channel estimation method for Multi-carrier CDMA systems that use a subspace decomposition technique. This technique exploits the orthogonality property between the noise subspace and the received user codes to obtain channel of each user. In the past we used Singular Value Decomposition (SVD) technique but SVD have most computational complexity so in this paper use a new algorithm called URV Decomposition, which serve as an intermediary between the QR decomposition and SVD, replaced in SVD technique to track the noise space of the received data. Because of the URV decomposition has almost the same estimation performance as the SVD, but has less computational complexity.

**Keywords:**
Channel estimation,
MC-CDMA,
SVD,
URV.

##### 318 Generalized Morphological 3D Shape Decomposition Grayscale Interframe Interpolation Method

**Authors:**
Dragos Nicolae VIZIREANU

**Abstract:**

One of the main image representations in Mathematical Morphology is the 3D Shape Decomposition Representation, useful for Image Compression and Representation,and Pattern Recognition. The 3D Morphological Shape Decomposition representation can be generalized a number of times,to extend the scope of its algebraic characteristics as much as possible. With these generalizations, the Morphological Shape Decomposition 's role to serve as an efficient image decomposition tool is extended to grayscale images.This work follows the above line, and further develops it. Anew evolutionary branch is added to the 3D Morphological Shape Decomposition's development, by the introduction of a 3D Multi Structuring Element Morphological Shape Decomposition, which permits 3D Morphological Shape Decomposition of 3D binary images (grayscale images) into "multiparameter" families of elements. At the beginning, 3D Morphological Shape Decomposition representations are based only on "1 parameter" families of elements for image decomposition.This paper addresses the gray scale inter frame interpolation by means of mathematical morphology. The new interframe interpolation method is based on generalized morphological 3D Shape Decomposition. This article will present the theoretical background of the morphological interframe interpolation, deduce the new representation and show some application examples.Computer simulations could illustrate results.

**Keywords:**
3D shape decomposition representation,
mathematical morphology,
gray scale interframe interpolation

##### 317 N-Sun Decomposition of Complete Graphs and Complete Bipartite Graphs

**Authors:**
R. Anitha,
R. S. Lekshmi

**Abstract:**

**Keywords:**
Hamilton cycle,
n-sun decomposition,
perfectmatching,
spanning tree.

##### 316 Analysis of Catalytic Properties of Ni3Al Thin Foils for the Methanol and Hexane Decomposition

**Authors:**
M. Michalska-Domańska,
P. Jóźwik,
Z. Bojar

**Abstract:**

**Keywords:**
hexane decomposition,
methanol decomposition,
Ni3Al thin foils,
Ni nanoparticles

##### 315 Optimizing Approach for Sifting Process to Solve a Common Type of Empirical Mode Decomposition Mode Mixing

**Authors:**
Saad Al-Baddai,
Karema Al-Subari,
Elmar Lang,
Bernd Ludwig

**Abstract:**

**Keywords:**
Empirical mode decomposition,
mode mixing,
sifting
process,
over-sifting.

##### 314 N-Sun Decomposition of Complete, Complete Bipartite and Some Harary Graphs

**Authors:**
R. Anitha,
R. S. Lekshmi

**Abstract:**

**Keywords:**
Decomposition,
Hamilton cycle,
n-sun graph,
perfect matching,
spanning tree.

##### 313 New Subband Adaptive IIR Filter Based On Polyphase Decomposition

**Authors:**
Young-Seok Choi

**Abstract:**

We present a subband adaptive infinite-impulse response (IIR) filtering method, which is based on a polyphase decomposition of IIR filter. Motivated by the fact that the polyphase structure has benefits in terms of convergence rate and stability, we introduce the polyphase decomposition to subband IIR filtering, i.e., in each subband high order IIR filter is decomposed into polyphase IIR filters with lower order. Computer simulations demonstrate that the proposed method has improved convergence rate over conventional IIR filters.

**Keywords:**
Subband adaptive filter,
IIR filtering. Polyphase decomposition.

##### 312 A Novel Instantaneous Frequency Computation Approach for Empirical Mode Decomposition

**Authors:**
Liming Zhang

**Abstract:**

**Keywords:**
Instantaneous frequency,
empirical mode decomposition,
intrinsic mode function.

##### 311 Adaptive Fourier Decomposition Based Signal Instantaneous Frequency Computation Approach

**Authors:**
Liming Zhang

**Abstract:**

**Keywords:**
Adaptive Fourier decomposition,
Fourier series,
signal processing,
instantaneous frequency

##### 310 Blind Identification and Equalization of CDMA Signals Using the Levenvberg-Marquardt Algorithm

**Authors:**
Mohammed Boutalline,
Imad Badi,
Belaid Bouikhalene,
Said Safi

**Abstract:**

In this paper we describe the Levenvberg-Marquardt (LM) algorithm for identification and equalization of CDMA signals received by an antenna array in communication channels. The synthesis explains the digital separation and equalization of signals after propagation through multipath generating intersymbol interference (ISI). Exploiting discrete data transmitted and three diversities induced at the reception, the problem can be composed by the Block Component Decomposition (BCD) of a tensor of order 3 which is a new tensor decomposition generalizing the PARAFAC decomposition. We optimize the BCD decomposition by Levenvberg-Marquardt method gives encouraging results compared to classical alternating least squares algorithm (ALS). In the equalization part, we use the Minimum Mean Square Error (MMSE) to perform the presented method. The simulation results using the LM algorithm are important.

**Keywords:**
Identification and equalization,
communication
channel,
Levenvberg-Marquardt,
tensor decomposition

##### 309 A Reconfigurable Processing Element for Cholesky Decomposition and Matrix Inversion

**Authors:**
Aki Happonen,
Adrian Burian,
Erwin Hemming

**Abstract:**

**Keywords:**
Cholesky Decomposition,
Fixed-point,
Matrix
inversion,
Reconfigurable processing.

##### 308 A Decomposition Method for the Bipartite Separability of Bell Diagonal States

**Authors:**
Wei-Chih Su,
Kuan-Peng Chen,
Ming-Chung Tsai,
Zheng-Yao Su

**Abstract:**

**Keywords:**
decomposition,
bipartite separability,
Bell diagonal states.

##### 307 Algebraic Riccati Matrix Equation for Eigen- Decomposition of Special Structured Matrices; Applications in Structural Mechanics

**Authors:**
Mahdi Nouri

**Abstract:**

In this paper Algebraic Riccati matrix equation is used for Eigen-decomposition of special structured matrices. This is achieved by similarity transformation and then using algebraic riccati matrix equation to triangulation of matrices. The process is decomposition of matrices into small and specially structured submatrices with low dimensions for fast and easy finding of Eigenpairs. Numerical and structural examples included showing the efficiency of present method.

**Keywords:**
Riccati,
matrix equation,
eigenvalue problem,
symmetric,
bisymmetric,
persymmetric,
decomposition,
canonical
forms,
Graphs theory,
adjacency and Laplacian matrices.

##### 306 Laplace Adomian Decomposition Method Applied to a Two-Dimensional Viscous Flow with Shrinking Sheet

**Authors:**
M. A. Koroma,
S. Widatalla,
A. F. Kamara,
C. Zhang

**Abstract:**

**Keywords:**
Adomian polynomials,
Laplace Adomian
decomposition method,
Padé Approximant,
Shrinking sheet.

##### 305 ECG Analysis using Nature Inspired Algorithm

**Authors:**
A.Sankara Subramanian,
G.Gurusamy,
G.Selvakumar,
P.Gnanasekar,
A.Nagappan

**Abstract:**

**Keywords:**
Daubechies 4 Wavelet,
ECG,
Nature inspired
algorithm,
Ventricular Arrhythmias,
Wavelet Decomposition.

##### 304 Injury Prevention among Construction Workers: A Case Study on Iranian Steel Bar Bending Workers

**Authors:**
S. Behnam Asl,
H. Sadeghi Naeini,
L. Sadat Ensaniat,
R. Khorshidian,
S. Alipour,
S. Behnam Asl

**Abstract:**

Nowadays the construction industry is growing specially among developing counties. Iran also has a critical role in these industries in terms of workers disorders. Work-related musculoskeletal disorders (WMSDs) assign 7% of the whole diseases in the society, which make some limitations. One of the main factors, which are ended to WMSDs, is awkward posture. Steel bar bending is considered as one of the prominent performance among construction workers. In this case study we conducted to find the major tasks of bar benders and the most important related risk factors. This study was carried out among twenty workers (18-45 years) as our volunteer samples in some construction sites with less than 6 floors in two regions of Tehran municipality. The data was gathered through in depth observation, interview and questionnaire. Also postural analysis was done by OWAS. In another part of study we used NMQ for gathering some data about psychosocial effects of work related disorders. Our findings show that 64% of workers were not aware of work risks, also about 59% of workers had troubles in their wrists, hands, and especially among workers who worked in steel bar bending. In 46% cases low back pain were prevalence. Considering with gathered data and results, awkward postures and long term tasks and its duration are known as the main risk factors in WMSDs among construction workers, so work-rest schedule and also tools design should be considered to make an ergonomic condition for the mentioned workers.

**Keywords:**
Bar benders,
construction workers,
musculoskeletal disorders (WMSDs),
OWAS method.

##### 303 A Reconfigurable Processing Element Implementation for Matrix Inversion Using Cholesky Decomposition

**Authors:**
Aki Happonen,
Adrian Burian,
Erwin Hemming

**Abstract:**

**Keywords:**
Cholesky Decomposition,
Fixed-point,
Matrixinversion,
Reconfigurable processing.

##### 302 Linear Elasticity Problems Solved by Using the Fictitious Domain Method and Total - FETI Domain Decomposition

**Authors:**
Lukas Mocek,
Alexandros Markopoulos

**Abstract:**

The main goal of this paper is to show a possibility, how to solve numerically elliptic boundary value problems arising in 2D linear elasticity by using the fictitious domain method (FDM) and the Total-FETI domain decomposition method. We briefly mention the theoretical background of these methods and demonstrate their performance on a benchmark.

**Keywords:**
Linear elasticity,
fictitious domain method,
Total-FETI,
domain decomposition,
saddle-point system.

##### 301 Application of Tocopherol as Antioxidant to Reduce Decomposition Process on Palm Oil Biodiesel

**Authors:**
Supriyono,
Sumardiyono,
Rendy J. Pramono

**Abstract:**

**Keywords:**
Antioxidant,
biodiesel,
decomposition,
oxidation,
tocopherol.

##### 300 Application of Tocopherol as Antioxidant to Reduce Decomposition Process on Palm Oil Biodiesel

**Authors:**
Supriyono,
Sumardiyono,
Rendy J. Pramono

**Abstract:**

**Keywords:**
Antioxidant,
biodiesel,
decomposition,
oxidation,
tocopherol.

##### 299 Numerical Solution of Volterra Integro-differential Equations of Fractional Order by Laplace Decomposition Method

**Authors:**
Changqing Yang,
Jianhua Hou

**Abstract:**

In this paper the Laplace Decomposition method is developed to solve linear and nonlinear fractional integro- differential equations of Volterra type.The fractional derivative is described in the Caputo sense.The Laplace decomposition method is found to be fast and accurate.Illustrative examples are included to demonstrate the validity and applicability of presented technique and comparasion is made with exacting results.

**Keywords:**
Integro-differential equations,
Laplace transform,
fractional derivative,
adomian polynomials,
pade appoximants.

##### 298 Empirical Mode Decomposition Based Multiscale Analysis of Physiological Signal

**Authors:**
Young-Seok Choi

**Abstract:**

**Keywords:**
EEG,
subscale entropy,
Empirical mode
decomposition,
Intrinsic mode function.

##### 297 Catalytic Decomposition of Potassium Monopersulfate. Influence of Variables

**Authors:**
Javier Rivas,
Olga Gimeno,
Maria Carbajo,
Teresa Borralho

**Abstract:**

**Keywords:**
Monopersulfate,
Oxone®,
Sulfate radicals,
Watertreatment.

##### 296 Discrete Wavelet Transform Decomposition Level Determination Exploiting Sparseness Measurement

**Authors:**
Lei Lei,
Chao Wang,
Xin Liu

**Abstract:**

Discrete wavelet transform (DWT) has been widely adopted in biomedical signal processing for denoising, compression and so on. Choosing a suitable decomposition level (DL) in DWT is of paramount importance to its performance. In this paper, we propose to exploit sparseness of the transformed signals to determine the appropriate DL. Simulation results have shown that the sparseness of transformed signals after DWT increases with the increasing DLs. Additional Monte-Carlo simulation results have verified the effectiveness of sparseness measure in determining the DL.

**Keywords:**
Sparseness,
DWT,
decomposition level,
ECG.

##### 295 A New Time-Frequency Speech Analysis Approach Based On Adaptive Fourier Decomposition

**Authors:**
Liming Zhang

**Abstract:**

In this paper, a new adaptive Fourier decomposition (AFD) based time-frequency speech analysis approach is proposed. Given the fact that the fundamental frequency of speech signals often undergo fluctuation, the classical short-time Fourier transform (STFT) based spectrogram analysis suffers from the difficulty of window size selection. AFD is a newly developed signal decomposition theory. It is designed to deal with time-varying non-stationary signals. Its outstanding characteristic is to provide instantaneous frequency for each decomposed component, so the time-frequency analysis becomes easier. Experiments are conducted based on the sample sentence in TIMIT Acoustic-Phonetic Continuous Speech Corpus. The results show that the AFD based time-frequency distribution outperforms the STFT based one.

**Keywords:**
Adaptive fourier decomposition,
instantaneous
frequency,
speech analysis,
time-frequency distribution.

##### 294 Compensation–Based Current Decomposition

**Authors:**
Mihaela Popescu,
Alexandru Bitoleanu,
Mircea Dobriceanu

**Abstract:**

**Keywords:**
Active current,
Active filtering,
p–q theory,
Reactive
current.