**Commenced**in January 2007

**Frequency:**Monthly

**Edition:**International

**Paper Count:**254

# Search results for: Chebyshev polynomial

##### 254 Computable Function Representations Using Effective Chebyshev Polynomial

**Authors:**
Mohammed A. Abutheraa,
David Lester

**Abstract:**

We show that Chebyshev Polynomials are a practical representation of computable functions on the computable reals. The paper presents error estimates for common operations and demonstrates that Chebyshev Polynomial methods would be more efficient than Taylor Series methods for evaluation of transcendental functions.

**Keywords:**
Approximation Theory,
Chebyshev Polynomial,
Computable Functions,
Computable Real Arithmetic,
Integration,
Numerical Analysis.

##### 253 Generalized Chebyshev Collocation Method

**Authors:**
Junghan Kim,
Wonkyu Chung,
Sunyoung Bu,
Philsu Kim

**Abstract:**

In this paper, we introduce a generalized Chebyshev collocation method (GCCM) based on the generalized Chebyshev polynomials for solving stiff systems. For employing a technique of the embedded Runge-Kutta method used in explicit schemes, the property of the generalized Chebyshev polynomials is used, in which the nodes for the higher degree polynomial are overlapped with those for the lower degree polynomial. The constructed algorithm controls both the error and the time step size simultaneously and further the errors at each integration step are embedded in the algorithm itself, which provides the efficiency of the computational cost. For the assessment of the effectiveness, numerical results obtained by the proposed method and the Radau IIA are presented and compared.

**Keywords:**
Generalized Chebyshev Collocation method,
Generalized Chebyshev Polynomial,
Initial value problem.

##### 252 Numerical Inverse Laplace Transform Using Chebyshev Polynomial

**Authors:**
Vinod Mishra,
Dimple Rani

**Abstract:**

In this paper, numerical approximate Laplace transform inversion algorithm based on Chebyshev polynomial of second kind is developed using odd cosine series. The technique has been tested for three different functions to work efficiently. The illustrations show that the new developed numerical inverse Laplace transform is very much close to the classical analytic inverse Laplace transform.

**Keywords:**
Chebyshev polynomial,
Numerical inverse Laplace transform,
Odd cosine series.

##### 251 Optimal Image Representation for Linear Canonical Transform Multiplexing

**Authors:**
Navdeep Goel,
Salvador Gabarda

**Abstract:**

**Keywords:**
Chirp signals,
Image multiplexing,
Image
transformation,
Linear canonical transform,
Polynomial
approximation.

##### 250 Edge Detection in Low Contrast Images

**Authors:**
Koushlendra Kumar Singh,
Manish Kumar Bajpai,
Rajesh K. Pandey

**Abstract:**

The edges of low contrast images are not clearly distinguishable to human eye. It is difficult to find the edges and boundaries in it. The present work encompasses a new approach for low contrast images. The Chebyshev polynomial based fractional order filter has been used for filtering operation on an image. The preprocessing has been performed by this filter on the input image. Laplacian of Gaussian method has been applied on preprocessed image for edge detection. The algorithm has been tested on two test images.

**Keywords:**
Chebyshev polynomials,
Fractional order
differentiator,
Laplacian of Gaussian (LoG) method,
Low contrast
image.

##### 249 Transformations between Bivariate Polynomial Bases

**Authors:**
Dimitris Varsamis,
Nicholas Karampetakis

**Abstract:**

It is well known, that any interpolating polynomial p (x, y) on the vector space Pn,m of two-variable polynomials with degree less than n in terms of x and less than m in terms of y, has various representations that depends on the basis of Pn,m that we select i.e. monomial, Newton and Lagrange basis e.t.c.. The aim of this short note is twofold : a) to present transformations between the coordinates of the polynomial p (x, y) in the aforementioned basis and b) to present transformations between these bases.

**Keywords:**
Bivariate interpolation polynomial,
Polynomial basis,
Transformations.

