• Title/Summary/Keyword: Variance decomposition

Search Result 142, Processing Time 0.024 seconds

A Decomposition Method for Two stage Stochstic Programming with Block Diagonal Structure (블록 대각 구조를 지닌 2단계 확률계획법의 분해원리)

  • 김태호;박순달
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.10 no.1
    • /
    • pp.9-13
    • /
    • 1985
  • This paper develops a decomposition method for stochastic programming with a block diagonal structure. Here we assume that the right-hand side random vector of each subproblem is differente each other. We first, transform this problem into a master problem, and subproblems in a similar way to Dantizig-Wolfe's Decomposition Princeple, and then solve this master problem by solving subproblems. When we solve a subproblem, we first transform this subproblem to a Deterministic Equivalent Programming (DEF). The form of DEF depends on the type of the random vector of the subproblem. We found the subproblem with finite discrete random vector can be transformed into alinear programming, that with continuous random vector into a convex quadratic programming, and that with random vector of unknown distribution and known mean and variance into a convex nonlinear programming, but the master problem is always a linear programming.

  • PDF

A Structural Optimization Methodology Using the Independence Axiom (독립 공리를 이용한 구조 최적화 방법론 개발)

  • Lee, Gwang-Won;Park, Gyeong-Jin
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.10 s.181
    • /
    • pp.2438-2450
    • /
    • 2000
  • The Design Axioms provide a general framework for design methodologies. The axiomatic design framework has been successfully applied to various design tasks. However, the axiomatic design has been rarely utilized in the detailed design process of structures where the optimization technology is generally carried out. The relationship between the axiomatic design and the optimization is investigated and Logical Decomposition method is developed for a systematic structural optimization. The entire optimization process is decomposed to satisfy the Independence Axiom. In the decomposition process, design variables are grouped according to sensitivities. The sensitivities are evaluated by the Analysis of Variance(ANOVA) to avoid considering only local values. The developed method is verified through examples such as the twenty -five members transmission tower and the two -bay-six-story frame.

A Study on the Condition Monitoring for GIS Using SVD in an Attractor of Chaos Theory

  • J.S. Kang;Kim, C.H.;R.K. Aggarwal
    • KIEE International Transactions on Power Engineering
    • /
    • v.4A no.1
    • /
    • pp.33-41
    • /
    • 2004
  • Knowledge of partial discharge (PD) is important to accurately diagnose and predict the condition of insulation. The PD phenomenon is highly complex and seems to be random in its occurrence. This paper indicates the possible use of chaos theory for the recognition and distinction concerning PD signals. Chaos refers to a state where the predictive abilities of a systems future are lost and the system is rendered aperiodic. The analysis of PD using deterministic chaos comprises of the study of the basic system dynamics of the PD phenomenon. This involves the construction of the PD attractor in state space. The simulation results show that the variance of an orthogonal axis in an attractor of chaos theory increases according to the magnitude and the number of PDs. However, it is difficult to clearly identify the characteristics of the PDs. Thus, we calculated the magnitude on an orthogonal axis in an attractor using singular value decomposition (SVD) and principal component analysis (PCA) to extract the numerical characteristics. In this paper, we proposed the condition monitoring method for gas insulated switchgear (GIS) using SVD for efficient calculation of the variance. Thousands of simulations have proven the accuracy and effectiveness of the proposed algorithm.

CO2 Emission, Energy Consumption and Economic Development: A Case of Bangladesh

  • Islam, Md. Zahidul;Ahmed, Zaima;Saifullah, Md. Khaled;Huda, Syed Nayeemul;Al-Islam, Shamil M.
    • The Journal of Asian Finance, Economics and Business
    • /
    • v.4 no.4
    • /
    • pp.61-66
    • /
    • 2017
  • Environmental awareness and its relation to the development of economy has garnered increased attention in recent years. Researchers, over the years, have argued that sustainable development warrants for minimizing environmental degradation since one depends on the other. This study analyzes the relationship between environmental degradation (carbon emission taken as proxy for degradation), economic growth, total energy consumption and industrial production index growth in Bangladesh from year 1998 to 2013. This study uses Vector Autoregression (VAR) Model and variance decomposition of VAR to analyze the effect of these variables on carbon emission and vice-versa. The findings of VAR model suggest that industrial production and GDP per capita has significant relationship with carbon emission. Further analysis through variance decomposition shows carbon emission has consistent impact on industrial production over time, whereas, industrial production has high impact on emission in the short run which fades in the long run which is consistent with Environmental Kuznets Curve (EKC) hypothesis. Carbon emission rising along with GDP per capita and at the same time having low impact in the long run on industrial index indicates there may be other sources of pollution introduced with the rise in income of the economy over time.

