• 제목/요약/키워드: discrete formulation

검색결과 149건 처리시간 0.022초

Finite-Horizon Online Transmission Scheduling on an Energy Harvesting Communication Link with a Discrete Set of Rates

  • Bacinoglu, Baran Tan;Uysal-Biyikoglu, Elif
    • Journal of Communications and Networks
    • /
    • 제16권3호
    • /
    • pp.293-300
    • /
    • 2014
  • As energy harvesting communication systems emerge, there is a need for transmission schemes that dynamically adapt to the energy harvesting process. In this paper, after exhibiting a finite-horizon online throughput-maximizing scheduling problem formulation and the structure of its optimal solution within a dynamic programming formulation, a low complexity online scheduling policy is proposed. The policy exploits the existence of thresholds for choosing rate and power levels as a function of stored energy, harvest state and time until the end of the horizon. The policy, which is based on computing an expected threshold, performs close to optimal on a wide range of example energy harvest patterns. Moreover, it achieves higher throughput values for a given delay, than throughput-optimal online policies developed based on infinite-horizon formulations in recent literature. The solution is extended to include ergodic time-varying (fading) channels, and a corresponding low complexity policy is proposed and evaluated for this case as well.

멀티레이트 LQG 제어 기법의 성능 비교 분석 (Performance Analysis of Multirate LQG Control)

  • 이진우;오준호
    • 제어로봇시스템학회논문지
    • /
    • 제5권2호
    • /
    • pp.123-130
    • /
    • 1999
  • In discrete-time controlled system, sampling time is one of the critical parameters for control performance. It is useful to employ different sampling rates into the system considering the feasibility of measuring system or actuating system. The systems with the different sampling rates in their input and output channels are named multirate system. Even though the original continuous-time system is time-invariant, it is realized as time-varying state equation depending on multirate sampling mechanism. By means of the augmentation of the inputs and the outputs over one period, the time-varying system equation can be constructed into the time-invariant equation. The two multirate formulations have some trade-offs in the simplicity to construct the controller, the control performance. It is good issue to determine the suitable formulation in consideration of performance of them. In this paper, the two categories of multirate formulations will be compared in terms of the linear quadratic (LQ) cost function. The results are used to select the multirate formulation and the sampling rates suitable to the desired control performance.

  • PDF

Computation of dynamic stiffness and flexibility for arbitrarily shaped two-dimensional membranes

  • Chen, J.T.;Chung, I.L.
    • Structural Engineering and Mechanics
    • /
    • 제13권4호
    • /
    • pp.437-453
    • /
    • 2002
  • In this paper, dynamic stiffness and flexibility for circular membranes are analytically derived using an efficient mixed-part dual boundary element method (BEM). We employ three approaches, the complex-valued BEM, the real-part and imaginary-part BEM, to determine the dynamic stiffness and flexibility. In the analytical formulation, the continuous system for a circular membrane is transformed into a discrete system with a circulant matrix. Based on the properties of the circulant, the analytical solutions for the dynamic stiffness and flexibility are derived. In deriving the stiffness and flexibility, the spurious resonance is cancelled out. Numerical aspects are discussed and emphasized. The problem of numerical instability due to division by zero is avoided by choosing additional constraints from the information of real and imaginary parts in the dual formulation. For the overdetermined system, the least squares method is considered to determine the dynamic stiffness and flexibility. A general purpose program has been developed to test several examples including circular and square cases.

A study on convergence and complexity of reproducing kernel collocation method

  • Hu, Hsin-Yun;Lai, Chiu-Kai;Chen, Jiun-Shyan
    • Interaction and multiscale mechanics
    • /
    • 제2권3호
    • /
    • pp.295-319
    • /
    • 2009
  • In this work, we discuss a reproducing kernel collocation method (RKCM) for solving $2^{nd}$ order PDE based on strong formulation, where the reproducing kernel shape functions with compact support are used as approximation functions. The method based on strong form collocation avoids the domain integration, and leads to well-conditioned discrete system of equations. We investigate the convergence and the computational complexity for this proposed method. An important result obtained from the analysis is that the degree of basis in the reproducing kernel approximation has to be greater than one for the method to converge. Some numerical experiments are provided to validate the error analysis. The complexity of RKCM is also analyzed, and the complexity comparison with the weak formulation using reproducing kernel approximation is presented.

Geometrically exact initially curved Kirchhoff's planar elasto-plastic beam

  • Imamovic, Ismar;Ibrahimbegovic, Adnan;Hajdo, Emina
    • Coupled systems mechanics
    • /
    • 제8권6호
    • /
    • pp.537-553
    • /
    • 2019
  • In this paper we present geometrically exact Kirchhoff's initially curved planar beam model. The theoretical formulation of the proposed model is based upon Reissner's geometrically exact beam formulation presented in classical works as a starting point, but with imposed Kirchhoff's constraint in the rotated strain measure. Such constraint imposes that shear deformation becomes negligible, and as a result, curvature depends on the second derivative of displacements. The constitutive law is plasticity with linear hardening, defined separately for axial and bending response. We construct discrete approximation by using Hermite's polynomials, for both position vector and displacements, and present the finite element arrays and details of numerical implementation. Several numerical examples are presented in order to illustrate an excellent performance of the proposed beam model.

