• Title/Summary/Keyword: root-finding methods

Search Result 47, Processing Time 0.031 seconds

Study of Spectral Factorization using Circulant Matrix Factorization to Design the FIR/IIR Lattice Filters (FIR/IIR Lattice 필터의 설계를 위한 Circulant Matrix Factorization을 사용한 Spectral Factorization에 관한 연구)

  • 김상태;박종원
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.3
    • /
    • pp.437-447
    • /
    • 2003
  • We propose the methods to design the finite impulse response (FIR) and the infinite impulse response (IIR) lattice filters using Schur algorithm through the spectral factorization of the covariance matrix by circulant matrix factorization (CMF). Circulant matrix factorization is also very powerful tool used fur spectral factorization of the covariance polynomial in matrix domain to obtain the minimum phase polynomial without the polynomial root finding problem. Schur algorithm is the method for a fast Cholesky factorization of Toeplitz matrix, which easily determines the lattice filter parameters. Examples for the case of the FIR Inter and for the case of the IIR filter are included, and performance of our method check by comparing of our method and another methods (polynomial root finding and cepstral deconvolution).

A QUADRAPARAMETRIC FAMILY OF EIGHTH-ORDER ROOT-FINDING METHODS

  • Kim, Young Ik
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.27 no.1
    • /
    • pp.133-143
    • /
    • 2014
  • A new three-step quadraparametric family of eighth-order iterative methods free from second derivatives are proposed in this paper to find a simple root of a nonlinear equation. Convergence analysis as well as numerical experiments confirms the eighth-order convergence and asymptotic error constants.

Design of FIR/IIR Lattice Filters using the Circulant Matrix Factorization (Circulant Matrix Factorization을 이용한 FIR/IIR Lattice 필터의 설계)

  • Kim Sang-Tae;Lim Yong-Kon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.1
    • /
    • pp.35-44
    • /
    • 2004
  • We Propose the methods to design the finite impulse response (FIR) and the infinite impulse response (IIR) lattice filters using Schur algorithm through the spectral factorization of the covariance matrix by circulant matrix factorization (CMF). Circulant matrix factorization is also very powerful tool used for spectral factorization of the covariance polynomial in matrix domain to obtain the minimum phase polynomial without the polynomial root finding problem. Schur algorithm is the method for a fast Cholesky factorization of Toeplitz matrix, which easily determines the lattice filter parameters. Examples for the case of the FIR filter and for the case of the In filter are included, and performance of our method check by comparing of our method and another methods (polynomial root finding and cepstral deconvolution).

About The Root Finder of The High Order Characteristic Equation In Prony Analysis (프로니 해석시 나타나는 고차 특성 방정식 해법에 대하여)

  • Hong, Jun-Hee;Cho, Kyung-rae;Jeong, Byung-Tae;Son, Kwang-Myoung;Park, Jong-Keun
    • Proceedings of the KIEE Conference
    • /
    • 1994.11a
    • /
    • pp.78-80
    • /
    • 1994
  • Conventional methods for root finding of the algebraic equations are intrinsically synthetic division methods, i.e., which are the factorization in forms of $f(x)=(x-x_i)Q(x)$. So existing methods have some demerits such as deflation and root-polishing procedures. To overcome these defects a new powerful algorithm, namely circular arithmetic algorithm(CSM), was introduced and has been investigated about its fascinating properties. In this paper, we will propose a simple and effective method of getting the initial guesses for the roots of the equation. With this method the CSM can me all the root of equation with great efficiency.

  • PDF

A New Method of Finding Real Roots of Nonlinear System Using Extended Fixed Point Iterations (확장된 고정점이론을 이용한 비선형시스템의 근을 구하는 방법)

  • Kim, Sung-Soo;Kim, Ji-Soo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.67 no.2
    • /
    • pp.277-284
    • /
    • 2018
  • In this paper, a new numerical method of finding the roots of a nonlinear system is proposed, which extends the conventional fixed point iterative method by relaxing the constraints on it. The proposed method determines the real valued roots and expands the convergence region by relaxing the constraints on the conventional fixed point iterative method, which transforms the diverging root searching iterations into the converging iterations by employing the metric induced by the geometrical characteristics of a polynomial. A metric is set to measure the distance between a point of a real-valued function and its corresponding image point of its inverse function. The proposed scheme provides the convenience in finding not only the real roots of polynomials but also the roots of the nonlinear systems in the various application areas of science and engineering.

