• Title/Summary/Keyword: nonlinear matrix equations

Search Result 140, Processing Time 0.026 seconds

Design of Key Sequence Generators Based on Symmetric 1-D 5-Neighborhood CA (대칭 1차원 5-이웃 CA 기반의 키 수열 생성기 설계)

  • Choi, Un-Sook;Kim, Han-Doo;Kang, Sung-Won;Cho, Sung-Jin
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.3
    • /
    • pp.533-540
    • /
    • 2021
  • To evaluate the performance of a system, one-dimensional 3-neighborhood cellular automata(CA) based pseudo-random generators are widely used in many fields. Although two-dimensional CA and one-dimensional 5-neighborhood CA have been applied for more effective key sequence generation, designing symmetric one-dimensional 5-neighborhood CA corresponding to a given primitive polynomial is a very challenging problem. To solve this problem, studies on one-dimensional 5-neighborhood CA synthesis, such as synthesis method using recurrence relation of characteristic polynomials and synthesis method using Krylov matrix, were conducted. However, there was still a problem with solving nonlinear equations. To solve this problem, a symmetric one-dimensional 5-neighborhood CA synthesis method using a transition matrix of 90/150 CA and a block matrix has recently been proposed. In this paper, we detail the theoretical process of the proposed algorithm and use it to obtain symmetric one-dimensional 5-neighborhood CA corresponding to high-order primitive polynomials.

Pole Placement Method to Move a Equal Poles with Jordan Block to Two Real Poles Using LQ Control and Pole's Moving-Range (LQ 제어와 근의 이동범위를 이용한 조단 블록을 갖는 중근을 두 실근으로 이동시키는 극배치 방법)

  • Park, Minho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.2
    • /
    • pp.608-616
    • /
    • 2018
  • If a general nonlinear system is linearized by the successive multiplication of the 1st and 2nd order systems, then there are four types of poles in this linearized system: the pole of the 1st order system and the equal poles, two distinct real poles, and complex conjugate pair of poles of the 2nd order system. Linear Quadratic (LQ) control is a method of designing a control law that minimizes the quadratic performance index. It has the advantage of ensuring the stability of the system and the pole placement of the root of the system by weighted matrix adjustment. LQ control by the weighted matrix can move the position of the pole of the system arbitrarily, but it is difficult to set the weighting matrix by the trial and error method. This problem can be solved using the characteristic equations of the Hamiltonian system, and if the control weighting matrix is a symmetric matrix of constants, it is possible to move several poles of the system to the desired closed loop poles by applying the control law repeatedly. The paper presents a method of calculating the state weighting matrix and the control law for moving the equal poles with Jordan blocks to two real poles using the characteristic equation of the Hamiltonian system. We express this characteristic equation with a state weighting matrix by means of a trigonometric function, and we derive the relation function (${\rho},\;{\theta}$) between the equal poles and the state weighting matrix under the condition that the two real poles are the roots of the characteristic equation. Then, we obtain the moving-range of the two real poles under the condition that the state weighting matrix becomes a positive semi-finite matrix. We calculate the state weighting matrix and the control law by substituting the two real roots selected in the moving-range into the relational function. As an example, we apply the proposed method to a simple example 3rd order system.

Prediction Approach with a Stiffness Measure in Nonlinear Dynamic Analysis of Reinforced Concrete Structures (철근 콘크리트 구조물의 비선형 동적 해석을 위한 성치 측정에 의한 예측 접근법)

  • 김교신;전경훈
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.1 no.1
    • /
    • pp.1-10
    • /
    • 1997
  • Current seismic design philosophy for reinforced concrete (RC) structures on energy dissipation through large inelastic defomations. A nonlinear dynamic analysis which is used to represent this behavior is time consuming and expensive, particularly if the computations have to be repeated many times. Therefore, the selection of an efficient yet accurate alogorithm becomes important. The main objective of the present study is to propose a new technique herein called the prediction approach with siffness measure (PASM) method in the convetional direct integration methods, the triangular decomposition of matrix is required for solving equations of motion in every time step or every iteration. The PASM method uses a limited number of predetermined decomposed effective matrices obtained from stiffness states of the structure when it is deformed into the nonlinear range by statically applied cyclic loading. The method to be developed herein will reduce the overall numerical effort when compared to approaches which recompute the stiffness in each time step or iteration.

  • PDF

