• Title/Summary/Keyword: Decomposition approach

Search Result 462, Processing Time 0.287 seconds

PARALLEL COMPUTATIONAL APPROACH FOR THREE-DIMENSIONAL SOLID ELEMENT USING EXTRA SHAPE FUNCTION BASED ON DOMAIN DECOMPOSITION APPROACH

  • JOO, HYUNSHIG;GONG, DUHYUN;KANG, SEUNG-HOON;CHUN, TAEYOUNG;SHIN, SANG-JOON
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.24 no.2
    • /
    • pp.199-214
    • /
    • 2020
  • This paper describes the development of a parallel computational algorithm based on the finite element tearing and interconnecting (FETI) method that uses a local Lagrange multiplier. In this approach, structural computational domain is decomposed into non-overlapping sub-domains using local Lagrange multiplier. The local Lagrange multipliers are imposed at interconnecting nodes. 8-node solid element using extra shape function is adopted by using the representative volume element (RVE). The parallel computational algorithm is further established based on message passing interface (MPI). Finally, the present FETI-local approach is implemented on parallel hardware and shows improved performance.

Pattern mining for large distributed dataset: A parallel approach (PMLDD)

  • Pal, Amrit;Kumar, Manish
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.11
    • /
    • pp.5287-5303
    • /
    • 2018
  • Handling vast amount of data found in large transactional datasets is an obvious challenge for the conventional data mining algorithms. Addressing this challenge, our paper proposes a parallel approach for proper decomposition of mining problem into sub-problems in order to find frequent patterns from these datasets. The proposed, Pattern Mining for Large Distributed Dataset (PMLDD) approach, ensures minimum dependencies as well as minimum communications among sub-problems. It establishes a linear aggregation of the intermediate results so that it can be adapted to large-scale programming models like MapReduce. In this context, an algorithmic structure for MapReduce programming model is presented. PMLDD guarantees an efficient load balancing among the sub-problems by a specific selection criterion. Further, it optimizes the number of required iterations over the dataset for mining frequent patterns as compared to the existing approaches. Finally, we believe that our approach is scalable enough to handle larger datasets in terms of performance evaluation, and the result analysis justifies all these mentioned concerns.

Estimation of Brain Connectivity during Motor Imagery Tasks using Noise-Assisted Multivariate Empirical Mode Decomposition

  • Lee, Ki-Baek;Kim, Ko Keun;Song, Jaeseung;Ryu, Jiwoo;Kim, Youngjoo;Park, Cheolsoo
    • Journal of Electrical Engineering and Technology
    • /
    • v.11 no.6
    • /
    • pp.1812-1824
    • /
    • 2016
  • The neural dynamics underlying the causal network during motor planning or imagery in the human brain are not well understood. The lack of signal processing tools suitable for the analysis of nonlinear and nonstationary electroencephalographic (EEG) hinders such analyses. In this study, noise-assisted multivariate empirical mode decomposition (NA-MEMD) is used to estimate the causal inference in the frequency domain, i.e., partial directed coherence (PDC). Natural and intrinsic oscillations corresponding to the motor imagery tasks can be extracted due to the data-driven approach of NA-MEMD, which does not employ predefined basis functions. Simulations based on synthetic data with a time delay between two signals demonstrated that NA-MEMD was the optimal method for estimating the delay between two signals. Furthermore, classification analysis of the motor imagery responses of 29 subjects revealed that NA-MEMD is a prerequisite process for estimating the causal network across multichannel EEG data during mental tasks.