##### 248 Design of Nonlinear Observer by Using Chebyshev Interpolation based on Formal Linearization

**Authors:**
Kazuo Komatsu,
Hitoshi Takata

**Abstract:**

**Keywords:**
nonlinear system,
nonlinear observer,
formal linearization,
Chebyshev interpolation.

##### 247 A Novel Deinterlacing Algorithm Based on Adaptive Polynomial Interpolation

**Authors:**
Seung-Won Jung,
Hye-Soo Kim,
Le Thanh Ha,
Seung-Jin Baek,
Sung-Jea Ko

**Abstract:**

**Keywords:**
Deinterlacing,
polynomial interpolation.

##### 246 Factoring a Polynomial with Multiple-Roots

**Authors:**
Feng Cheng Chang

**Abstract:**

**Keywords:**
Polynomial roots,
greatest common divisor,
Longhand polynomial division,
Euclidean GCD Algorithm.

##### 245 Designing FIR Filters with Polynomial Approach

**Authors:**
Sunil Bhooshan,
Vinay Kumar

**Abstract:**

**Keywords:**
FIR filter,
Polynomial.

##### 244 Blow up in Polynomial Differential Equations

**Authors:**
Rudolf Csikja,
Janos Toth

**Abstract:**

Methods to detect and localize time singularities of polynomial and quasi-polynomial ordinary differential equations are systematically presented and developed. They are applied to examples taken form different fields of applications and they are also compared to better known methods such as those based on the existence of linear first integrals or Lyapunov functions.

**Keywords:**
blow up,
finite escape time,
polynomial ODE,
singularity,
Lotka–Volterra equation,
Painleve analysis,
Ψ-series,
global existence

##### 243 Multi-objective Optimization of Vehicle Passive Suspension with a Two-Terminal Mass Using Chebyshev Goal Programming

**Authors:**
Chuan Li,
Ming Liang,
Qibing Yu

**Abstract:**

**Keywords:**
Vehicle,
passive suspension,
two-terminal mass,
optimization,
Chebyshev goal programming

##### 242 On Generalized New Class of Matrix Polynomial Set

**Authors:**
Ghazi S. Kahmmash

**Abstract:**

New generalization of the new class matrix polynomial set have been obtained. An explicit representation and an expansion of the matrix exponential in a series of these matrix are given for these matrix polynomials.

**Keywords:**
Generating functions,
Recurrences relation and Generalization of the new class matrix polynomial set.

##### 241 Evolutionary Design of Polynomial Controller

**Authors:**
R. Matousek,
S. Lang,
P. Minar,
P. Pivonka

**Abstract:**

**Keywords:**
Evolutionary design,
Genetic algorithms,
PID controller,
Pole placement,
Polynomial controller

##### 240 Best Coapproximation in Fuzzy Anti-n-Normed Spaces

**Authors:**
J. Kavikumar,
N. S. Manian,
M. B. K. Moorthy

**Abstract:**

The main purpose of this paper is to consider the new kind of approximation which is called as t-best coapproximation in fuzzy n-normed spaces. The set of all t-best coapproximation define the t-coproximinal, t-co-Chebyshev and F-best coapproximation and then prove several theorems pertaining to this sets.

**Keywords:**
Fuzzy-n-normed space,
best coapproximation,
co-proximinal,
co-Chebyshev,
F-best coapproximation,
orthogonality

##### 239 Discrete Polynomial Moments and Savitzky-Golay Smoothing

**Authors:**
Paul O'Leary,
Matthew Harker

**Abstract:**

**Keywords:**
Gram polynomials,
Savitzky-Golay Smoothing,
Discrete Polynomial Moments

##### 238 Segmentation of Piecewise Polynomial Regression Model by Using Reversible Jump MCMC Algorithm

**Authors:**
Suparman

**Abstract:**

