• Title/Summary/Keyword: spectral decomposition

Search Result 176, Processing Time 0.028 seconds

The Comparison of Singular Value Decomposition and Spectral Decomposition

  • Shin, Yang-Gyu
    • Journal of the Korean Data and Information Science Society
    • /
    • v.18 no.4
    • /
    • pp.1135-1143
    • /
    • 2007
  • The singular value decomposition and the spectral decomposition are the useful methods in the area of matrix computation for multivariate techniques such as principal component analysis and multidimensional scaling. These techniques aim to find a simpler geometric structure for the data points. The singular value decomposition and the spectral decomposition are the methods being used in these techniques for this purpose. In this paper, the singular value decomposition and the spectral decomposition are compared.

  • PDF

EFFICIENCY ANALYSIS OF A DOMAIN DECOMPOSITION METHOD FOR THE TWO-DIMENSIONAL TELEGRAPH EQUATIONS

  • Jun, Younbae
    • East Asian mathematical journal
    • /
    • v.37 no.3
    • /
    • pp.295-305
    • /
    • 2021
  • In this paper, we analyze the efficiency of a domain decomposition method for the two-dimensional telegraph equations. We formulate the theoretical spectral radius of the iteration matrix generated by the domain decomposition method, because the rate of convergence of an iterative algorithm depends on the spectral radius of the iteration matrix. The theoretical spectral radius is confirmed by the experimental one using MATLAB. Speedup and operation ratio of the domain decomposition method are also compared as the two measurements of the efficiency of the method. Numerical results support the high efficiency of the domain decomposition method.

SPECTRAL DECOMPOSITION FOR HOMEOMORPHISMS ON NON-METRIZABLE TOTALLY DISCONNECTED SPACES

  • Oh, Jumi
    • Journal of the Korean Mathematical Society
    • /
    • v.59 no.5
    • /
    • pp.987-996
    • /
    • 2022
  • We introduce the notions of symbolic expansivity and symbolic shadowing for homeomorphisms on non-metrizable compact spaces which are generalizations of expansivity and shadowing, respectively, for metric spaces. The main result is to generalize the Smale's spectral decomposition theorem to symbolically expansive homeomorphisms with symbolic shadowing on non-metrizable compact Hausdorff totally disconnected spaces.

ANOTHER COMPLETE DECOMPOSITION OF A SELF-SIMILAR CANTOR SET

  • Baek, In Soo
    • Korean Journal of Mathematics
    • /
    • v.16 no.2
    • /
    • pp.157-163
    • /
    • 2008
  • Using informations of subsets of divergence points and the relation between members of spectral classes, we give another complete decomposition of spectral classes generated by lower(upper) local dimensions of a self-similar measure on a self-similar Cantor set with full information of their dimensions. We note that it is a complete refinement of the earlier complete decomposition of the spectral classes. Further we study the packing dimension of some uncountable union of distribution sets.

  • PDF

THE SPECTRAL DECOMPOSITION FOR FLOWS ON TVS-CONE METRIC SPACES

  • Lee, Kyung Bok
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.35 no.1
    • /
    • pp.91-101
    • /
    • 2022
  • We study some properties of nonwandering set Ω(𝜙) and chain recurrent set CR(𝜙) for an expansive flow which has the POTP on a compact TVS-cone metric spaces. Moreover we shall prove a spectral decomposition theorem for an expansive flow which has the POTP on TVS-cone metric spaces.

Understanding of unsteady pressure fields on prisms based on covariance and spectral proper orthogonal decompositions

  • Hoa, Le Thai;Tamura, Yukio;Matsumoto, Masaru;Shirato, Hiromichi
    • Wind and Structures
    • /
    • v.16 no.5
    • /
    • pp.517-540
    • /
    • 2013
  • This paper presents applications of proper orthogonal decomposition in both the time and frequency domains based on both cross spectral matrix and covariance matrix branches to analyze multi-variate unsteady pressure fields on prisms and to study spanwise and chordwise pressure distribution. Furthermore, modification of proper orthogonal decomposition is applied to a rectangular spanwise coherence matrix in order to investigate the spanwise correlation and coherence of the unsteady pressure fields. The unsteady pressure fields have been directly measured in wind tunnel tests on some typical prisms with slenderness ratios B/D=1, B/D=1 with a splitter plate in the wake, and B/D=5. Significance and contribution of the first covariance mode associated with the first principal coordinates as well as those of the first spectral eigenvalue and associated spectral mode are clarified by synthesis of the unsteady pressure fields and identification of intrinsic events inside the unsteady pressure fields. Spanwise coherence of the unsteady pressure fields has been mapped the first time ever for better understanding of their intrinsic characteristics.

