• 제목/요약/키워드: Approximation matrix method

검색결과 159건 처리시간 0.027초

변분근사식과 연계된 산란체법에 의한 파랑변형 계산 (Computation of Wave Propagation by Scatter Method Associated with Variational Approximation)

  • 서승남
    • 한국해안·해양공학회논문집
    • /
    • 제20권6호
    • /
    • pp.553-563
    • /
    • 2008
  • 만일 임의의 지형을 다수의 계단으로 근사하면 이 지형 위를 지나는 선형 파랑의 변형을 계산하기 위해 변분근사법과 고유함수 전개법을 사용할 수 있다. 본 논문에서는 반사율과 투과율을 계산하기 위해 변분근사식과 연계된 산란체법을 제시하였다. 본 기법은 O'Hare and Davies의 변환행렬 축차법보다 간단하고 직접적인 방법임을 보였다. 또한 수 개의 수치실험을 실시하여 기존 결과와 거의 같은 결과를 얻었다.

Explicit Matrix Expressions of Progressive Iterative Approximation

  • Chen, Jie;Wang, Guo-Jin
    • International Journal of CAD/CAM
    • /
    • 제13권1호
    • /
    • pp.1-11
    • /
    • 2013
  • Just by adjusting the control points iteratively, progressive iterative approximation (PIA) presents an intuitive and straightforward scheme such that the resulting limit curve (surface) can interpolate the original data points. In order to obtain more flexibility, adjusting only a subset of the control points, a new method called local progressive iterative approximation (LPIA) has also been proposed. But to this day, there are two problems about PIA and LPIA: (1) Only an approximation process is discussed, but the accurate convergence curves (surfaces) are not given. (2) In order to obtain an interpolating curve (surface) with high accuracy, recursion computations are needed time after time, which result in a large workload. To overcome these limitations, this paper gives an explicit matrix expression of the control points of the limit curve (surface) by the PIA or LPIA method, and proves that the column vector consisting of the control points of the PIA's limit curve (or surface) can be obtained by multiplying the column vector consisting of the original data points on the left by the inverse matrix of the collocation matrix (or the Kronecker product of the collocation matrices in two direction) of the blending basis at the parametric values chosen by the original data points. Analogously, the control points of the LPIA's limit curve (or surface) can also be calculated by one-step. Furthermore, the $G^1$ joining conditions between two adjacent limit curves obtained from two neighboring data points sets are derived. Finally, a simple LPIA method is given to make the given tangential conditions at the endpoints can be satisfied by the limit curve.

AN ITERATIVE ALGORITHM FOR SOLVING THE LEAST-SQUARES PROBLEM OF MATRIX EQUATION AXB+CYD=E

  • Shen, Kai-Juan;You, Chuan-Hua;Du, Yu-Xia
    • Journal of applied mathematics & informatics
    • /
    • 제26권5_6호
    • /
    • pp.1233-1245
    • /
    • 2008
  • In this paper, an iterative method is proposed to solve the least-squares problem of matrix equation AXB+CYD=E over unknown matrix pair [X, Y]. By this iterative method, for any initial matrix pair [$X_1,\;Y_1$], a solution pair or the least-norm least-squares solution pair of which can be obtained within finite iterative steps in the absence of roundoff errors. In addition, we also consider the optimal approximation problem for the given matrix pair [$X_0,\;Y_0$] in Frobenius norm. Given numerical examples show that the algorithm is efficient.

  • PDF

지형변화에 의한 파랑전파모형: 산란체법과 변환행렬법 (Wave Propagation Models Due to Topographic Change: Scatterer Method and Transfer Matrix Method)

  • 서승남
    • 한국해안·해양공학회논문집
    • /
    • 제22권3호
    • /
    • pp.163-170
    • /
    • 2010
  • 평면파 근사식에 기초한 지형에 의한 파랑변형 모형인 산란체법과 변환행렬법을 비교하여 특성을 분석하였다. 산란체법의 결과가 기존 엄밀해에 보다 근접하고 내재한 물리현상을 보다 명확히 설명하는 것으로 평가된다. 이들은 해석해로 계산이 빠르고 용이하며 지형이 비교적 단순한 경우에는 상당한 정밀도를 보인다.