Empirical Study of Dynamic Chinese Corporate Governance Based on Chinese-listed Firms with A Panel VAR Approach

  • Shao, Lin;Zhang, Li;Yu, Xiaohong
    • The Journal of Industrial Distribution & Business
    • /
    • v.8 no.1
    • /
    • pp.5-13
    • /
    • 2017
  • Purpose - In this article, a dynamic model like a VAR is an appropriate choice for estimating the possible interrelationship between ownership structure and firm performance as a dynamic process. Research design, data, and methodology - Data of this work are collected from Chinese stock exchange including 350 Chinese-listed firms during the period of 1999-2012. We hypothesize that this interrelationship dynamically exists between ownership structure and firm performance. To examine the correlation, a panel Vector Auto-regression (PVAR) approach generated by GMM method is utilized to test the possible dynamic relation embedded in corporate governance. Another two dynamic analysis solutions such as orthogonalized impulse-response function and variance decomposition are also used simultaneously. Results - Findings of this study indicate the evidence that dynamically endogenous relationship exists between ownership structure and firm performance. Further, there is a dynamical correlation between investment and performance. Impulse response and variance decomposition illustrate that impact of a shock to variables themselves is the main source for their variability. Conclusions - The conclusion in this study is that there is a bidirectional and inter-temporal effect between proportion of ownership and corporate performance for a long run in accordance with impulse response function. Overall, our results suggest that corporate governance in China is more market oriented.

A Causality Analysis of the Hairtail Price by Distribution Channel Using a Vector Autoregressive Model (VAR 모형을 이용한 유통단계별 갈치가격의 인과성 분석)

  • Kim, Cheol-Hyun;Nam, Jong-Oh
    • The Journal of Fisheries Business Administration
    • /
    • v.46 no.1
    • /
    • pp.93-107
    • /
    • 2015
  • This study aims to analyze causalities among Hairtail prices by distribution channel using a vector autoregressive model. This study applies unit-root test for stability of data, uses Granger causality test to know interaction among Hairtail Prices by distribution channel, and employes the vector autoregressive model to estimate statistical impacts among t-2 period variables used in model. Analyzing results of this study are as follows. First, ADF, PP, and KPSS tests show that the change rate of Hairtail price by distribution channel differentiated by logarithm is stable. Second, a Granger causality test presents that the producer price of Hairtail leads the wholesale price and then the wholesale price leads the consumer price. Third, the vector autoregressive model suggests that the change rate of Hairtail producer price of t-2 period variables statistically, significantly impacts change rates of own, wholesale, and consumer prices at current period. Fourth, the impulse response analysis indicates that impulse responses of the structural shocks with a respectively distribution channel of the Hairtail prices are relatively more powerful in own distribution channel than in other distribution channels. Fifth, a forecast error variance decomposition of the Hairtail prices points out that the own price has relatively more powerful influence than other prices.

A Fast Search Algorithm for Raman Spectrum using Singular Value Decomposition (특이값 분해를 이용한 라만 스펙트럼 고속 탐색 알고리즘)

  • Seo, Yu-Gyung;Baek, Sung-June;Ko, Dae-Young;Park, Jun-Kyu;Park, Aaron
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.12
    • /
    • pp.8455-8461
    • /
    • 2015
  • In this paper, we propose new search algorithms using SVD(Singular Value Decomposition) for fast search of Raman spectrum. In the proposed algorithms, small number of the eigen vectors obtained by SVD are chosen in accordance with their respective significance to achieve computation reduction. By introducing pilot test, we exclude large number of data from search and then, we apply partial distance search(PDS) for further computation reduction. We prepared 14,032 kinds of chemical Raman spectrum as the library for comparisons. Experiments were carried out with 7 methods, that is Full Search, PDS, 1DMPS modified MPS for applying to 1-dimensional space data with PDS(1DMPS+PDS), 1DMPS with PDS by using descending sorted variance of data(1DMPS Sort with Variance+PDS), 250-dimensional components of the SVD with PDS(250SVD+PDS) and proposed algorithms, PSP and PSSP. For exact comparison of computations, we compared the number of multiplications and additions required for each method. According to the experiments, PSSP algorithm shows 64.8% computation reduction when compared with 250SVD+PDS while PSP shows 157% computation reduction.

