• 제목/요약/키워드: factorization

검색결과 583건 처리시간 0.024초

인수분해 문제 해결과 유추 (Factorization Problem Solving and Analogy)

  • 이종희;김선희
    • 대한수학교육학회지:학교수학
    • /
    • 제4권4호
    • /
    • pp.581-599
    • /
    • 2002
  • This study investigated the factorization concept development level of 3rd grades in middle school, the success of factorization problem solving, and the completion of factorization analogy tasks and science concepts analogy tasks. This study's results are followings. 1. Based on Sfard' reification levels, we classified students' factorization concept development levels from level 0 to level 3. As the students' development level was high, they tended to succeed the factorization problems gradually. 2. Experiencing factorization tasks which made students arrange factorization expressions hating same characterization, students ' factorization problem solving was improved. And, as the students' development level was high, they tended to attend to internal structural relations in factorization analogy tasks. 3. Analogy in factorization wasn't interrelated with analogy in science concepts. It said that analogy depended on the knowledges with it.

  • PDF

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)들과 성능을 비교 평가하였다.

NON-UNIQUE FACTORIZATION DOMAINS

  • Shin, Yong-Su
    • Journal of applied mathematics & informatics
    • /
    • 제26권3_4호
    • /
    • pp.779-784
    • /
    • 2008
  • We show that $\mathbb{Z}[\sqrt{-p}]$ is not a unique factorization domain (UFD) but a factorization domain (FD) with a condition $1\;+\;a^2p\;=\;qr$, where a and p are positive integers and q and r are positive primes in $\mathbb{Z}$ with q < p. Using this result, we also construct several specific non-unique factorization domains which are factorization domains. Furthermore, we prove that an integral domain $\mathbb{Z}[\sqrt{-p}]$ is not a UFD but a FD for some positive integer p.

  • PDF

FACTORIZATION PROPERTIES ON THE COMPOSITE HURWITZ RINGS

  • Dong Yeol Oh
    • Korean Journal of Mathematics
    • /
    • 제32권1호
    • /
    • pp.97-107
    • /
    • 2024
  • Let A ⊆ B be an extension of integral domains with characteristic zero. Let H(A, B) and h(A, B) be rings of composite Hurwitz series and composite Hurwitz polynomials, respectively. We simply call H(A, B) and h(A, B) composite Hurwitz rings of A and B. In this paper, we study when H(A, B) and h(A, B) are unique factorization domains (resp., GCD-domains, finite factorization domains, bounded factorization domains).

추천시스템에 활용되는 Matrix Factorization 중 FM과 HOFM의 비교 (Compare to Factorization Machines Learning and High-order Factorization Machines Learning for Recommend system)

  • 조성은
    • 디지털콘텐츠학회 논문지
    • /
    • 제19권4호
    • /
    • pp.731-737
    • /
    • 2018
  • 추천 시스템은 컨텐츠, 온라인 커머스, 소셜 네트워크, 광고 시스템 등 많은 분야에서 사용자가 관심 있을 만한 정보를 선별 제안함을 목적으로 활발하게 연구되고 있다. 그러나 과거 선호도 데이터를 기반으로 제안하는 추천시스템이 많고 과거 데이터가 적거나 없는 사용자를 대상으로는 제공하기 어려우므로 낮은 성능을 보인다는 부문에서 문제점이 있다. 따라서 더욱 고차원적인 데이터 분석에 관한 관심이 증가하고 있고 Matrix Factorization이 주목받고 있다. 이 논문은 그 중 추천시스템에서 주목받는 Factorization Machines Learning(FM)모델과 고차원 데이터 분석인 High-order Factorization Machines Learning(HOFM)의 비교와 재연을 연구하고 제안 한다.

내부점방법을 위한 초마디 열촐레스키 분해의 실험적 고찰 (Experimental Study on Supernodal Column Choleksy Factorization in Interior-Point Methods)

  • 설동렬;정호원;박순달
    • 경영과학
    • /
    • 제15권1호
    • /
    • pp.87-95
    • /
    • 1998
  • The computational speed of interior point method depends on the speed of Cholesky factorization. The supernodal column Cholesky factorization is a fast method that performs Cholesky factorization of sparse matrices with exploiting computer's characteristics. Three steps are necessary to perform the supernodal column Cholesky factorization : symbolic factorization, creation of the elimination tree, ordering by a post-order of the elimination tree and creation of supernodes. We study performing sequences of these three steps and efficient implementation of them.

  • PDF

BLOCK INCOMPLETE FACTORIZATION PRECONDITIONERS FOR A SYMMETRIC H-MATRIX

  • Yun, Jae-Heon;Kim, Sang-Wook
    • 대한수학회보
    • /
    • 제37권3호
    • /
    • pp.551-568
    • /
    • 2000
  • We propose new parallelizable block incomplete factorization preconditioners for a symmetric block-tridiagonal H-matrix. Theoretical properties of these block preconditioners are compared with those of block incomplete factorization preconditioners for the corresponding comparison matrix. Numerical results of the preconditioned CG(PCG) method using these block preconditioners are compared with those of PCG method using a standard incomplete factorization preconditioner to see the effectiveness of the block incomplete factorization preconditioners.

  • PDF

A CHARACTERIZATION OF FINITE FACTORIZATION POSITIVE MONOIDS

  • Polo, Harold
    • 대한수학회논문집
    • /
    • 제37권3호
    • /
    • pp.669-679
    • /
    • 2022
  • We provide a characterization of the positive monoids (i.e., additive submonoids of the nonnegative real numbers) that satisfy the finite factorization property. As a result, we establish that positive monoids with well-ordered generating sets satisfy the finite factorization property, while positive monoids with co-well-ordered generating sets satisfy this property if and only if they satisfy the bounded factorization property.

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)들과 성능을 비교 평가하였다.

FACTORIZATION IN MODULES AND SPLITTING MULTIPLICATIVELY CLOSED SUBSETS

  • Nikseresht, Ashkan
    • 대한수학회지
    • /
    • 제55권1호
    • /
    • pp.83-99
    • /
    • 2018
  • We introduce the concept of multiplicatively closed subsets of a commutative ring R which split an R-module M and study factorization properties of elements of M with respect to such a set. Also we demonstrate how one can utilize this concept to investigate factorization properties of R and deduce some Nagata type theorems relating factorization properties of R to those of its localizations, when R is an integral domain.