Palatal root resection of compromised maxillary first molars (구개근 절제술을 이용한 상악 제일 대구치의 치료)

  • Jeong, Seong-Nyum
    • Journal of Periodontal and Implant Science
    • /
    • v.39 no.3
    • /
    • pp.375-381
    • /
    • 2009
  • Purpose: Root resection can be a valuable procedure when the tooth in question has a high strategic value. The prognosis of root resection has been well documented in previous studies, but the results focused on the palatal root resection have not been discussed in depth. I represent here the short term effectiveness of palatal root resection of maxillary first molars. Methods: Palatal root resection was performed on maxillary first molars of three patients. All the palatal roots were floating state on the radiographic finding and showed full probing depth and purulent exudation at initial examination. Reduction of palatal cusp and occlusal table was performed concomitantly. Endodontic therapy was completed after root resection. Results: Compromised maxillary first molars were treated successfully by palatal root resection in 3 cases. The mobility of resected tooth was decreased a little bit. The probing pocket depth of remaining buccal roots was not increased compared to initial depth. All the patients satisfied with comfort and cost effective results and the fact they could save their natural teeth. Conclusions: Within the above results, palatal root resection is an effective procedure treating compromised maxillary first molar showing advanced palatal bone loss to root apex with or without pulp involvement when proper case selection is performed.

A NEW OPTIMAL EIGHTH-ORDER FAMILY OF MULTIPLE ROOT FINDERS

  • Cebic, Dejan;Ralevic, Nebojsa M.
    • Journal of the Korean Mathematical Society
    • /
    • v.59 no.6
    • /
    • pp.1067-1082
    • /
    • 2022
  • This paper presents a new optimal three-step eighth-order family of iterative methods for finding multiple roots of nonlinear equations. Different from the all existing optimal methods of the eighth-order, the new iterative scheme is constructed using one function and three derivative evaluations per iteration, preserving the efficiency and optimality in the sense of Kung-Traub's conjecture. Theoretical results are verified through several standard numerical test examples. The basins of attraction for several polynomials are also given to illustrate the dynamical behaviour and the obtained results show better stability compared to the recently developed optimal methods.

Effect of Stafne bone defect on the adjacent tooth: A review of the literature

  • Niknami, Mahdi;Parsa, Azin;Khodadadi, Zahra
    • Imaging Science in Dentistry
    • /
    • v.52 no.2
    • /
    • pp.165-170
    • /
    • 2022
  • Purpose: This report presents a case of an unusual and rare presentation of Stafne bone defect (SBD) with apical resorption extending from the lower right lateral incisor to the right first premolar. A systematic search of the current literature on cases where SBD affected the adjacent teeth was conducted. Materials and Methods: From 259 identified articles, 114 studies were examined, containing 12 individuals with a mean age of 41.58 years. Ten cases in the anterior mandible and 2 in the posterior mandible were found. Results: The results of SBD varied from apical blunting to severe root resorption, and some cases showed close apical contact with the lesion or involvement of the root without any effect. Conclusion: SBD is an unusual incidental finding in the anterior region of the mandible, and unexpected behavior of the lesion, such as root resorption, must be considered.

Morphologic Changes of L5 Root at Coronal Source Images of MR Myelography in Cases of Foraminal or Extraforaminal Compression

  • Kim, Soo-Beom;Jang, Jee-Soo;Lee, Sang-Ho
    • Journal of Korean Neurosurgical Society
    • /
    • v.46 no.1
    • /
    • pp.11-15
    • /
    • 2009
  • Objective: Two findings easily found at coronal source images of MR myelography (MRM) were evaluated : dorsal root ganglion (DRG) swelling and running course abnormality (RCA) of L5 exiting root at foramen or extraforamen. We tried to find the sensitivity of each finding when root was compressed. Methods: From 2004 July to 2006, one hundred and ten patients underwent one side paraspinal decompression for their L5 root foraminal or extraforaminal compression at L5-S1 level. All kinds of conservative treatments failed to improve leg symptom for several months. Before surgery, MRI, CT and MRM were done. Retrospective radiologic analysis for their preoperative MRM coronal source images was done to specify root compression sites and L5 root morphologic changes. Results: DRG swelling was found in 66 (60%) of 110 patients. DRG swelling has statistically valuable meaning in foraminal root compression (chi-square test, p<0.0001). Seventy-two (66%) in 110 patients showed abnormal alteration of running course. Abnormal running course has statistically valuable meaning in foraminal or extraforaminal root compression (chi-square test, p<0.0001). Conclusion: Three-dimensional MRM provides precise thin sliced coronal images which are most close to real operative views. DRG swelling and running course abnormality of L5 exiting root are two useful findings in diagnosing L5 root compression at L5-S1 foramen or extraforamen. MRM is thought to provide additional diagnostic accuracy expecially in L5-S1 foraminal and extraforaminal area.