Financial Flexibility on Required Returns: Vector Autoregression Return Decomposition Approach

  • YIM, Sang-Giun
    • The Journal of Industrial Distribution & Business
    • /
    • v.11 no.5
    • /
    • pp.7-16
    • /
    • 2020
  • Purpose: Prior studies empirically examine how financial flexibility is related to required returns by using realized returns and considering cash holdings as net debts, but they fail to find consistent results. Conjecturing that inappropriate proxy of required returns and aggregation of cash and debts caused the inconsistent results, this study revisits this topic by using a refined proxy of required returns and separating cash holdings from debts. Research design, data and methodology: This study uses a multivariate regression model to investigate the relationship between required returns on cash holdings and financial leverage. The required returns are estimated using the return decomposition method by vector autoregression model. Empirical tests use US stock market data from1968 to 2011. Results: Empirical results reveal that both cash holdings and leverage are positively related to required returns. The positive relation is stronger in economic downturns than in economic upturns. Conclusions: Three major findings are drawn. First, risky firms prefer large cash balance. Second, information shocks in the realized returns caused failure of prior studies to find consistent positive relationship between leverage and realized returns. Third, cash and leverage are related to required returns in the same direction; therefore, cash cannot be considered as negative debts.

A Multi-Resolution Approach to Non-Stationary Financial Time Series Using the Hilbert-Huang Transform

  • Oh, Hee-Seok;Suh, Jeong-Ho;Kim, Dong-Hoh
    • The Korean Journal of Applied Statistics
    • /
    • v.22 no.3
    • /
    • pp.499-513
    • /
    • 2009
  • An economic signal in the real world usually reflects complex phenomena. One may have difficulty both extracting and interpreting information embedded in such a signal. A natural way to reduce complexity is to decompose the original signal into several simple components, and then analyze each component. Spectral analysis (Priestley, 1981) provides a tool to analyze such signals under the assumption that the time series is stationary. However when the signal is subject to non-stationary and nonlinear characteristics such as amplitude and frequency modulation along time scale, spectral analysis is not suitable. Huang et al. (1998b, 1999) proposed a data-adaptive decomposition method called empirical mode decomposition and then applied Hilbert spectral analysis to decomposed signals called intrinsic mode function. Huang et al. (1998b, 1999) named this two step procedure the Hilbert-Huang transform(HHT). Because of its robustness in the presence of nonlinearity and non-stationarity, HHT has been used in various fields. In this paper, we discuss the applications of the HHT and demonstrate its promising potential for non-stationary financial time series data provided through a Korean stock price index.

Three-Dimensional Finite Element Analysis for Hollow Section Extrusion of the Underframe of a Railroad Vehicle Using Mismatching Refinement with Domain Decomposition (영역분할에 의한 격자세분화기법을 사용한 철도차량 마루부재 압출공정의 3차원 유한요소해석)

  • Park, K.;Lee, Y.K.;Yang, D.Y.;Lee, D.H.
    • Transactions of Materials Processing
    • /
    • v.9 no.4
    • /
    • pp.362-371
    • /
    • 2000
  • In order to reduce weight of a high-speed railroad vehicle, the main body has been manufactured by hollow section extrusion using aluminum alloys. A porthole die has utilized for the hollow section extrusion process, which causes complicated die geometry and flow characteristics. Design of porthole die is very difficult due to such a complexity. The three-dimensional finite element analysis for hollow section is also an arduous job from the viewpoint of appropriate mesh construction and tremendous computation time. In the present work, mismatching refinement, an efficient domain decomposition method with different mesh density for each subdomain, is implemented for the analysis of the hollow section extrusion process. In addition, a modified grid-based approach with the surface element layer is utilized lot three-dimensional mesh generation of a complicated shape with hexahedral elements. The effects of porthole design are discussed through the simulation for extrusion of an underframe part of a railroad vehicle. An experiment has also been carried out for the comparison. Comparing the velocity distribution at the outlet with the thickness variation of the extruded part, it is concluded that the analysis results can provide reliable measures whether the die design is acceptable to obtain uniform part thickness. The analysis results are then successfully reflected on the industrial porthole die design.

  • PDF

Spatial extrapolation of pressure time series on low buildings using proper orthogonal decomposition

  • Chen, Yingzhao;Kopp, Gregory A.;Surry, David
    • Wind and Structures
    • /
    • v.7 no.6
    • /
    • pp.373-392
    • /
    • 2004
  • This paper presents a methodology for spatial extrapolation of wind-induced pressure time series from a corner bay to roof locations on a low building away from the corner through the application of proper orthogonal decomposition (POD). The approach is based on the concept that pressure time series in the far field can be approximated as a linear combination of a series of modes and principal coordinates, where the modes are extracted from the full roof pressure field of an aerodynamically similar building and the principal coordinates are calculated from data at the leading corner bay only. The reliability of the extrapolation for uplift time series in nine bays for a cornering wind direction was examined. It is shown that POD can extrapolate reasonably accurately to bays near the leading corner, given the first three modes, but the extrapolation degrades further from the corner bay as the spatial correlations decrease.

