• Title/Summary/Keyword: Algorithms

Search Result 16,403, Processing Time 0.06 seconds

ALGORITHMS FOR SOLVING MATRIX POLYNOMIAL EQUATIONS OF SPECIAL FORM

  • Dulov, E.V.
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.1
    • /
    • pp.41-60
    • /
    • 2000
  • In this paper we consider a series of algorithms for calculating radicals of matrix polynomial equations. A particular aspect of this problem arise in author's work. concerning parameter identification of linear dynamic stochastic system. Special attention is given of searching the solution of an equation in a neighbourhood of some initial approximation. The offered approaches and algorithms allow us to receive fast and quite exact solution. We give some recommendations for application of given algorithms.

EFFICIENT ALGORITHMS TO COMPUTE ALL ARTICULATION POINTS OF A PERMUTATION GRAPH

  • Pal, Madhumangal
    • Journal of applied mathematics & informatics
    • /
    • v.5 no.1
    • /
    • pp.141-152
    • /
    • 1998
  • Based on the geometric representation an efficient al-gorithm is designed to find all articulation points of a permutation graph. The proposed algorithm takes only O(n log n) time and O(n) space where n represents the number of vertices. The proposed se-quential algorithm can easily be implemented in parallel which takes O(log n) time and O(n) processors on an EREW PRAM. These are the first known algorithms for the problem on this class of graph.

Analysis of the LMS Algorithm Family for Uncorelated Gaussian Data

  • Nam, Seung-Hyon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.3E
    • /
    • pp.19-26
    • /
    • 1996
  • In this paper, convergence properties of the LMS, LMF, and LVCMS algorithms are investigated under the assumption of the uncorrelated Gaussian input data. By treating these algorithms as special cases of more general algorithm family, unified results on these algorithms are obtained. First the upper bound on the step size parameter is obtained. Second, an expression for misadjustment is obtained. These theoretical results confirm earlier LMS works. Further, the results explain why the LMS and LVCMS algorithms are experiencing difficulties with plant noise having heavier tailed densities. Simulation results agree with theoretical expectation closely for various plant noise statistics.

  • PDF

ON AN EXPANSION OF NONDETERMINISTIC FINITE AUTOMATA

  • Melnikov, Boris
    • Journal of applied mathematics & informatics
    • /
    • v.24 no.1_2
    • /
    • pp.155-165
    • /
    • 2007
  • We consider a possible generalization of nondeterministic finite automata. The goals of this consideration are: to apply some obtained algorithms for various problems of minimization of classical nondeterministic automata; to use such automata for describing practical anytime algorithms for the same problems of minimization; to simplify some proofs for algorithms of simplification for usual nondeterministic automata.

Distributed/parallel Algorithm Simulator (분산 및 병렬 알고리즘 시뮬레이터)

  • ;R.S.Ramakrishna
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.777-779
    • /
    • 1999
  • A new distributed/parallel algorithm simulator, DASim(Distributed Algorithm Simulator), is proposed in this paper. The idea is to ease the task of design, analysis and implementation of distributed algorithms. A small high level language has been proposed for the purpose. Through this non-language specific high level language, the users are spared from the tedious details about how to program distributed or parallel algorithms. Further, visualization of these algorithms are pretty helpful to understand behaviors of these algorithms.

  • PDF

Comparative Analysis for the Frequency Estimation Algorithms (주파수 변화 추정 알고리즘 비교분석)

  • Kim, Chul-Hun;Kang, Sang-Hee;Nam, Soon-Ryul;Kim, Su-Whoan
    • Proceedings of the KIEE Conference
    • /
    • 2006.07b
    • /
    • pp.1233-1234
    • /
    • 2006
  • Reliable frequency estimation is important for active power control, load shedding and generator protection. Thereby, frequency estimation is researched and some algorithms is proposed. This paper analyzed strength and weakness of each algorithms through comparative analysis of frequency estimation. Used algorithms are Zero Crossing detection, Discrete Fourier Transformation, Least Error Squares.

  • PDF

Hybrid Case-based Reasoning and Genetic Algorithms Approach for Customer Classification

  • Kim Kyoung-jae;Ahn Hyunchul
    • Journal of information and communication convergence engineering
    • /
    • v.3 no.4
    • /
    • pp.209-212
    • /
    • 2005
  • This study proposes hybrid case-based reasoning and genetic algorithms model for customer classification. In this study, vertical and horizontal dimensions of the research data are reduced through integrated feature and instance selection process using genetic algorithms. We applied the proposed model to customer classification model which utilizes customers' demographic characteristics as inputs to predict their buying behavior for the specific product. Experimental results show that the proposed model may improve the classification accuracy and outperform various optimization models of typical CBR system.

Comparative Analysis of Detection Algorithms for Corner and Blob Features in Image Processing

  • Xiong, Xing;Choi, Byung-Jae
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.13 no.4
    • /
    • pp.284-290
    • /
    • 2013
  • Feature detection is very important to image processing area. In this paper we compare and analyze some characteristics of image processing algorithms for corner and blob feature detection. We also analyze the simulation results through image matching process. We show that how these algorithms work and how fast they execute. The simulation results are shown for helping us to select an algorithm or several algorithms extracting corner and blob feature.

Adaptive Spatio-temporal Decorrelation : Application to Multichannel Blind Deconvolution

  • Hong, Heon-Seok;Choi, Seung-Jin
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • pp.753-756
    • /
    • 2000
  • In this paper we present and compare two different spatio-temporal decorrelation learning algorithms for updating the weights of a linear feedforward network with FIR synapses (MIMO FIR filter). Both standard gradient and the natural gradient are employed to derive the spatio-temporal decorrelation algorithms. These two algorithms are applied to multichannel blind deconvolution task and their performance is compared. The rigorous derivation of algorithms and computer simulation results are presented.

  • PDF

Comparative Analysis for the Frequency Estimation Algorithms (주파수 변화 추정 알고리즘 비교분석)

  • Kim, Chul-Hun;Kang, Sang-Hee;Nam, Soon-Ryul;Kim, Su-Whoan
    • Proceedings of the KIEE Conference
    • /
    • 2006.07c
    • /
    • pp.1693-1694
    • /
    • 2006
  • Reliable frequency estimation is important for active power control, load shedding and generator protection. Thereby, frequency estimation is researched and some algorithms is proposed. This paper analyzed strength and weakness of each algorithms through comparative analysis of frequency estimation. Used algorithms are Zero Crossing detection, Discrete Fourier Transformation, Least Error Squares.

  • PDF