• 제목/요약/키워드: root-finding methods

검색결과 47건 처리시간 0.028초

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

  • 김상태;박종원
    • 한국정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.437-447
    • /
    • 2003
  • Circulant Matrix Factorization (CMF)는 covariance 행렬의 spectral factorization된 결과를 얻을 수 있다. 우리는 얻어진 결과를 가지고 일반적으로 잘 알려진 방법인 Schur algorithm을 이용하여 finite impulse response(FIR)와 infinite impulse response (IIR) lattice 필터를 설계하는 방법을 제안하였다. CMF는 기존에 많이 사용되는 root finding을 사용하지 않고 covariance polynomial로부터 minimum phase 특성을 가지는 polynomial을 얻는데 유용한 방법이다. 그리고 Schur algorithm은 toeplitz matrix를 빠르게 Cholesky factorization하기 위한 방법으로 이 방법을 이용하면 FIR/IIR lattice 필터의 계수를 쉽게 찾아낼 수 있다. 본 논문에서는 이러한 방법들을 이용하여 FIR과 IIR lattice 필터의 설계의 계산적인 예제를 제시했으며, 제안된 방법과 다른 기존에 제시되었던 방법 (polynomial root finding과 cepstral deconvolution)들과 성능을 비교 평가하였다.

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

  • 김상태;임용곤
    • 대한전자공학회논문지TC
    • /
    • 제41권1호
    • /
    • pp.35-44
    • /
    • 2004
  • Circulant Matrix Factorization (CMF)는 covariance 행렬의 spectral factorization된 결과를 얻을 수 있다. 우리는 얻어진 결과를 가지고 일반적으로 잘 알려진 방법인 Schur algorithm을 이용하여 finite impulse response (FIR)차 infinite impulse response (IIR) lattice 필터를 설계하는 방법을 제안하였다. CMF는 기존에 많이 사용되는 root finding을 사용하지 않고 covariance Polynomial로부터 minimum phase 특성을 가지는 polynomial을 얻는데 유용한 방법이다. 그리고 Schur algorithm은 toeplitz matrix를 빠르게 Cholesky factorization하기 위한 방법으로 이 방법을 이용하면 FIR/IIR lattice 필터의 계수를 쉽게 찾아낼 수 있다. 본 논문에서는 이러한 방법들을 이용하여 FIR과 IIR lattice 필터의 설계의 계산적인 예제를 제시했으며, 제안된 방법과 다른 기존에 제시되었던 방법 (polynomial root finding과 cepstral deconvolution)들과 성능을 비교 평가하였다.

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

  • 홍준희;조경래;정병태;손광명;박종근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1994년도 추계학술대회 논문집 학회본부
    • /
    • 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)

  • 김성수;김지수
    • 전기학회논문지
    • /
    • 제67권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)

  • 정성념
    • Journal of Periodontal and Implant Science
    • /
    • 제39권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.
    • 대한수학회지
    • /
    • 제59권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
    • /
    • 제52권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
    • /
    • 제46권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.