• 제목/요약/키워드: Multistep

검색결과 141건 처리시간 0.019초

A LOCAL-GLOBAL STEPSIZE CONTROL FOR MULTISTEP METHODS APPLIED TO SEMI-EXPLICIT INDEX 1 DIFFERENTIAL-ALGEBRAIC EUATIONS

  • Kulikov, G.Yu;Shindin, S.K.
    • Journal of applied mathematics & informatics
    • /
    • 제6권3호
    • /
    • pp.697-726
    • /
    • 1999
  • In this paper we develop a now procedure to control stepsize for linear multistep methods applied to semi-explicit index 1 differential-algebraic equations. in contrast to the standard approach the error control mechanism presented here is based on monitoring and contolling both the local and global errors of multistep formulas. As a result such methods with the local-global stepsize control solve differential-algebraic equation with any prescribed accuracy (up to round-off errors). For implicit multistep methods we give the minimum number of both full and modified Newton iterations allowing the iterative approxima-tions to be correctly used in the procedure of the local-global stepsize control. We also discuss validity of simple iterations for high accuracy solving differential-algebraic equations. Numerical tests support the the-oretical results of the paper.

NUMERICAL METHODS SOLVING THE SEMI-EXPLICIT DIFFERENTIAL-ALGEBRAIC EQUATIONS BY IMPLICIT MULTISTEP FIXED STEP SIZE METHODS

  • Kulikov, G.Yu.
    • Journal of applied mathematics & informatics
    • /
    • 제4권2호
    • /
    • pp.341-378
    • /
    • 1997
  • We consider three classes of numerical methods for solv-ing the semi-explicit differential-algebraic equations of index 1 and higher. These methods use implicit multistep fixed stepsize methods and several iterative processes including simple iteration, full a2nd modified Newton iteration. For these methods we prove convergence theorems and derive error estimates. We consider different ways of choosing initial approximations for these iterative methods and in-vestigate their efficiency in theory and practice.

SECOND DERIVATIVE GENERALIZED EXTENDED BACKWARD DIFFERENTIATION FORMULAS FOR STIFF PROBLEMS

  • OGUNFEYITIMI, S.E.;IKHILE, M.N.O.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제23권3호
    • /
    • pp.179-202
    • /
    • 2019
  • This paper presents second derivative generalized extended backward differentiation formulas (SDGEBDFs) based on the second derivative linear multi-step formulas of Cash [1]. This class of second derivative linear multistep formulas is implemented as boundary value methods on stiff problems. The order, error constant and the linear stability properties of the new methods are discussed.

Multistep Prediction을 이용한 블라인드 등화기와 효율적인 적응 알고리듬 (Multistep Prediction-Based Blind Equalization and Efficient Adaptive Implementation)

  • 안경승;조주필;백흥기
    • 한국통신학회논문지
    • /
    • 제26권6B호
    • /
    • pp.776-783
    • /
    • 2001
  • 통신 채널에서 블라인드 채널 등화는 훈련신호나 채널의 사전 정보가 필요하지 않기 때문에 전송 효율을 높일 수 있는 매우 중요한 문제이다. 선형 예측 오차 방법은 블라인드 등화기의 차수 추정 오차에 대하여 강인하며 적응 알고리듬을 이용하여 효율적으로 구현할 수 있는 장점이 있다. 시스템 지연은 등화기의 성능에 많은 영향을 끼치지만 기존의 one-step 선형 예측은 등화기의 임의의 시스템 지연에 대해서는 구현할 수 없는 단점이 있다. 순방향 선형 예측과 역방향 선형 예측은 각각 시스템 지연이 0과 최대인 블라인드 등화와 관련이 있다. 그러나 Multistep 예측은 임의의 시스템 지연을 갖는 블라인드 등화기를 구현할 수 있는 장점이 있다. 본 논문에서는 최적의 시스템 지연을 구한 후 RLS 알고리듬과 LMS 알고리듬을 이용한 multistep 선형 예측을 이용한 블라인드 채널 등화기를 제안하였다. 그리고 기존의 알고리듬들과 본 논문에서 제안한 알고리듬의 성능을 모의실험을 통하여 기존의 알고리듬들과 비교·평가하였다.

  • PDF

초음속 난류 유동장내의 발사체 후방 동체형상에 따른 기저유동의 수치적 계산 (Numerical study of base flow of afterbodies for launch vehicle in supersonic turbulent flow)

  • 박남은;노형운;김재수
    • 한국전산유체공학회지
    • /
    • 제7권4호
    • /
    • pp.35-41
    • /
    • 2002
  • The projectile afterbodies for zero-lift drag reduction has been analyzed using the Navier-Stokes equations with the κ-εturbidence model. The numerical method of a second order upwind scheme has been used on an unstructured adaptive grid system. Base drag reduction methods that have been found effective on axisymmetric bodies are boattailing, base bleed, base combustion, locked vortex afterbodies and multistep afterbodies. In this paper, turbulence flow and pressure charateristics have been studied for geometries of multistep afterbodies. The important geometrical and flow parameters relevant to the design of such afterbodies have been identified by step number, length and height. The flow over multistep aftoerbodies or base have many kinds of compressible flow characteristics including expansion waves at the trailing edge, recompression waves, separation and recirculating flow in the base region, shear flow and wake flow. The numerical results have been compared and analyzed with the experimental data. The flow characteristics have been clearly shown.