Piecewise polynomial regression model is very flexible model for modeling the data. If the piecewise polynomial regression model is matched against the data, its parameters are not generally known. This paper studies the parameter estimation problem of piecewise polynomial regression model. The method which is used to estimate the parameters of the piecewise polynomial regression model is Bayesian method. Unfortunately, the Bayes estimator cannot be found analytically. Reversible jump MCMC algorithm is proposed to solve this problem. Reversible jump MCMC algorithm generates the Markov chain that converges to the limit distribution of the posterior distribution of piecewise polynomial regression model parameter. The resulting Markov chain is used to calculate the Bayes estimator for the parameters of piecewise polynomial regression model.

**Keywords:**
Piecewise,
Bayesian,
reversible jump MCMC,
segmentation.

##### 237 Fuzzy Fingerprint Vault using Multiple Polynomials

**Authors:**
Daesung Moon,
Woo-Yong Choi,
Kiyoung Moon

**Abstract:**

Fuzzy fingerprint vault is a recently developed cryptographic construct based on the polynomial reconstruction problem to secure critical data with the fingerprint data. However, the previous researches are not applicable to the fingerprint having a few minutiae since they use a fixed degree of the polynomial without considering the number of fingerprint minutiae. To solve this problem, we use an adaptive degree of the polynomial considering the number of minutiae extracted from each user. Also, we apply multiple polynomials to avoid the possible degradation of the security of a simple solution(i.e., using a low-degree polynomial). Based on the experimental results, our method can make the possible attack difficult 2192 times more than using a low-degree polynomial as well as verify the users having a few minutiae.

**Keywords:**
Fuzzy vault,
fingerprint recognition multiple polynomials.

##### 236 Rational Chebyshev Tau Method for Solving Natural Convection of Darcian Fluid About a Vertical Full Cone Embedded in Porous Media Whit a Prescribed Wall Temperature

**Authors:**
Kourosh Parand,
Zahra Delafkar,
Fatemeh Baharifard

**Abstract:**

The problem of natural convection about a cone embedded in a porous medium at local Rayleigh numbers based on the boundary layer approximation and the Darcy-s law have been studied before. Similarity solutions for a full cone with the prescribed wall temperature or surface heat flux boundary conditions which is the power function of distance from the vertex of the inverted cone give us a third-order nonlinear differential equation. In this paper, an approximate method for solving higher-order ordinary differential equations is proposed. The approach is based on a rational Chebyshev Tau (RCT) method. The operational matrices of the derivative and product of rational Chebyshev (RC) functions are presented. These matrices together with the Tau method are utilized to reduce the solution of the higher-order ordinary differential equations to the solution of a system of algebraic equations. We also present the comparison of this work with others and show that the present method is applicable.

**Keywords:**
Tau method,
semi-infinite,
nonlinear ODE,
rational Chebyshev,
porous media.

##### 235 A Note on the Numerical Solution of Singular Integral Equations of Cauchy Type

**Authors:**
M. Abdulkawi,
Z. K. Eshkuvatov,
N. M. A. Nik Long

**Abstract:**

This manuscript presents a method for the numerical solution of the Cauchy type singular integral equations of the first kind, over a finite segment which is bounded at the end points of the finite segment. The Chebyshev polynomials of the second kind with the corresponding weight function have been used to approximate the density function. The force function is approximated by using the Chebyshev polynomials of the first kind. It is shown that the numerical solution of characteristic singular integral equation is identical with the exact solution, when the force function is a cubic function. Moreover, it also shown that this numerical method gives exact solution for other singular integral equations with degenerate kernels.

**Keywords:**
Singular integral equations,
Cauchy kernel,
Chebyshev polynomials,
interpolation.

##### 234 Implementation and Analysis of Elliptic Curve Cryptosystems over Polynomial basis and ONB

**Authors:**
Yong-Je Choi,
Moo-Seop Kim,
Hang-Rok Lee,
Ho-Won Kim

