• Title/Summary/Keyword: Recursive Method

Search Result 745, Processing Time 0.026 seconds

Solution Methods for OD Trip Estimation in Stochastic Assignment (확률적 통행배정하에서 기종점 통행량추정 모형의 개발)

  • Im, Yong-Taek
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.4 s.90
    • /
    • pp.149-159
    • /
    • 2006
  • Traditional trip tables are estimated through large-scale surveys such as household survey, roadside interviews, and license Plate matching. These methods are, however, expensive and time consuming. This paper presents two origin-destination (OD) trip matrix estimation methods from link traffic counts in stochastic assignment, which contains perceived errors of drivers for alternatives. The methods are formulated based on the relation between link flows and OD demands in logit formula. The first method can be expressed to minimize the difference between observed link flows and estimated flows, derived from traffic assignment and be solved by gradient method. The second method can be formulated based on dynamic process, which nay describe the daily movement patterns of drivers and be solved by a recursive equation. A numerical example is used for assessing the methods, and shows the performances and properties of the models.

An Efficient Approach on Reliability Analysis under Multidisciplinary Analysis Systems (다분야 통합해석 시스템의 효율적인 신뢰성 해석기법 연구)

  • Ahn, Joong-Ki;Kwon, Jang-Hyuk
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.3
    • /
    • pp.18-25
    • /
    • 2005
  • Existing methods have performed the reliability analysis using nonlinear optimization techniques. This is mainly due to the fact that they directly apply Multidisciplinary Design Optimization(MDO) frameworks to the reliability analysis formulation. Accordingly, the reliability analysis and the Multidisciplinary Analysis(MDA) are tightly coupled in a single optimizer, which hampers utilizing the recursive and function-approximation based reliability analysis methods such as the Advanced First Order Reliability Method(AFORM). In order to utilize the efficient reliability analysis method under multidisciplinary analysis systems, we propose a new strategy named Sequential Approach on Reliability Analysis under Multidisciplinary analysis systems(SARAM). In this approach, the reliability analysis and the MDA are decomposed and arranged in a sequential manner, making a recursive loop. The efficiency of the SARAM method was verified using three illustrative examples taken from the literatures. Compared with existing methods, it showed the least number of subsystem analyses over other methods while maintaining accuracy.

Spectral Analyses of Ultrashort Pulses Using Recursive Partial-Response Signaling System Model (순환적 PRS 시스템 모델을 이용한 극초단펄스의 스펙트럼 분석)

  • Oh, Yong S.
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.1 no.1
    • /
    • pp.85-93
    • /
    • 1997
  • In this paper, a novel method for obtaining spectra of short pulses is proposed. This method will be well-applied to perform spectral analyses of ultrashort laser pulses which are known to be difficult to evaluate their exact forms in frequency domain because of their narrow-width characteristics in time domain. It must be noted that the method can be represented by a recursive formula derived from the PRS(partial-response signaling) model, and thus more easily available for numerical solutions than the conventional methods such as consecutive differentiations and convolutions. The pulses whose fundamental frames can be exactly determined or approximately represented by truncated Fourier series have well-behaving conditions for applications of this new method. Moreover, the transversal 9-type PRS model can offer various approximations for spectral analyses of ultrashort pulses currently used in transmission systems.

  • PDF

THE USE OF ITERATIVE METHODS FOR SOLVING NAVEIR-STOKES EQUATION

  • Behzadi, Shadan Sadigh;Fariborzi Araghi, Mohammad Ali
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.1_2
    • /
    • pp.381-394
    • /
    • 2011
  • In this paper, a Naveir-Stokes equation is solved by using the Adomian's decomposition method (ADM), modified Adomian's decomposition method (MADM), variational iteration method (VIM), modified variational iteration method (MVIM), modified homotopy perturbation method (MHPM) and homotopy analysis method (HAM). The approximate solution of this equation is calculated in the form of series which its components are computed by applying a recursive relation. The existence and uniqueness of the solution and the convergence of the proposed methods are proved. A numerical example is studied to demonstrate the accuracy of the presented methods.

Geometrically non-linear dynamic analysis of plates by an improved finite element-transfer matrix method on a microcomputer

  • Chen, YuHua
    • Structural Engineering and Mechanics
    • /
    • v.2 no.4
    • /
    • pp.395-402
    • /
    • 1994
  • An improved finite element-transfer matrix method is applied to the transient analysis of plates with large displacement under various excitations. In the present method, the transfer of state vectors from left to right in a combined finite element-transfer matrix method is changed into the transfer of generally incremental stiffness equations of every section from left to right. Furthermore, in this method, the propagation of round-off errors occurring in recursive multiplications of transfer and point matrices is avoided. The Newmark-${\beta}$ method is employed for time integration and the modified Newton-Raphson method for equilibrium iteration in each time step. An ITNONDL-W program based on this method using the IBM-PC/AT microcomputer is developed. Finally numerical examples are presented to demonstrate the accuracy as well as the potential of the proposed method for dynamic large deflection analysis of plates with random boundaries under various excitations.