AN ALGORITHMIC APPROACH TO THE MARKOV CHAIN WITH TRANSITION PROBABILITY MATRIX OF UPPER BLOCK-HESSENBERG FORM

  • Shin, Yang-Woo;Pearce, C.E.M.
    • Journal of applied mathematics & informatics
    • /
    • 제5권2호
    • /
    • pp.403-426
    • /
    • 1998
  • We present an algorithm to find an approximation for the stationary distribution for the general ergodic spatially-inhomogeneous block-partitioned upper Hessenberg form. Our approximation makes use of an associated upper block-Hessenberg matrix which is spa-tially homogeneous except for a finite number of blocks. We treat the MAP/G/1 retrial queue and the retrial queue with two types of customer as specific instances and give some numerical examples. The numerical results suggest that our method is superior to the ordinary finite-truncation method.

Compound Poisson 수요를 갖는 CONWIP 시스템의 근사적 분석 (Approximate Analysis of a CONWIP system with Compound Poisson Demands)

  • 이정은;이효성
    • 한국경영과학회지
    • /
    • 제23권3호
    • /
    • pp.153-168
    • /
    • 1998
  • In this study we consider a CONWIP system in which the processing times at each station follow an exponential distribution and the demands for the finished Products arrive according to a compound Poisson process. The demands that are not satisfied instantaneously are assumed to be backordered. For this system we develop an approximation method to obtain the performance measures such as steady state probabilities of the number of parts at each station, the proportion of backordered demands, the average number of backordered demands and the mean waiting time of a backordered demand. For the analysis of the proposed CONWIP system, we model the CONWIP system as a closed queueing network with a synchronization station and analyze the closed queueing network using a product form approximation method. A matrix geometric method is used to solve the subnetwork in the application of the product-form approximation method. To test the accuracy of the approximation method, the results obtained from the approximation method were compared with those obtained by simulation. Comparisons with simulation have shown that the approximate method provides fairly good results.

  • PDF

유한 격판 근사 방법에 의한 고화체로부터의 방사성 핵종의 용출율 장기 예측 (Long-Term Prediction of Radionuclide Leaching from Waste Matrix by Finite-Slab Approximation Method)

  • Doh, Jeong-Yeul;Lee, Kun-Jai
    • Nuclear Engineering and Technology
    • /
    • 제20권3호
    • /
    • pp.197-202
    • /
    • 1988
  • 장기 용출율을 예측하기 위하여 유한 격판 근사 방법이 개발되었다. 이 방법은 폐기물 고화체에서의 방사성 동위원소 확산 특성이 고화체 형태에 관련되지 않고 체적/면적비 (V/S)와 확산계수에만 의존한다는 가정에 근거하고 있다. 결과적으로 용출율은 동일 체적/면적비를 갖는 유한 격판을 기술하는 방정식의 해로 표시할 수 있다. 유한 격판 근사 방법을 사용한 계산 결과는 유한 원통과 유한 구형에 관한 확산 해석에 관한 해와 비교되었다. 여기서 도출된 단순 모델은 다른 모델과의 비교 결과 잘 일치하고 있고 방사성 핵종의 용출 현상에 관한 장기 예측에 전반적인 응용이 가능한 것을 보여준다.

  • PDF

Comparison of Matrix Exponential Methods for Fuel Burnup Calculations

  • Oh, Hyung-Suk;Yang, Won-Sik
    • Nuclear Engineering and Technology
    • /
    • 제31권2호
    • /
    • pp.172-181
    • /
    • 1999
  • Series expansion methods to compute the exponential of a matrix have been compared by applying them to fuel depletion calculations. Specifically, Taylor, Pade, Chebyshev, and rational Chebyshev approximations have been investigated by approximating the exponentials of bum matrices by truncated series of each method with the scaling and squaring algorithm. The accuracy and efficiency of these methods have been tested by performing various numerical tests using one thermal reactor and two fast reactor depletion problems. The results indicate that all the four series methods are accurate enough to be used for fuel depletion calculations although the rational Chebyshev approximation is relatively less accurate. They also show that the rational approximations are more efficient than the polynomial approximations. Considering the computational accuracy and efficiency, the Pade approximation appears to be better than the other methods. Its accuracy is better than the rational Chebyshev approximation, while being comparable to the polynomial approximations. On the other hand, its efficiency is better than the polynomial approximations and is similar to the rational Chebyshev approximation. In particular, for fast reactor depletion calculations, it is faster than the polynomial approximations by a factor of ∼ 1.7.

  • PDF