• Title/Summary/Keyword: Stochastic Systems

Search Result 766, Processing Time 0.023 seconds

Efficient Computations for Evaluating Extended Stochastic Petri Nets using Algebraic Operations

  • Kim, Dong-Sung;Moon, Hong-Ju;Bahk, Je-Hyeong;Kwon, Wook-Hyun;Zygmunt J. Haas
    • International Journal of Control, Automation, and Systems
    • /
    • v.1 no.4
    • /
    • pp.431-443
    • /
    • 2003
  • This paper presents an efficient method to evaluate the performance of an extended stochastic Petri net by simple algebraic operations. The reachability graph is derived from an extended stochastic Petri net, and then converted to a timed stochastic state machine, using a semi-Markov process. The n-th moments of the performance index are derived by algebraic manipulations with each of the n-th moments of transition time and transition probability. For the derivation, three reduction rules are introduced on the transition trajectories in a well-formed regular expression. Efficient computation algorithms are provided to automate the suggested method. The presented method provides a proficient means to derive both the numerical and the symbolic solutions for the performance of an extended stochastic Petri net by simple algebraic manipulations.

A Study on the Stochastic Finite Element Method for Dynamic Problem of Nonlinear Continuum

  • Wang, Qing;Bae, Dong-Myung
    • Journal of Ship and Ocean Technology
    • /
    • v.12 no.2
    • /
    • pp.1-15
    • /
    • 2008
  • The main idea of this paper introduce stochastic structural parameters and random dynamic excitation directly into the dynamic functional variational formulations, and developed the nonlinear dynamic analysis of a stochastic variational principle and the corresponding stochastic finite element method via the weighted residual method and the small parameter perturbation technique. An interpolation method was adopted, which is based on representing the random field in terms of an interpolation rule involving a set of deterministic shape functions. Direct integration Wilson-${\theta}$ Method was adopted to solve finite element equations. Numerical examples are compared with Monte-Carlo simulation method to show that the approaches proposed herein are accurate and effective for the nonlinear dynamic analysis of structures with random parameters.

Aircraft wings dynamics suppression by optimal NESs designed through an Efficient stochastic linearisation approach

  • Navarra, Giacomo;Iacono, Francesco Lo;Oliva, Maria;Esposito, Antonio
    • Advances in aircraft and spacecraft science
    • /
    • v.7 no.5
    • /
    • pp.405-423
    • /
    • 2020
  • Non-linear energy sink (NES) is an emerging passive absorber able to mitigate the dynamic response of structures without any external energy supply, resonating with all the modes of the primary structure to control. However, its inherent non-linearities hinder its large-scale use and leads to complicated design procedures. For this purpose, an approximate design approach is herein proposed in a stochastic framework. Since loads are random in nature, the stochastic analysis of non-linear systems may be performed by means of computational intensive techniques such as Monte Carlo simulations (MCS). Alternatively, the Stochastic Linearisation (SL) technique has proven to be an effective tool to investigate the performance of different passive control systems under random loads. Since controlled systems are generally non-classically damped and most of SL algorithms operate recursively, the computational burden required is still large for those problems that make intensive use of SL technique, as optimal design procedures. Herein, a procedure to speed up the Stochastic Linearisation technique is proposed by avoiding or strongly reducing numerical evaluations of response statistics. The ability of the proposed procedure to effectively reduce the computational effort and to reliably design the NES is showed through an application on a well-known case study related to the vibrations mitigation of an aircraft wing.

Distributed Fusion Moving Average Prediction for Linear Stochastic Systems

  • Song, Il Young;Song, Jin Mo;Jeong, Woong Ji;Gong, Myoung Sool
    • Journal of Sensor Science and Technology
    • /
    • v.28 no.2
    • /
    • pp.88-93
    • /
    • 2019
  • This paper is concerned with distributed fusion moving average prediction for continuous-time linear stochastic systems with multiple sensors. A distributed fusion with the weighted sum structure is applied to the optimal local moving average predictors. The distributed fusion prediction algorithm represents the optimal linear fusion by weighting matrices under the minimum mean square criterion. The derivation of equations for error cross-covariances between the local predictors is the key of this paper. Example demonstrates effectiveness of the distributed fusion moving average predictor.

Bounds for Stationary Waiting Times in a Class of Queueing Networks using Stochastic Ordering (확률적 순서를 이용한 대기행렬 망에서 안정 대기시간의 범위)

  • Seo Dong-Won
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.29 no.4
    • /
    • pp.1-10
    • /
    • 2004
  • In this paper we study bounds for characteristics of stationary waiting times in (max, +)-linear systems with a Poisson arrival process. which are prevalent in manufacturing systems, kanban systems, cyclic and acyclic fork-and-join type systems, finite or infinite capacity tandem queues with various kinds of blocking, transportation systems, and telecommunication networks, and so on. Recently, some results on series expansion for characteristics, such as higher moments, Laplace transform, and tail probability, of transient and stationary waiting times in a class of (max, +)-linear systems via Taylor series expansions have been studied. In order to overcome the computational complexity in those results, we consider bounds for characteristics of stationary waiting times using valuable stochastic ordering results. Some numerical examples are also provided.

