• Title/Summary/Keyword: vector decomposition

Search Result 244, Processing Time 0.022 seconds

A Practical Method for Efficient Extraction of the Rotational Part of Dynamic Deformation (동적 변형의 회전 성분을 효율적으로 추출하기 위한 실용적 방법)

  • Choi, Min Gyu
    • Journal of Korea Game Society
    • /
    • v.18 no.1
    • /
    • pp.125-134
    • /
    • 2018
  • This paper presents a practical method to efficiently extract the rotational part of a $3{\times}3$ matrix that changes continuously in time. This is the key technique in the corotational FEM and the shape matching deformation popular in physics-based dynamic deformation. Recently, in contrast to the traditional polar decomposition methods independent of time, an iterative method was proposed that formulates the rotation extraction in a physics-based way and exploits an incremental representation of rotation. We develop an optimization method that reduces the number of iterations under the assumption that the maximum magnitude of the incremental rotation vector is limited within ${\pi}/2$. Realistic simulation of dynamic deformation employs a sufficiently small time step, and thus this assumption is not problematic in practice. We demonstrate the efficiency and practicality of our method in various experiments.

The Impact of Pandemic Crises on the Synchronization of the World Capital Markets (팬데믹 위기가 세계 자본시장 동조화에 미치는 영향)

  • Lee, Dong Soo;Won, Chaehwan
    • Asia-Pacific Journal of Business
    • /
    • v.13 no.3
    • /
    • pp.183-208
    • /
    • 2022
  • Purpose - The main purpose of this study is to widely investigate the impact of recent pandemic crises on the synchronization of the world capital markets through 25 stock indices from major developed countries. Design/methodology/approach - This study collects 25 stock indices from major developed countries and the time period is between January 5, 2001 and February 24, 2022. The data sets used in the study include finance.yahoo.com and Investing.com.. The Granger causality analysis, unit-root test, VAR analysis, and forecasting error variance decomposition were hired in order to analyze the data. Findings - First, there are significant inter-relations among 25 countries around recent major pandemic crises(such as SARS, A(H1N1), MERS, and COVID19), which is consistent result with previous literature. Second, COVID19 shows much stronger impact on the world-wide synchronization than other pandemics. Third, the return volatility of each stock market varies, unit root tests show that daily stock index data are unstable while daily stock index returns are stable, and VAR(Vector Auto Regression) analyses presents significant inter-relations among 25 capital markets. Fourth, from the impulse response function analyses, we find that each market affects the other markets for short term periods, about 2~4 days, and no long term effect was not found. Fifth, Granger causality tests show one-side or two-sides synchronization between capital markets and we estimate, through forecasting error variance decomposition method, that the explanatory portions of each capital market on other markets vary from 10 to 80%. Research implications or Originality - The above results all together show that pandemic crises have strong effects on the synchronization of world capital markets and imply that these synchronizations should be carefully considered both in the investment decisions by individual investors and in the financial and economic policies by governments.

User Bias Drift Social Recommendation Algorithm based on Metric Learning

  • Zhao, Jianli;Li, Tingting;Yang, Shangcheng;Li, Hao;Chai, Baobao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.12
    • /
    • pp.3798-3814
    • /
    • 2022
  • Social recommendation algorithm can alleviate data sparsity and cold start problems in recommendation system by integrated social information. Among them, matrix-based decomposition algorithms are the most widely used and studied. Such algorithms use dot product operations to calculate the similarity between users and items, which ignores user's potential preferences, reduces algorithms' recommendation accuracy. This deficiency can be avoided by a metric learning-based social recommendation algorithm, which learns the distance between user embedding vectors and item embedding vectors instead of vector dot-product operations. However, previous works provide no theoretical explanation for its plausibility. Moreover, most works focus on the indirect impact of social friends on user's preferences, ignoring the direct impact on user's rating preferences, which is the influence of user rating preferences. To solve these problems, this study proposes a user bias drift social recommendation algorithm based on metric learning (BDML). The main work of this paper is as follows: (1) the process of introducing metric learning in the social recommendation scenario is introduced in the form of equations, and explained the reason why metric learning can replace the click operation; (2) a new user bias is constructed to simultaneously model the impact of social relationships on user's ratings preferences and user's preferences; Experimental results on two datasets show that the BDML algorithm proposed in this study has better recommendation accuracy compared with other comparison algorithms, and will be able to guarantee the recommendation effect in a more sparse dataset.