Spatial Frequency Adaptive Image Restoration Using Wavelet Transform (웨이브릿 변환을 이용한 공간주파수 적응적 영상복원)

  • 우헌배;기현종;정정훈;신정호;백준기
    • Journal of Broadcast Engineering
    • /
    • v.8 no.2
    • /
    • pp.204-208
    • /
    • 2003
  • In this paper, a new matrix vector formulation for a wavelet-based subband decomposition is introduced. This formulation provides a means to compute a regular multi-resolution analysis over many levels of decomposition. With this approach. any single channel linear space-invariant filtering problem can be cast into a multi-channel framework. This decomposition Is applied to the linear space-invariant image restoration problem and propose a frequency-adaptive constrained least squares(CLS) filter. In the proposed filter, we use different parameters adaptively according to subband characteristics. Experimental results are presented for the proposed frequency-adaptive CLS filter These experiments show that if accurate estimates of the subband characteristics are available, the proposed frequency adaptive CLS filter provides significant improvements over the traditional single channel filter.

Incomplete Cholesky Decomposition based Kernel Cross Modal Factor Analysis for Audiovisual Continuous Dimensional Emotion Recognition

  • Li, Xia;Lu, Guanming;Yan, Jingjie;Li, Haibo;Zhang, Zhengyan;Sun, Ning;Xie, Shipeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.2
    • /
    • pp.810-831
    • /
    • 2019
  • Recently, continuous dimensional emotion recognition from audiovisual clues has attracted increasing attention in both theory and in practice. The large amount of data involved in the recognition processing decreases the efficiency of most bimodal information fusion algorithms. A novel algorithm, namely the incomplete Cholesky decomposition based kernel cross factor analysis (ICDKCFA), is presented and employed for continuous dimensional audiovisual emotion recognition, in this paper. After the ICDKCFA feature transformation, two basic fusion strategies, namely feature-level fusion and decision-level fusion, are explored to combine the transformed visual and audio features for emotion recognition. Finally, extensive experiments are conducted to evaluate the ICDKCFA approach on the AVEC 2016 Multimodal Affect Recognition Sub-Challenge dataset. The experimental results show that the ICDKCFA method has a higher speed than the original kernel cross factor analysis with the comparable performance. Moreover, the ICDKCFA method achieves a better performance than other common information fusion methods, such as the Canonical correlation analysis, kernel canonical correlation analysis and cross-modal factor analysis based fusion methods.

Multi-variate Empirical Mode Decomposition (MEMD) for ambient modal identification of RC road bridge

  • Mahato, Swarup;Hazra, Budhaditya;Chakraborty, Arunasis
    • Structural Monitoring and Maintenance
    • /
    • v.7 no.4
    • /
    • pp.283-294
    • /
    • 2020
  • In this paper, an adaptive MEMD based modal identification technique for linear time-invariant systems is proposed employing multiple vibration measurements. Traditional empirical mode decomposition (EMD) suffers from mode-mixing during sifting operations to identify intrinsic mode functions (IMF). MEMD performs better in this context as it considers multi-channel data and projects them into a n-dimensional hypercube to evaluate the IMFs. Using this technique, modal parameters of the structural system are identified. It is observed that MEMD has superior performance compared to its traditional counterpart. However, it still suffers from mild mode-mixing in higher modes where the energy contents are low. To avoid this problem, an adaptive filtering scheme is proposed to decompose the interfering modes. The Proposed modified scheme is then applied to vibrations of a reinforced concrete road bridge. Results presented in this study show that the proposed MEMD based approach coupled with the filtering technique can effectively identify the parameters of the dominant modes present in the structural response with a significant level of accuracy.