• 제목/요약/키워드: Approximation Order

검색결과 1,077건 처리시간 0.026초

APPROXIMATED SEPARATION FORMULA FOR THE HELMHOLTZ EQUATION

  • Lee, Ju-Hyun;Jeong, Nayoung;Kang, Sungkwon
    • 호남수학학술지
    • /
    • 제41권2호
    • /
    • pp.403-420
    • /
    • 2019
  • The Helmholtz equation represents acoustic or electromagnetic scattering phenomena. The Method of Lines are known to have many advantages in simulation of forward and inverse scattering problems due to the usage of angle rays and Bessel functions. However, the method does not account for the jump phenomena on obstacle boundary and the approximation includes many high order Bessel functions. The high order Bessel functions have extreme blow-up or die-out features in resonance region obstacle boundary. Therefore, in particular, when we consider shape reconstruction problems, the method is suffered from severe instabilities due to the logical confliction and the severe singularities of high order Bessel functions. In this paper, two approximation formulas for the Helmholtz equation are introduced. The formulas are new and powerful. The derivation is based on Method of Lines, Huygen's principle, boundary jump relations, Addition Formula, and the orthogonality of the trigonometric functions. The formulas reduce the approximation dimension significantly so that only lower order Bessel functions are required. They overcome the severe instability near the obstacle boundary and reduce the computational time significantly. The convergence is exponential. The formulas adopt the scattering jump phenomena on the boundary, and separate the boundary information from the measured scattered fields. Thus, the sensitivities of the scattered fields caused by the boundary changes can be analyzed easily. Several numerical experiments are performed. The results show the superiority of the proposed formulas in accuracy, efficiency, and stability.

디이젤엔진내의 복사열전달 효과에 관한 수치해석적 연구 (Numerical simulations of radiative and convective heat transfer in the cylinder of a diesel engine)

  • 임승욱;김동우;이준식
    • 오토저널
    • /
    • 제14권2호
    • /
    • pp.54-64
    • /
    • 1992
  • During combustion process in a diesel engine radiation heat transfer is the same order of magnitude as the convection heat transfer. An approximation of heat and momentum source distributions is applied at a level consistent with those used in modelling the soot distribution and the turbulence instead of modelling the fuel spray and the chemical kinetics. This paper illustrates a use of the third order spherical harmonics approximation to the radiative transfer equation and delta-Eddington approximation to the scattering phase function for droplets in the flow. Results are obtained numerically by a time marching finite difference scheme. This study aims to compare heat transfer with convection heat transfer and to investigate the importance of scattering by fuel droplets and of accounting for spatial variations in the extinction coefficient on the radiative heat flux distributions at the walls of a disc shaped diesel engine.

  • PDF

비선형제어계의 선형화에 의한 근사해의 연구 (Approximation method of nonlinear control system by linearization)

  • 양흥석;김경기
    • 전기의세계
    • /
    • 제22권1호
    • /
    • pp.28-34
    • /
    • 1973
  • This paper treats with the sub-optimal control problem of noninear systems by approximation method. This method involves the approximation by linearization which provides the sub-optimal solution of non-linear control problems. The result of this work shows that, in the problem in which the controlled plant is characterized by an ordinary differential equation of first order, the solution obtained by this method coincides with the exact solution of problem. In of case of the second or higher order systems, it is proved analytically that this method of linearization produces the sub-optimal solution of the given problem. It is also shown that the sub-optimality of solution by the method can be evaluated by introducing the upper and lower bounded performance indices. Discussion is made on the procedure with some illustrative examples whose performance indices are given in the quadratic forms.

  • PDF

이감직신간 제어계에 있어서 Routh안정기열과 MSE 을 이용한 새로운 혼합형 모델 절기법 (A New Combined Approximation for the Reduction of Discrete-Time Systems Using Routh Stability Array and MSE)

  • 권오신;김성중
    • 대한전기학회논문지
    • /
    • 제36권8호
    • /
    • pp.584-593
    • /
    • 1987
  • A new combined approximation method using Routh stability array and mean-square error (MSE) method is proposed for deriving reduced-order z-transter functions for discrete time systems. The Routh stability array is used to obtain the reduced-order denominator polynomial, and the numerator polynomial is obtained by minimizing the mean-square error between the unit step responses of the original system and reduced model. The advantages of the new combined approximation method are that the reduced model is always stable provided the original model is stable and the initial and steady-state characteristics of the original model can be preserved in the reduced model.