An Efficient Array Algorithm for VLSI Implementation of Vector-radix 2-D Fast Discrete Cosine Transform (Vector-radix 2차원 고속 DCT의 VLSI 구현을 위한 효율적인 어레이 알고리듬)

  • 신경욱;전흥우;강용섬
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.12
    • /
    • pp.1970-1982
    • /
    • 1993
  • This paper describes an efficient array algorithm for parallel computation of vector-radix two-dimensional (2-D) fast discrete cosine transform (VR-FCT), and its VLSI implementation. By mapping the 2-D VR-FCT onto a 2-D array of processing elements (PEs), the butterfly structure of the VR-FCT can be efficiently importanted with high concurrency and local communication geometry. The proposed array algorithm features architectural modularity, regularity and locality, so that it is very suitable for VLSI realization. Also, no transposition memory is required, which is invitable in the conventional row-column decomposition approach. It has the time complexity of O(N+Nnzp-log2N) for (N*N) 2-D DCT, where Nnzd is the number of non-zero digits in canonic-signed digit(CSD) code, By adopting the CSD arithmetic in circuit desine, the number of addition is reduced by about 30%, as compared to the 2`s complement arithmetic. The computational accuracy analysis for finite wordlength processing is presented. From simulation result, it is estimated that (8*8) 2-D DCT (with Nnzp=4) can be computed in about 0.88 sec at 50 MHz clock frequency, resulting in the throughput rate of about 72 Mega pixels per second.

  • PDF

An Empirical Study of the Relationships between CO2 Emissions, Economic Growth and Openness (개방화와 경제성장에 따른 한국, 중국, 일본의 이산화탄소 배출량 비교 분석)

  • Choi, Eunho;Heshmati, Almas;Cho, Yongsung
    • Journal of Environmental Policy
    • /
    • v.10 no.4
    • /
    • pp.3-37
    • /
    • 2011
  • This paper investigates the existence of the environmental Kuznets curve (EKC) for carbon dioxide $CO_2$ emissions and its causal relationships with economic growth and openness by using time series data (1971-2006) from China (an emerging market), Korea (a newly industrialized country), and Japan (a developed country). The sample countries span a whole range of development stages from industrialized to newly industrialized and emerging market economies. The environmental consequences according to openness and economic growth do not show uniform results across the countries. Depending on the national characteristics, the estimated EKC show different temporal patterns. China shows an N-shaped curve while Japan has a U-shaped curve. Such dissimilarities are also found in the relationship between $CO_2$ emissions and openness. In the case of Korea, and Japan it represents an inverted U-shaped curve while China shows a U-shaped curve. We also analyze the dynamic relationships between the variables by adopting a vector auto regression or vector error correction model. These models through the impulse response functions allow for analysis of the causal variable's influence on the dynamic response of emission variables, and it adopts a variance decomposition to explain the magnitude of the forecast error variance determined by the shocks to each of the causal variables over time. Results show evidence of large heterogeneity among the countries and variables impacts.

  • PDF

A Study on the Effect of Changes in Oil Price on Dry Bulk Freight Rates and Intercorrelations between Dry Bulk Freight Rates (국제유가의 변화가 건화물선 운임에 미치는 영향과 건화물선 운임간의 상관관계에 관한 연구)

  • Chung, Sang-Kuck;Kim, Seong-Ki
    • Journal of Korea Port Economic Association
    • /
    • v.27 no.2
    • /
    • pp.217-240
    • /
    • 2011
  • In this study, vector autoregressive and vector error correction models in the short-run dynamics are considered to analyze the effect of the changes in international crude oil prices on Baltic dry index, Baltic Capesize index and Baltic Panamax index, and the intercorrelations between Capesize and Panamax prices, respectively. First, using the vector autoregressive model, the changes in international crude oil price have a statistically significant positive effect for Capesize at lag 1, for Panamax a significant negative effect at lag 3 and a significant positive effect for Baltic dry index at lag 1. From the impulse response analysis, the international crude oil price causes Baltic dry index to increase in the sort-run and the effect converges on the mean after 3 months. Second, using the vector error correction model, the empirical results for the spillover effects between Capesize and Panamax markets provide that in the case of the deviation from a long-run equilibrium the Panamax price is adjusted toward decreasing. The increases in freight rates of the Capesize market at lag 1 lead to increase the freight rates in Panamax market at present. The Panamax responses from the Capesize shocks increase rapidly for 3 months and the effect converges on the mean after 5 months. The Capesize responses from the Panamax shocks are relatively small, and increase weakly for 3 months and the effect disappears thereafter.

An Efficient Matrix-Vector Product Algorithm for the Analysis of General Interconnect Structures (일반적인 연결선 구조의 해석을 위한 효율적인 행렬-벡터 곱 알고리즘)

  • Jung, Seung-Ho;Baek, Jong-Humn;Kim, Joon-Hee;Kim, Seok-Yoon
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.12
    • /
    • pp.56-65
    • /
    • 2001
  • This paper proposes an algorithm for the capacitance extraction of general 3-dimensional conductors in an ideal uniform dielectric that uses a high-order quadrature approximation method combined with the typical first-order collocation method to enhance the accuracy and adopts an efficient matrix-vector product algorithm for the model-order reduction to achieve efficiency. The proposed method enhances the accuracy using the quadrature method for interconnects containing corners and vias that concentrate the charge density. It also achieves the efficiency by reducing the model order using the fact that large parts of system matrices are of numerically low rank. This technique combines an SVD-based algorithm for the compression of rank-deficient matrices and Gram-Schmidt algorithm of a Krylov-subspace iterative technique for the rapid multiplication of matrices. It is shown through the performance evaluation procedure that the combination of these two techniques leads to a more efficient algorithm than Gaussian elimination or other standard iterative schemes within a given error tolerance.

  • PDF

On Fiber Orientation Characterization of CERP Laminate Layups Using Ultrasonic Azimuthal Scanners

  • Im Kwang-Hee;Hsu, David K.;Sim Jae-Gi;Yang, In-Young;Song, Sung-Jin
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.23 no.6
    • /
    • pp.566-576
    • /
    • 2003
  • Carbon-fiber reinforced plastics (CFRP) composite laminates often possess strong in-plane elastic anisotropy attributable to the fiber orientation and layup sequence. The layup orientation thus greatly influences its properties in a composite laminate. It could result in the part being rejected or discarded if the layup orientation of a ply is misaligned. A nondestructive technique would be very beneficial, which could be used to test the part after curing and to require less time than the optical test. In this paper, ultrasonic scanners were set out for different measurement modalities for acquiring ultrasonic signals as a function of in-plane azimuthal angle. The motorized scanner was built first for making transmission measurements using a pair of normal-incidence shear wave transducers. Another scanner was then built fer the acousto-ultrasonic configuration using contact transducers. A ply-by-ply vector decomposition model has been developed, simplified, and implemented for composite laminates fabricated from unidirectional plies. We have compared the test results with model data. It is found that strong agreement are shown between tests and the model developed in characterizing cured layups of the laminates.

Damage detection in truss structures using a flexibility based approach with noise influence consideration

  • Miguel, Leandro Fleck Fadel;Miguel, Leticia Fleck Fadel;Riera, Jorge Daniel;Menezes, Ruy Carlos Ramos De
    • Structural Engineering and Mechanics
    • /
    • v.27 no.5
    • /
    • pp.625-638
    • /
    • 2007
  • The damage detection process may appear difficult to be implemented for truss structures because not all degrees of freedom in the numerical model can be experimentally measured. In this context, the damage locating vector (DLV) method, introduced by Bernal (2002), is a useful approach because it is effective when operating with an arbitrary number of sensors, a truncated modal basis and multiple damage scenarios, while keeping the calculation in a low level. In addition, the present paper also evaluates the noise influence on the accuracy of the DLV method. In order to verify the DLV behavior under different damages intensities and, mainly, in presence of measurement noise, a parametric study had been carried out. Different excitations as well as damage scenarios are numerically tested in a continuous Warren truss structure subjected to five noise levels with a set of limited measurement sensors. Besides this, it is proposed another way to determine the damage locating vectors in the DLV procedure. The idea is to contribute with an alternative option to solve the problem with a more widespread algebraic method. The original formulation via singular value decomposition (SVD) is replaced by a common solution of an eigenvector-eigenvalue problem. The final results show that the DLV method, enhanced with the alternative solution proposed in this paper, was able to correctly locate the damaged bars, using an output-only system identification procedure, even considering small intensities of damage and moderate noise levels.

Ultrasonic Characterization on Sequences of CFRP Composites Based on Modeling and Motorized System

  • Im, Kwang-Hee;David K. Hsu;Song, Sung-Jin;Park, Je-Woung;Sim, Jae-Ki;Yang, In-Young
    • Journal of Mechanical Science and Technology
    • /
    • v.18 no.1
    • /
    • pp.65-73
    • /
    • 2004
  • Composites are a material class for which nondestructive material property characterization is as important as flaw detection. Laminates of fiber reinforced composites often possess strong in-plane elastic anisotropy attributable to the specific fiber orientation and layup sequence when waves are propagating in the thickness direction of composite laminates. So the layup orientation greatly influences its properties in a composite laminate. It could result in the part being .ejected and discarded if the layup orientation of a ply is misaligned. A nondestructive technique would be very beneficial, which could be used to test the part after curing and requires less time than the optical test. Therefore a ply-by-ply vector decomposition model has been developed, simplified, and implemented for composite laminates fabricated from unidirectional plies. This model decomposes the transmission of a linearly polarized ultrasound wave into orthogonal components through each ply of a laminate. Also in order to develop these methods into practical inspection tools, motorized system have been developed for different measurement modalities for acquiring ultrasonic signals as a function of in-plane angle. It is found that high probability shows between the model and tests developed in characterizing cured layups of the laminates.