Stochastic analysis of fluid-structure interaction systems by Lagrangian approach

  • Bayraktar, Alemdar;Hancer, Ebru
    • Structural Engineering and Mechanics
    • /
    • v.20 no.4
    • /
    • pp.389-403
    • /
    • 2005
  • In the present paper it is aimed to perform the stochastic dynamic analysis of fluid and fluidstructure systems by using the Lagrangian approach. For that reason, variable-number-nodes twodimensional isoparametric fluid finite elements are programmed in Fortran language by the authors and incorporated into a general-purpose computer program for stochastic dynamic analysis of structure systems, STOCAL. Formulation of the fluid elements includes the effects of compressible wave propagation and surface sloshing motion. For numerical example a rigid fluid tank and a dam-reservoir interaction system are selected and modeled by finite element method. Results obtained from the modal analysis are compared with the results of the analytical and numerical solutions. The Pacoima Dam record S16E component recorded during the San Fernando Earthquake in 1971 is used as a ground motion. The mean of maximum values of displacements and hydrodynamic pressures are compared with the deterministic analysis results.

Stochastic convexity in markov additive processes (마코프 누적 프로세스에서의 확률적 콘벡스성)

  • 윤복식
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1991.10a
    • /
    • pp.147-159
    • /
    • 1991
  • Stochastic convexity(concvity) of a stochastic process is a very useful concept for various stochastic optimization problems. In this study we first establish stochastic convexity of a certain class of Markov additive processes through the probabilistic construction based on the sample path approach. A Markov additive process is obtained by integrating a functional of the underlying Markov process with respect to time, and its stochastic convexity can be utilized to provide efficient methods for optimal design or for optimal operation schedule of a wide range of stochastic systems. We also clarify the conditions for stochatic monotonicity of the Markov process, which is required for stochatic convexity of the Markov additive process. This result shows that stochastic convexity can be used for the analysis of probabilistic models based on birth and death processes, which have very wide application area. Finally we demonstrate the validity and usefulness of the theoretical results by developing efficient methods for the optimal replacement scheduling based on the stochastic convexity property.

  • PDF

Stochastic convexity in Markov additive processes and its applications (마코프 누적 프로세스에서의 확률적 콘벡스성과 그 응용)

  • 윤복식
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.16 no.1
    • /
    • pp.76-88
    • /
    • 1991
  • Stochastic convexity (concavity) of a stochastic process is a very useful concept for various stochastic optimization problems. In this study we first establish stochastic convexity of a certain class of Markov additive processes through probabilistic construction based on the sample path approach. A Markov additive process is abtained by integrating a functional of the underlying Markov process with respect to time, and its stochastic convexity can be utilized to provide efficient methods for optimal design or optimal operation schedule wide range of stochastic systems. We also clarify the conditions for stochastic monotonicity of the Markov process. From the result it is shown that stachstic convexity can be used for the analysis of probabilitic models based on birth and death processes, which have very wide applications area. Finally we demonstrate the validity and usefulness of the theoretical results by developing efficient methods for the optimal replacement scheduling based on the stochastic convexity property.

  • PDF

Large-Scale Phase Retrieval via Stochastic Reweighted Amplitude Flow

  • Xiao, Zhuolei;Zhang, Yerong;Yang, Jie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.11
    • /
    • pp.4355-4371
    • /
    • 2020
  • Phase retrieval, recovering a signal from phaseless measurements, is generally considered to be an NP-hard problem. This paper adopts an amplitude-based nonconvex optimization cost function to develop a new stochastic gradient algorithm, named stochastic reweighted phase retrieval (SRPR). SRPR is a stochastic gradient iteration algorithm, which runs in two stages: First, we use a truncated sample stochastic variance reduction algorithm to initialize the objective function. The second stage is the gradient refinement stage, which uses continuous updating of the amplitude-based stochastic weighted gradient algorithm to improve the initial estimate. Because of the stochastic method, each iteration of the two stages of SRPR involves only one equation. Therefore, SRPR is simple, scalable, and fast. Compared with the state-of-the-art phase retrieval algorithm, simulation results show that SRPR has a faster convergence speed and fewer magnitude-only measurements required to reconstruct the signal, under the real- or complex- cases.

Numerical Solution of an Elliptic Type H-J-B Equation Arising from Stochastic Optimal Control Problem (확률 최적 제어문제에서 발생되는 Elliptic Type H-J-B 방정식의 수치해)

  • Wan Sik Choi
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.4 no.6
    • /
    • pp.703-706
    • /
    • 1998
  • 본 논문에서는 확률 최적 제어문제에서 발생되는 Elliptic type H-J-B(Hamilton-Jacobi-Bellman) 방정식에 대한 수치해를 구하였다. 수치해를 구하기 위하여 Contraction 사상 및 유한차분법을 이용하였으며, 시스템은 It/sub ∧/ 형태의 Stochastic 방정식으로 취하였다. 수치해는 수학적인 테스트 케이스를 설정하여 검증하였으며, 최적제어 Map을 방정식의 해를 구하면서 동시에 구하였다.

  • PDF