Study on Interrelation between the Service Industrial Production Index and the Service Industrial Wholesale and Retail Index (서비스업생산지수와 서비스업도소매지수와의 상호연관성에 관한 연구)

  • Kim, Joo Il
    • Journal of Service Research and Studies
    • /
    • v.6 no.1
    • /
    • pp.83-95
    • /
    • 2016
  • We examine the information transmission between the Service Industrial Production Index and the Service Industrial Wholesale and Retail Index, based on the returns data offered by the Korea Bank. The data includes daily return data from January 2000 to September 2015. Utilizing a dynamic analytical tool-the VAR model, Granger Causality test, Impulse Response Function and Variance Decomposition have been implemented. The results of the analysis are as follows. Firstly, results of Granger Causality test suggests the existence of mutual causality the Service Industrial Production Index precede and have explanatory power the Service Industrial Wholesale and Retail Index However the results also identified a greater causality and explanatory power of the Service Industrial Wholesale and Retail Index over the Service Industrial Production Index. Secondly, the results of impulse response function suggest that the Service Industrial Production Index show immediate response to the Service Industrial Wholesale and Retail Index and are influenced by till time 5 From time 2, the impact gradually disappears. Also the Service Industrial Wholesale and Retail Index show immediate response to the Service Industrial Production Index and are influenced by till time 2.5, the impact gradually disappears. Lastly, the variance decomposition analysis shows that the changes of return of Service Industrial Production Index are dependent on those of the Service Industrial Wholesale and Retail Index. This implies that returns on the Service Industrial Production Index have a significant influence over returns on the Service Industrial Wholesale and Retail Index. It contributes to the understanding of market price formation function through analysis of detached the Service Industrial Production Index and Service Industrial Wholesale and Retail Index. Finally, our results can be used as a guide by the Korea Bank and Republic of Korea and as well as Statistics Korea.

Nearest-Neighbor Collaborative Filtering Using Dimensionality Reduction by Non-negative Matrix Factorization (비부정 행렬 인수분해 차원 감소를 이용한 최근 인접 협력적 여과)

  • Ko, Su-Jeong
    • The KIPS Transactions:PartB
    • /
    • v.13B no.6 s.109
    • /
    • pp.625-632
    • /
    • 2006
  • Collaborative filtering is a technology that aims at teaming predictive models of user preferences. Collaborative filtering systems have succeeded in Ecommerce market but they have shortcomings of high dimensionality and sparsity. In this paper we propose the nearest neighbor collaborative filtering method using non-negative matrix factorization(NNMF). We replace the missing values in the user-item matrix by using the user variance coefficient method as preprocessing for matrix decomposition and apply non-negative factorization to the matrix. The positive decomposition method using the non-negative decomposition represents users as semantic vectors and classifies the users into groups based on semantic relations. We compute the similarity between users by using vector similarity and selects the nearest neighbors based on the similarity. We predict the missing values of items that didn't rate by a new user based on the values that the nearest neighbors rated items.

Mode-SVD-Based Maximum Likelihood Source Localization Using Subspace Approach

  • Park, Chee-Hyun;Hong, Kwang-Seok
    • ETRI Journal
    • /
    • v.34 no.5
    • /
    • pp.684-689
    • /
    • 2012
  • A mode-singular-value-decomposition (SVD) maximum likelihood (ML) estimation procedure is proposed for the source localization problem under an additive measurement error model. In a practical situation, the noise variance is usually unknown. In this paper, we propose an algorithm that does not require the noise covariance matrix as a priori knowledge. In the proposed method, the weight is derived by the inverse of the noise magnitude square in the ML criterion. The performance of the proposed method outperforms that of the existing methods and approximates the Taylor-series ML and Cram$\acute{e}$r-Rao lower bound.