TWO-SCALE PRODUCT APPROXIMATION FOR SEMILINEAR PARABOLIC PROBLEMS IN MIXED METHODS

  • Kim, Dongho;Park, Eun-Jae;Seo, Boyoon
    • 대한수학회지
    • /
    • 제51권2호
    • /
    • pp.267-288
    • /
    • 2014
  • We propose and analyze two-scale product approximation for semilinear heat equations in the mixed finite element method. In order to efficiently resolve nonlinear algebraic equations resulting from the mixed method for semilinear parabolic problems, we treat the nonlinear terms using some interpolation operator and exploit a two-scale grid algorithm. With this scheme, the nonlinear problem is reduced to a linear problem on a fine scale mesh without losing overall accuracy of the final system. We derive optimal order $L^{\infty}((0, T];L^2({\Omega}))$-error estimates for the relevant variables. Numerical results are presented to support the theory developed in this paper.

대수우도비 근사화에 따른 복조와 복호의 결합 성능 (Joint Performance of Demodulation and Decoding with Regard to Log-Likelihood Ratio Approximation)

  • 박성준;조명석
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1736-1738
    • /
    • 2016
  • 고차변조와 고효율 채널부호를 사용하는 통신시스템에서는 지수함수의 합 로그 연산을 수반하는 다량의 대수우도비 산출이 필수적이며 이의 근사화 기법에 따라 링크 성능이 좌우된다. 본 논문에서는 신규 근사화 기법을 복조기와 복호기에 결합하여 적용하고 복잡도를 분석하며 모의실험을 통해 도출한 결합 성능을 분석한다.

재해석 기법을 이용한 강상자형교의 최적설계 (Optimization of Steel Box Girder Bridges using Approximate Reanalysis Technique)

  • 민대홍;윤우현;정지승;양성돈
    • 한국안전학회지
    • /
    • 제26권4호
    • /
    • pp.80-86
    • /
    • 2011
  • Structural optimization algorithm of steel box girder bridges using improved higher-order approximate reanalysis technique is proposed in this paper. The proposed approximation method is a generalization of the convex approximation method. The order of the approximate reanalysis for each function is analytically adjusted in the optimization process. This self-adjusted capability makes the approximate structural analysis values conservative enough to maintain the optimum design point of the approximate problem. The efficiency of proposed optimazation algorithm, compared with conventional algorithm, is successfully demonstrated in the steel box girder bridges. The efficiency and robustness of proposed algorithm is also demonstrated in practical steel box girder bridges.

테일러 전개를 이용한 함정 수동 소나 신호 근사 (Approximation of a Warship Passive Sonar Signal Using Taylor Expansion)

  • 홍우영;정영철;임준석;성우제
    • 한국음향학회지
    • /
    • 제33권4호
    • /
    • pp.232-237
    • /
    • 2014
  • 함정의 수동소나는 여러 개의 지향성과 무지향성 센서로 구성되어 있다. 함정 소나에 수신되는 음향 신호를 모의할 때, 일반적으로 임의의 소음원으로부터 소나에 장착된 모든 센서간의 음파 전달 모델링이 필요하다. 그러나 모든 센서에 대한 통합적인 계산은 시간이 많이 소모되며 소나 시뮬레이터의 성능을 저하시킨다. 본 연구에서는 음선 정보가 알려진 기준 센서가 존재한다고 할 때 그에 인접한 센서 위치에서의 소나 신호를 추정하는 근사적인 방법을 제안한다. 이 방법은 음선의 도달 시간에 대한 테일러 급수를 이용하여 개발되었으며 소나 개구면에 대한 Fraunhofer와 Fresnel 근사와 유사하다. 제안된 기법을 검증하기 위해 수동 소나에 대해 여러 수치실험이 수행되었다. 2차 항까지 테일러 근사를 적용한 근사법이 보다 우수한 결과를 보였다. 추가적으로 각각의 근사 해에 대한 오차 한계가 제시되었다.

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.

A FIFTH ORDER NUMERICAL METHOD FOR SINGULARLY PERTURBED DIFFERENTIAL-DIFFERENCE EQUATIONS WITH NEGATIVE SHIFT

  • Chakravarthy, P. Pramod;Phaneendra, K.;Reddy, Y.N.
    • Journal of applied mathematics & informatics
    • /
    • 제27권1_2호
    • /
    • pp.441-452
    • /
    • 2009
  • In this paper, a fifth order numerical method is presented for solving singularly perturbed differential-difference equations with negative shift. In recent papers the term negative shift has been using for delay. Similar boundary value problems are associated with expected first exit time problem of the membrane, potential in models for neuron and in variational problems in control theory. In the numerical treatment for such type of boundary value problems, first we use Taylor approximation to tackle terms containing small shifts which converts it to a boundary value problem for singularly perturbed differential equation. The two point boundary value problem is transformed into general first order ordinary differential equation system. A discrete approximation of a fifth order compact difference scheme is presented for the first order system and is solved using the boundary conditions. Several numerical examples are solved and compared with exact solution. It is observed that present method approximates the exact solution very well.

  • PDF