Nonlinear Dynamic Analysis of Steel Lazy Wave Riser using Lumped Mass Line Model (집중질량 라인모델을 이용한 Steel Lazy Wave Riser의 비선형 동적 해석)

  • Oh, Seunghoon;Jung, Jae-Hwan;Park, Byeongwon;Kwon, Yong-Ju;Jung, Dongho
    • Journal of Ocean Engineering and Technology
    • /
    • v.33 no.5
    • /
    • pp.400-410
    • /
    • 2019
  • In this study, the numerical code for the 3D nonlinear dynamic analysis of an SLWR (Steel Lazy Wave Riser) was developed using the lumped mass line model in a FORTRAN environment. Because the lumped mass line model is an explicit method, there is no matrix operation. Thus, the numerical algorithm is simple and fast. In the lumped mass line model, the equations of motion for the riser were derived by applying the various forces acting on each node of the line. The applied forces at the node of the riser consisted of the tension, shear force due to the bending moment, gravitational force, buoyancy force, riser/ground contact force, and hydrodynamic force based on the Morison equation. Time integration was carried out using a Runge-Kutta fourth-order method, which is known to be stable and accurate. To validate the accuracy of the developed numerical code, simulations using the commercial software OrcaFlex were carried out simultaneously and compared with the results of the developed numerical code. To understand the nonlinear dynamic characteristics of an SLWR, dynamic simulations of SLWRs excited at the hang-off point and of SLWRs in regular waves were carried out. From the results of these dynamic simulations, the displacements at the maximum bending moments at important points of the design, like the hang-off point, sagging point, hogging points, and touch-down point, were observed and analyzed.

A Comprehensive Groundwater Modeling using Multicomponent Multiphase Theory: 1. Development of a Multidimensional Finite Element Model (다중 다상이론을 이용한 통합적 지하수 모델링: 1. 다차원 유한요소 모형의 개발)

  • Joon Hyun Kim
    • Journal of Korea Soil Environment Society
    • /
    • v.1 no.1
    • /
    • pp.89-102
    • /
    • 1996
  • An integrated model is presented to describe underground flow and mass transport, using a multicomponent multiphase approach. The comprehensive governing equation is derived considering mass and force balances of chemical species over four phases(water, oil, air, and soil) in a schematic elementary volume. Compact and systemati notations of relevant variables and equations are introduced to facilitate the inclusion of complex migration and transformation processes, and variable spatial dimensions. The resulting nonlinear system is solved by a multidimensional finite element code. The developed code with dynamic array allocation, is sufficiently flexible to work across a wide spectrum of computers, including an IBM ES 9000/900 vector facility, SP2 cluster machine, Unix workstations and PCs, for one-, two and three-dimensional problems. To reduce the computation time and storage requirements, the system equations are decoupled and solved using a banded global matrix solver, with the vector and parallel processing on the IBM 9000. To avoide the numerical oscillations of the nonlinear problems in the case of convective dominant transport, the techniques of upstream weighting, mass lumping, and elementary-wise parameter evaluation are applied. The instability and convergence criteria of the nonlinear problems are studied for the one-dimensional analogue of FEM and FDM. Modeling capacity is presented in the simulation of three dimensional composite multiphase TCE migration. Comprehesive simulation feature of the code is presented in a companion paper of this issue for the specific groundwater or flow and contamination problems.

  • PDF

Critical buckling analyses of nonlinear FG-CNT reinforced nano-composite beam

  • Zerrouki, Rachid;Karas, Abdelkader;Zidour, Mohamed
    • Advances in nano research
    • /
    • v.9 no.3
    • /
    • pp.211-220
    • /
    • 2020
  • This paper investigates the effect of linear and non-linear distribution of carbon nanotube volume fraction in the FG-CNTRC beams on the critical buckling by using higher-order shear deformation theories. Here, the material properties of the CNTRC beams are assumed to be graded in the thickness direction according to a new exponential power law distribution in terms of the carbon nanotube volume fractions. The single-walled carbon nanotube is aligned and distributed in the polymeric matrix with different patterns of reinforcement; the material properties of the CNTRC beams are described by using the rule of mixture. The governing equations are derived through using Hamilton's principle. The Navier solution method is used under the specified boundary conditions for simply supported CNTRC beams. The mathematical models provided in this work are numerically validated by comparison with some available results. New results of critical buckling with the non-linear distribution of CNT volume fraction in different patterns are presented and discussed in detail, and compared with the linear distribution. Several aspects of beam types, CNT volume fraction, exponent degree (n), aspect ratio, etc., are taken into this investigation. It is revealed that the influences of non-linearity distribution in the beam play an important role to improve the mechanical properties, especially in buckling behavior. The results show that the X-Beam configuration is the strongest among all different types of CNTRC beams in supporting the buckling loads.