Large-eddy simulation of channel flow using a spectral domain-decomposition grid-embedding technique (스펙트럴 영역분할 격자 삽입법을 이용한 채널유동의 큰 에디 모사)

  • Gang, Sang-Mo;Byeon, Do-Yeong;Baek, Seung-Uk
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.22 no.7
    • /
    • pp.1030-1040
    • /
    • 1998
  • One of the main unresolved issues in large-eddy simulation(LES) of wall-bounded turbulent flows is the requirement of high spatial resolution in the near-wall region, especially in the spanwise direction. Such high resolution required in the near-wall region is generally used throughout the computational domain, making simulations of high Reynolds number, complex-geometry flows prohibitive. A grid-embedding strategy using a nonconforming spectral domain-decomposition method is proposed to address this limitation. This method provides an efficient way of clustering grid points in the near-wall region with spectral accuracy. LES of transitional and turbulent channel flow has been performed to evaluate the proposed grid-embedding technique. The computational domain is divided into three subdomains to resolve the near-wall regions in the spanwise direction. Spectral patching collocation methods are used for the grid-embedding and appropriate conditions are suggested for the interface matching. Results of LES using the grid-embedding strategy are promising compared to LES of global spectral method and direct numerical simulation. Overall, the results show that the spectral domain-decomposition grid-embedding technique provides an efficient method for resolving the near-wall region in LES of complex flows of engineering interest, allowing significant savings in the computational CPU and memory.

NON-OVERLAPPING RECTANGULAR DOMAIN DECOMPOSITION METHOD FOR TWO-DIMENSIONAL TELEGRAPH EQUATIONS

  • Younbae Jun
    • East Asian mathematical journal
    • /
    • v.39 no.1
    • /
    • pp.75-85
    • /
    • 2023
  • In this paper, a non-overlapping rectangular domain decomposition method is presented in order to numerically solve two-dimensional telegraph equations. The method is unconditionally stable and efficient. Spectral radius of the iteration matrix and convergence rate of the method are provided theoretically and confirmed numerically by MATLAB. Numerical experiments of examples are compared with several methods.

A Temporal Decomposition Method Based on a Rate-distortion Criterion (비트율-왜곡 기반 음성 신호 시간축 분할)

  • 이기승
    • The Journal of the Acoustical Society of Korea
    • /
    • v.21 no.3
    • /
    • pp.315-322
    • /
    • 2002
  • In this paper, a new temporal decomposition method is proposed. which takes into consideration not only spectral distortion but also bit rates. The interpolation functions, which are one of necessary parameters for temporal decomposition, are obtained from the training speech corpus. Since the interval between the two targets uniquely defines the interpolation function, the interpolation can be represented without additional information. The locations of the targets are determined by minimizing the bit rates while the maximum spectral distortion maintains below a given threshold. The proposed method has been applied to compressing the LSP coefficients which are widely used as a spectral parameter. The results of the simulation show that an average spectral distortion of about 1.4 dB can be achieved at an average bit rate of about 8 bits/Frame.

Proposing the Methods for Accelerating Computational Time of Large-Scale Commute Time Embedding (대용량 컴뮤트 타임 임베딩을 위한 연산 속도 개선 방식 제안)

  • Hahn, Hee-Il
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.2
    • /
    • pp.162-170
    • /
    • 2015
  • Commute time embedding involves computing the spectral decomposition of the graph Laplacian. It requires the computational burden proportional to $o(n^3)$, not suitable for large scale dataset. Many methods have been proposed to accelerate the computational time, which usually employ the Nystr${\ddot{o}}$m methods to approximate the spectral decomposition of the reduced graph Laplacian. They suffer from the lost of information by dint of sampling process. This paper proposes to reduce the errors by approximating the spectral decomposition of the graph Laplacian using that of the affinity matrix. However, this can not be applied as the data size increases, because it also requires spectral decomposition. Another method called approximate commute time embedding is implemented, which does not require spectral decomposition. The performance of the proposed algorithms is analyzed by computing the commute time on the patch graph.