THE BUCHSTAB'S FUNCTION AND THE OPERATIONAL TAU METHOD

  • Aliabadi, M.Hosseini
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.3
    • /
    • pp.905-915
    • /
    • 2000
  • In this article we discuss some aspects of operational Tau Method on delay differential equations and then we apply this method on the differential delay equation defined by $\omega(u)\;=\frac{1}{u}\;for\;1\lequ\leq2$ and $(u\omega(u))'\;=\omega(u-1)\;foru\geq2$, which was introduced by Buchstab. As Khajah et al.[1] applied the Recursive Tau Method on this problem, they had to apply that Method under the Mathematica software to get reasonable accuracy. We present very good results obtained just by applying the Operational Tau Method using a Fortran code. The results show that we can obtain as much accuracy as is allowed by the Fortran compiler and the machine-limitations. The easy applications and reported results concerning the Operational Tau are again confirming the numerical capabilities of this Method to handle problems in different applications.

Modifcation of Reconstruction Filter for Low-Dose Reconstruction (저조사광 재구성을 위한 필터 설계)

  • 염영호
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.17 no.1
    • /
    • pp.23-30
    • /
    • 1980
  • The reconstruction problem in a low dose case requires some compromise of resolution and noise artifacts, and also some modification of filter kernels depending on the signal-to-noise ratio of projection data. In this paper, ail algorithm for the reconstruction of an image function from noisy projection data is suggested, based on minimum-mean-square error criterion. Modification of the falter kernel is made from information (statistics) obtained from the projection data. The simulation study Proves that this algorithm, based on the Wiener falter approach, provides substantially improved image with reduction of noise as well as improvement of the resolution. An approximate method was also studied which leads to the possible use of a recursive filter in the convolution process of image reconstruction.

  • PDF

Three-Dimensional Sheet Modeling Using Relative Coordinate (상대 좌표를 이용한 종이류 모델링 기법)

  • Cho Heui Je;Bae Dae Sung
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.2 s.233
    • /
    • pp.247-252
    • /
    • 2005
  • This research presents a three-dimensional modeling technique for a flexible sheet. A relative coordinate formulation is used to represent the kinematics of the sheet. The three-dimensional flexible sheet is modeled by multi-rigid bodies interconnected by out-of-plane joints and plate force elements. A parent node is designated as a master body and is connected to the ground by a floating joint to cover the rigid motion of the flexible sheet in space. Since the in-plane deformation of a sheet such as a paper and a film is relatively small, compared to out-of-plane deformation, only the out-of-plane deformation is accounted for in this research. The recursive formulation has been adopted to solve the equations of motion efficiently. An example is presented to show the validity of the proposed method.

Fast 2-D Moving Target Tracking Algorithm (Fast 2차원 동 표적 추적 알고리즘)

  • Kim, Gyeong-Su;Lee, Sang-Uk;Song, Yu-Seop
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.22 no.1
    • /
    • pp.75-85
    • /
    • 1985
  • We have studied on the 2-D moving target tracking algorithm satisfying a real-time hardware implementation requirement. In this paper, a fast algorithm is developed based on the operator formulation and the variational algorithm f 10] . Here, we use the directed search for the maximum of the cross-correlation in order to obtain an initial estimate for the variational algorithm and decompose the scene into 16 smaller subblocks and apply the variational algorithm to each subblock sequentially with a new moving area detection method. We call the algorithm subblock based recursive algorithm. Compared with (10) , the ratio of the computational savings obtained from the proposed algorithm is 7 on the average.

  • PDF

Probabilistic damage detection of structures with uncertainties under unknown excitations based on Parametric Kalman filter with unknown Input

  • Liu, Lijun;Su, Han;Lei, Ying
    • Structural Engineering and Mechanics
    • /
    • v.63 no.6
    • /
    • pp.779-788
    • /
    • 2017
  • System identification and damage detection for structural health monitoring have received considerable attention. Various time domain analysis methodologies based on measured vibration data of structures have been proposed. Among them, recursive least-squares estimation of structural parameters which is also known as parametric Kalman filter (PKF) approach has been studied. However, the conventional PKF requires that all the external excitations (inputs) be available. On the other hand, structural uncertainties are inevitable for civil infrastructures, it is necessary to develop approaches for probabilistic damage detection of structures. In this paper, a parametric Kalman filter with unknown inputs (PKF-UI) is proposed for the simultaneous identification of structural parameters and the unmeasured external inputs. Analytical recursive formulations of the proposed PKF-UI are derived based on the conventional PKF. Two scenarios of linear observation equations and nonlinear observation equations are discussed, respectively. Such a straightforward derivation of PKF-UI is not available in the literature. Then, the proposed PKF-UI is utilized for probabilistic damage detection of structures by considering the uncertainties of structural parameters. Structural damage index and the damage probability are derived from the statistical values of the identified structural parameters of intact and damaged structure. Some numerical examples are used to validate the proposed method.