Numerical Modeling of Heat Transfer for Squeeze Casting of MMCs (용탕주조법을 이용한 금속복합재료 제조공정의 열전달 해석)

  • Jung, C.K.;Pyun, H.J.;Jung, S.W.;Nam, H.W.;Han, K.S.
    • Proceedings of the KSME Conference
    • /
    • 2001.06d
    • /
    • pp.319-324
    • /
    • 2001
  • A finite element model for the process of squeeze casting for metal matrix composites (MMCs) in cylindrical mold is developed. The fluid flow and the heat transfer are the fundamental phenomena in the squeeze casing process. To describe heat transfer with solidification of molten aluminum, the energy equation in terms of temperature and enthalpy are applied to two dimensional axisymmetric model which is similar to the experimental system. And one dimensional flow model is employed to simulate the transient metal flow. The direct iteration technique was used to solve the resulting nonlinear algebraic equations. A computer program is developed to calculate the enthalpy, temperature and fluid velocity. Cooling curves and temperature distribution during infiltration and solidification are calculated for pure aluminum. The temperature is measured and recorded experimentally. At two points of the perform inside and one point of the mold outside, thermocouple wire are installed. The time-temperature data are compared with the calculated cooling curves. The experimental results show that the finite element model can estimate the solidification time and predict the cooling process.

  • PDF

Position Detection Algorithm for Auto-Landing Containers by Laser-Sensor, Part I: 3-D Measurement (컨테이너의 자동랜딩을 위한 레이저센서 기반의 절대위치 검출 알고리즘: 3차원 측정 (Part I))

  • Hong, Keum-Shik;Lim, Sung-Jin;Hong, Kyung-Tae
    • Journal of Ocean Engineering and Technology
    • /
    • v.21 no.4
    • /
    • pp.45-54
    • /
    • 2007
  • In the context of auto-landing containers from a container ship to a truck or automatic guided vehicle and vice versa, this research investigates three schemes, one in Part I and two in Part II, for measuring the absolute position of a container. Coordinate transformations between the reference-coordinate, sensor-coordinate, and body-coordinate systems are briefly discussed. The scheme explored in Part I aims the use of three laser-slit sensors, which are relatively inexpensive. In this case, nine nonlinear equations are formulated for six unknown variables (three for orientation and three for position), so a closed-form solution is not available. Instead, an approximate solution through linearization was derived. An advantage of the method in Part I is its ability to measure an absolute position in 3D space, while a disadvantage is the computation time required to obtain pseudo-inverses and the approximate nature of the obtained solution. Numerical examples are provided.

Neural-based Blind Modeling of Mini-mill ASC Crown

  • Lee, Gang-Hwa;Lee, Dong-Il;Lee, Seung-Joon;Lee, Suk-Gyu;Kim, Shin-Il;Park, Hae-Doo;Park, Seung-Gap
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.6
    • /
    • pp.577-582
    • /
    • 2002
  • Neural network can be trained to approximate an arbitrary nonlinear function of multivariate data like the mini-mill crown values in Automatic Shape Control. The trained weights of neural network can evaluate or generalize the process data outside the training vectors. Sometimes, the blind modeling of the process data is necessary to compare with the scattered analytical model of mini-mill process in isolated electro-mechanical forms. To come up with a viable model, we propose the blind neural-based range-division domain-clustering piecewise-linear modeling scheme. The basic ideas are: 1) dividing the range of target data, 2) clustering the corresponding input space vectors, 3)training the neural network with clustered prototypes to smooth out the convergence and 4) solving the resulting matrix equations with a pseudo-inverse to alleviate the ill-conditioning problem. The simulation results support the effectiveness of the proposed scheme and it opens a new way to the data analysis technique. By the comparison with the statistical regression, it is evident that the proposed scheme obtains better modeling error uniformity and reduces the magnitudes of errors considerably. Approximatly 10-fold better performance results.

Geometric Non-linear Analysis of the Plane Frame Structures including Shear Deformation Effect (전단변형(剪斷變形)을 고려(考慮)한 평면(平面)뼈대 구조물(構造物)의 기하적(幾何的)인 비선형(非線形) 해석(解析))

  • Kim, Moon Young;Chang, Sung Pil
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.10 no.1
    • /
    • pp.27-36
    • /
    • 1990
  • Two beam/column elements in order to analyze the geometric nonlinear plane framed structures including the effects of transverse shear deformation and bending stretching coupling are developed. In the case of the first element (finite segment method), tangent stiffness matrix are derived by directly integrating the equilibrium equations whereas in the case of the second element (finite element method) elastic and geometric stiffness matrices are calculated by using the hermitian polynomials including shear deformation effect as the shape function. Both elements possess the usual six degree of freedoms. Numerical results are presented for the selected test problems which demonstrate that both elements represent reliable and highly accurate tools.

  • PDF