Davidson algorithm is a subspace iterative diagonalization method, which appends to the subspace with modified (preconditioned) residue vectors during the iteration process, in contrast to Krylov space methods. In this report, different views of understanding Davidson-type methods are reviewed, and a variety of ways of generating the new expansion vector are implemented in Matlab and their perf...

A weighted orthogonal system on the half line based on the Chebyshev rational functions is introduced. Basic results on Chebyshev rational approximations of several orthogonal projections and interpolations are established. To illustrate the potential of the Chebyshev rational spectral method, a model problem is considered both theoretically and numerically: error estimates for the Chebyshev ra...

We describe a fast method for the evaluation of an arbitrary high-dimensional multivariate algebraic polynomial in Chebyshev form at the nodes of an arbitrary rank-1 Chebyshev lattice. Our main focus is on conditions on rank-1 Chebyshev lattices allowing for the exact reconstruction of such polynomials from samples along such lattices and we present an algorithm for constructing suitable rank-1...

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, Comp...

This paper considers the automatic design of fuzzy rule-basedclassification systems based on labeled data. The classification performance andinterpretability are of major importance in these systems. In this paper, weutilize the distribution of training patterns in decision subspace of each fuzzyrule to improve its initially assigned certainty grade (i.e. rule weight). Ourapproach uses a punish...

Conservation laws of third order quasi-linear scalar evolution equations are studied via exterior differential system and characteristic cohomology. We find a subspace of 2-forms in the infinite prolongation space in which every conservation law has a unique representative. Analysis of the structure of this subspace based upon the symbol of the differential equation leads to a universal integra...

We introduce a new and efficient Chebyshev-Legendre Galerkin method for elliptic problems. The new method is based on a Legendre-Galerkin formulation, but only the Chebyshev-Gauss-Lobatto points are used in the computation. Hence, it enjoys advantages of both the LegendreGalerkin and Chebyshev-Galerkin methods.

We give two recursive expressions for both MacWilliams and Chebyshev matrices. The expressions give rise to simple recursive algorithms for constructing the matrices. In order to derive the second recursion for the Chebyshev matrices we find out the Krawtchouk coefficients of the Discrete Chebyshev polynomials, a task interesting on its own.

A method for calculating the strict Chebyshev solution of overdetermined systems of linear equations using linear programming techniques is described. This method provides: (1) a way to determine, for the majority of cases, all the equations belonging to the characteristic set, (2) an efficient method to obtain the inverse of the matrix needed to calculate the strict Chebyshev solution, and (3)...

We analyze whether a given set of analytic functions is an Extended Chebyshev system. This family of functions appears studying the number of limit cycles bifurcating from some nonlinear vector field in the plane. Our approach is mainly based on the so called Derivation-Division algorithm. We prove that under some natural hypotheses our family is an Extended Chebyshev system and when some of th...