강관 다단 그라우팅으로 보강된 터널의 침투수력을 고려한 막장 안정성 검토 (Seepage-induced Face Stability of n Tunnel with Steel Pipe-reinforced Multistep Grouting)

  • 이인모;이재성;남석우;이형주
    • 한국지반공학회논문집
    • /
    • 제19권4호
    • /
    • pp.121-131
    • /
    • 2003
  • 도심지에서 열악한 지반조건에서의 터널 시공을 때때로 불가피 하다. 터널의 안정성 증대와 인접 구조물의 손상을 방지하기 위하여 지반 개량과 보강이 요구된다. 이러한 목적을 달성하기 위해 보조 공법으로 강관 다단 그라우팅은 근래에 국내의 터널 현장에 적용되고 있다. 본 연구에서는 강관 다단 그라우팅으로 보강된 터널의 막장 안정성을 평가하였다. 건조한 지반에서는 지보압이 강관 다단 그라우팅으로 인해 크게 감소하지 않으나 지하수위 하에서 터널시공 시 터널 막장에 발생하게 되는 침투수력은 상대적으로 크게 감소하였다. 투수계수의 이방성이 터널 막장에 작용하는 침투수력에 미치는 영향은 역학해석과 지하수 흐름해석의 연계해석을 통하여 검토되었다. 수직방향에 비해 수평방향의 투수계수가 큰 경우 터널 막장에 작용하는 침투수력은 감소하였다.

고온벽면에 의한 수소-공기 예혼합기체의 자연발화에 관한 수치적 해석 (Numerical Analysis on the Autoignition of Hydrogen/Air Mixture Near a Hot Surface)

  • 박은성;백승욱
    • 대한기계학회논문집
    • /
    • 제16권1호
    • /
    • pp.70-76
    • /
    • 1992
  • 본 연구에서는 수소와 공기의 예혼합기체가 가열된 벽면에 노출되어 있는 경 우의 점화문제를 1차원 비정상상태로 예측하고자 하며 특히, 계산에서 가정하는 화학 반응기구가 갖는 정확성에 관하여 수치해석적으로 고찰하고자 한다.

발사체 후방동체형상에 따른 기저항력에 대한 수치적 연구 (Numerical study of base drag of afterbodies for launch vehicles)

  • 박남은;김재수
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2001년도 춘계 학술대회논문집
    • /
    • pp.60-65
    • /
    • 2001
  • The projectile afterbodies for zero-lift drag reduction has been analyzed using the Navier-Stokes equations with the $\kappa-\epsilon$ turbulence model. The numerical method of a second order upwind scheme has been used on unstructured adaptive meshes. Base drag reduction methods that have been found effective on axisymmetric bodies include boattailing, base bleed, base comustion, locked vortex afterbodies and multistep afterbodies. In this paper, the charateristics of turbulence flow have been studied for geomeries of multistep afterbodies. The important geometrical and flow parameters relevant to the design of such afterbodies have been identified by number, length and height of step. The flow over multistep afterbodies has been analyzed including expansion waves, recompression waves, recirculating flow, shear flow and wake flow. The numerical results have been compared and analyzed with the experimental datum.

  • PDF

스펙클 영상의 다단계 적응 평활화 기법 (Multistep Adaptive Smoothing Technique of Speckle Images)

  • 김태균;남권문;박래홍
    • 전자공학회논문지B
    • /
    • 제29B권1호
    • /
    • pp.85-93
    • /
    • 1992
  • In this paper, we propose a parameter-free smoothing method for speckle images, i.e., an adaptive least squares image smoothing technique implemented in a multistep environment. The pertinent smoothing window size at a given pixel is determined by the discontinuity measure which is defined by the ratio of the local variance and mean squares of intensity values of pixels over the smoothing window centered there. The mode of the discontinuity measure at each step is estimated to replace the noise variance parameter that is required in the adaptive smoothing. Computer simulation shows that the proposed multistep technique can smooth homogeneous regions satisfactorily while preserving fine details near boundaries.

  • PDF

CONVERGENCE OF A NEW MULTISTEP ITERATION IN CONVEX CONE METRIC SPACES

  • Gunduz, Birol
    • 대한수학회논문집
    • /
    • 제32권1호
    • /
    • pp.39-46
    • /
    • 2017
  • In this paper, we propose a new multistep iteration for a finite family of asymptotically quasi-nonexpansive mappings in convex cone metric spaces. Then we show that our iteration converges to a common fixed point of this class of mappings under suitable conditions. Our result generalizes the corresponding result of Lee [5] from the closed convex subset of a convex cone metric space to whole space.