**Abstract:**

**Keywords:**
Elliptic Curve Cryptosystem,
Crypto Algorithm,
Polynomial Basis,
Optimal Normal Basis,
Security.

##### 233 A Numerical Solution Based On Operational Matrix of Differentiation of Shifted Second Kind Chebyshev Wavelets for a Stefan Problem

**Authors:**
Rajeev,
N. K. Raigar

**Abstract:**

**Keywords:**
Operational matrix of differentiation,
Similarity
transformation,
Shifted second kind Chebyshev wavelets,
Stefan
problem.

##### 232 A New Approach to Polynomial Neural Networks based on Genetic Algorithm

**Authors:**
S. Farzi

**Abstract:**

**Keywords:**
GMDH,
GPNN,
GA,
PNN.

##### 231 A Deterministic Polynomial-time Algorithm for the Clique Problem and the Equality of P and NP Complexity Classes

**Authors:**
Zohreh O. Akbari

**Abstract:**

**Keywords:**
Clique problem,
Deterministic Polynomial-time
Algorithm,
Equality of P and NP Complexity Classes.

##### 230 Non-Rigid Registration of Medical Images Using an Automated Method

**Authors:**
Panos Kotsas

**Abstract:**

This paper presents the application of a signal intensity independent registration criterion for non-rigid body registration of medical images. The criterion is defined as the weighted ratio image of two images. The ratio is computed on a voxel per voxel basis and weighting is performed by setting the ratios between signal and background voxels to a standard high value. The mean squared value of the weighted ratio is computed over the union of the signal areas of the two images and it is minimized using the Chebyshev polynomial approximation. The geometric transformation model adopted is a local cubic B-splines based model.

**Keywords:**
Medical image,
non-rigid,
registration.

##### 229 Rigid and Non-rigid Registration of Binary Objects using the Weighted Ratio Image

**Authors:**
Panos Kotsas,
Tony Dodd

**Abstract:**

**Keywords:**
rigid and non-rigid body registration,
binary objects

##### 228 Stress Solitary Waves Generated by a Second-Order Polynomial Constitutive Equation

**Authors:**
Tsun-Hui Huang,
Shyue-Cheng Yang,
Chiou-Fen Shieh

**Abstract:**

In this paper, a nonlinear constitutive law and a curve fitting, two relationships between the stress-strain and the shear stress-strain for sandstone material were used to obtain a second-order polynomial constitutive equation. Based on the established polynomial constitutive equations and Newton’s second law, a mathematical model of the non-homogeneous nonlinear wave equation under an external pressure was derived. The external pressure can be assumed as an impulse function to simulate a real earthquake source. A displacement response under nonlinear two-dimensional wave equation was determined by a numerical method and computer-aided software. The results show that a suit pressure in the sandstone generates the phenomenon of stress solitary waves.

**Keywords:**
Polynomial constitutive equation,
solitary.

##### 227 The BGMRES Method for Generalized Sylvester Matrix Equation AXB − X = C and Preconditioning

**Authors:**
Azita Tajaddini,
Ramleh Shamsi

**Abstract:**

**Keywords:**
Linear matrix equation,
Block GMRES,
matrix Krylov
subspace,
polynomial preconditioner.

##### 226 On CR-Structure and F-Structure Satisfying Polynomial Equation

**Authors:**
Manisha Kankarej

**Abstract:**

**Keywords:**
CR-submainfolds,
CR-structure,
Integrability condition & Nijenhuis tensor.

##### 225 New Laguerre-s Type Method for Solving of a Polynomial Equations Systems

**Authors:**
Oleksandr Poliakov,
Yevgen Pashkov,
Marina Kolesova,
Olena Chepenyuk,
Mykhaylo Kalinin,
Vadym Kramar

**Abstract:**

**Keywords:**
Iterative method,
Laguerre's method,
Newton's
method,
polynomial equation,
system of equations