와도-속도 정식화에서 Lagrangian 보오텍스법과 유한체적법의 비교 (A Comparison of a Lagrangian Vortex Method with a Finite Volume Method for the Vorticity-Velocity Formulation.)

  • 김광수;이승재;서정천
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2002년도 추계 학술대회논문집
    • /
    • pp.47-52
    • /
    • 2002
  • We present an improved Lagrangian vortex method in 2-D incompressible unsteady viscous flows, which is based on a mesh-free integral approach of the velocity-vorticity formulation. Vorticity fields are represented by discrete vortex blobs that are updated by the Lagrangian vorticity transport with the particle strength exchange scheme. Velocity fields are expressed in a form of the Helmholtz decomposition, which are calculated by a fast algorithm of the Biot-Savart integration with a smoothed kernel and by a well-established panel method. No-slip condition is enforced through viscous diffusion of vorticity from a solid body into field. The vorticity flux is determined in such a way that spurious slip velocity vanishes. Through the comparison with the existing finite volume scheme for the transient vortical flows around an impulsively started cylinder at Reynolds number Re=550, we would obtain a more accurate scheme for vortex methods in complicated flows.

  • PDF

HYBRIDIZABLE DISCONTINUOUS GALERKIN METHOD FOR ELLIPTIC EQUATIONS WITH NONLINEAR COEFFICIENTS

  • MINAM, MOON
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제26권4호
    • /
    • pp.244-262
    • /
    • 2022
  • In this paper, we analyze the hybridizable discontinuous Galerkin (HDG) method for second-order elliptic equations with nonlinear coefficients, which are used in many fields. We present the HDG method that uses a mixed formulation based on numerical trace and flux. Under assumptions on the nonlinear coefficient and H2-regularity for a dual problem, we prove that the discrete systems are well-posed and the numerical solutions have the optimal order of convergence as a mesh parameter. Also, we provide a matrix formulation that can be calculated using an iterative technique for numerical experiments. Finally, we present representative numerical examples in 2D to verify the validity of the proof of Theorem 3.10.

Aggregate shape influence on the fracture behaviour of concrete

  • Azevedo, N.Monteiro;Lemos, J.V.
    • Structural Engineering and Mechanics
    • /
    • 제24권4호
    • /
    • pp.411-427
    • /
    • 2006
  • The Discrete Element Method, DEM, is increasingly used in fracture studies of non-homogeneous continuous media, such as rock and concrete. A 2D circular rigid DEM formulation, developed to model concrete, has been adopted. A procedure developed to generate aggregate particles with a given aspect ratio and shape is presented. The aggregate particles are modelled with macroparticles formed by a group of circular particles that behave as a rigid body. Uniaxial tensile and compression tests performed with circular and non-circular aggregates, with a given aspect ratio, have shown similar values of fracture toughness when adopting uniform strength and elastic properties for all the contacts. Non-circular aggregate assemblies are shown to have higher fracture toughness when different strength and elastic properties are set for the matrix and for the aggregate/matrix contacts.

AERODYNAMIC SENSITIVITY ANALYSIS FOR NAVIER-STOKES EQUATIONS

  • Kim, Hyoung-Jin;Kim, Chongam;Rho, Oh-Hyun;Lee, Ki Dong
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제3권2호
    • /
    • pp.161-171
    • /
    • 1999
  • Aerodynamic sensitivity analysis codes are developed via the hand-differentiation using a direct differentiation method and an adjoint method respectively from discrete two-dimensional compressible Navier-Stokes equations. Unlike previous other researches, Baldwin-Lomax algebraic turbulence model is also differentiated by hand to obtain design sensitivities with respect to design variables of interest in turbulent flows. Discrete direct sensitivity equations and adjoint equations are efficiently solved by the same time integration scheme adopted in the flow solver routine. The required memory for the adjoint sensitivity code is greatly reduced at the cost of the computational time by allowing the large banded flux jacobian matrix unassembled. Direct sensitivity code results are found to be exactly coincident with sensitivity derivatives obtained by the finite difference. Adjoint code results of a turbulent flow case show slight deviations from the exact results due to the limitation of the algebraic turbulence model in implementing the adjoint formulation. However, current adjoint sensitivity code yields much more accurate sensitivity derivatives than the adjoint code with the turbulence eddy viscosity being kept constant, which is a usual assumption for the prior researches.

  • PDF

MINIMAL LOCALLY STABILIZED Q1-Q0 SCHEMES FOR THE GENERALIZED STOKES PROBLEM

  • Chibani, Alima;Kechkar, Nasserdine
    • 대한수학회지
    • /
    • 제57권5호
    • /
    • pp.1239-1266
    • /
    • 2020
  • In this paper, some novel discrete formulations for stabilizing the mixed finite element method Q1-Q0 (bilinear velocity and constant pressure approximations) are introduced and discussed for the generalized Stokes problem. These are based on stabilizing discontinuous pressure approximations via local jump operators. The developing idea consists in a reduction of terms in the local jump formulation, introduced earlier, in such a way that stability and convergence properties are preserved. The computer implementation aspects and numerical evaluation of these stabilized discrete formulations are also considered. For illustrating the numerical performance of the proposed approaches and comparing the three versions of the local jump methods alongside with the global jump setting, some obtained results for two test generalized Stokes problems are presented. Numerical tests confirm the stability and accuracy characteristics of the resulting approximations.