• Title/Summary/Keyword: Linear Cyclic Systems

Search Result 46, Processing Time 0.023 seconds

Fast GPU Implementation for the Solution of Tridiagonal Matrix Systems (삼중대각행렬 시스템 풀이의 빠른 GPU 구현)

  • Kim, Yong-Hee;Lee, Sung-Kee
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.11_12
    • /
    • pp.692-704
    • /
    • 2005
  • With the improvement of computer hardware, GPUs(Graphics Processor Units) have tremendous memory bandwidth and computation power. This leads GPUs to use in general purpose computation. Especially, GPU implementation of compute-intensive physics based simulations is actively studied. In the solution of differential equations which are base of physics simulations, tridiagonal matrix systems occur repeatedly by finite-difference approximation. From the point of view of physics based simulations, fast solution of tridiagonal matrix system is important research field. We propose a fast GPU implementation for the solution of tridiagonal matrix systems. In this paper, we implement the cyclic reduction(also known as odd-even reduction) algorithm which is a popular choice for vector processors. We obtained a considerable performance improvement for solving tridiagonal matrix systems over Thomas method and conjugate gradient method. Thomas method is well known as a method for solving tridiagonal matrix systems on CPU and conjugate gradient method has shown good results on GPU. We experimented our proposed method by applying it to heat conduction, advection-diffusion, and shallow water simulations. The results of these simulations have shown a remarkable performance of over 35 frame-per-second on the 1024x1024 grid.

Analysis on Dynamic Characteristics and LQR Control of a Quadrotor Aircraft with Cyclic Pitch (사이클릭 피치제어가 가능한 쿼드로터 항공기의 운동특성 분석과 LQR 제어)

  • Jo, Sungbeom;Jang, Se-Ah;Choi, Keeyoung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.41 no.3
    • /
    • pp.217-225
    • /
    • 2013
  • Typical quadrotor aircraft use four differential thrust vectors to control the motion. In this study, we design a quadrotor aircraft using collective and cyclic control to improve the shortcomings of existing quadrotor aircraft. The quadrotor aircraft with cyclic control can fly at various attitudes due to the excessive control degrees of freedom. Hence the quadrotor aircraft with cyclic control is suitable as high performance aircraft. In this study, modeling and stability analysis of the quadrotor aircraft have been performed using FLIGHTLAB. LQR control systems were designed using linear models at various flight conditions and verified through nonlinear simulations using MATLAB.

Experimental Study the on Hysteretic Characteristics of Rotational Friction Energy Dissipative Devices (회전 마찰형 제진장치의 이력특성에 대한 실험적 연구)

  • Park, Jin-Young;Han, Sang Whan;Moon, Ki-Hoon;Lee, Kang Seok;Kim, Hyung-Joon
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.17 no.5
    • /
    • pp.227-235
    • /
    • 2013
  • Friction energy dissipative devices have been increasingly implemented as structural seismic damage protecting systems due to their excellent seismic energy dissipating capacity and high stiffness. This study develops rotational friction energy dissipative devices and verifies experimentally their cyclic response. Based on the understanding of the differences between the traditional linear-motion friction behavior and the rotational friction behavior, the configuration of the frictional surface was determined by investigating the characteristics of the micro-friction behavior. The friction surface suggested in this paper consists of brake-lining pads and stainless steel sheets and is normally stressed by high-strength bolts. Based upon these frictional characteristics of the selected interface, the rotational friction energy dissipative devices were developed. Bolt torque-bearing force tests, rotational friction tests of the suggested friction interfaces were carried out to identify their frictional behavior. Test results show that the bearing force is almost linearly proportional to the applied bolt torque and presents stable cyclic response regardless of the experimental parameters selected this testing program. Finally, cyclic tests of the rotational friction energy dissipative devices were performed to find out their structural characteristics and to confirm their stable cyclic response. The developed friction energy dissipative devices present very stable cyclic response and meet the requirements for displacement-dependent energy dissipative devices prescribed in ASCE/SEI 7-10.

Significance of seabed interaction on fatigue assessment of steel catenary risers in the touchdown zone

  • Elosta, Hany;Huang, Shan;Incecik, Atilla
    • Structural Engineering and Mechanics
    • /
    • v.57 no.3
    • /
    • pp.403-423
    • /
    • 2016
  • The challenges involved with fatigue damage assessment of steel catenary riser (SCR) in the touchdown zone (TDZ) are primarily due to the non-linear behaviour of the SCR-seabed interaction, considerable uncertainty in SCR-seabed interaction modelling and geotechnical parameters. The issue of fatigue damage induced by the cyclic movements of the SCR with the seabed has acquired prominence with the touch down point (TDP) interaction in the TDZ. Therefore, the SCR-seabed response is critical for reliable estimation of fatigue life in the TDZ. Various design approaches pertaining to the lateral pipe-soil resistance model are discussed. These techniques have been applied in the finite element model that can be used to analyse the lateral SCR-seabed interaction under hydrodynamic loading. This study investigates the sensitivity of fatigue performance to geotechnical parameters through a parametric study. In this study, global analyses are performed to assess the influence of vertical linear seabed springs, the lateral seabed model and the non-linear seabed model, including trench evolution into seabed, seabed normalised stiffness, re-penetration offset parameter and soil suction resistance ratio, on the fatigue life of SCRs in the TDZ.

Antibiotics Assay of Doxycycline in Food System using Stripping Voltammetry

  • Ly, Suw Young;Lee, Chang Hyun
    • Journal of the Korean Applied Science and Technology
    • /
    • v.33 no.4
    • /
    • pp.726-733
    • /
    • 2016
  • A voltammetric analysis of doxycycline was developed using DNA immobilized onto a carbon nanotube paste electrode (PE). An anodic peak current was indicated at 0.2 V (versus Ag/AgCl) in a 0.1M $NH_4H_2PO_4$ electrolyte solution. The linear working range of the cyclic and square wave stripping voltammetry was obtained to $1-27ngL^{-1}$ with an accumulation time of 800 s. Final analytical parameters were optimized to be as follows: amplitude, 0.35 V; frequency, 500 Hz; and pH, 5.43. Here detection limit was found to be $0.45ngL^{-1}$, this result can be applied in foods systems and in the biological diagnostics

Performance analysis of WPM-based transmission with equalization-aware bit loading

  • Buddhacharya, Sarbagya;Saengudomlert, Poompat
    • ETRI Journal
    • /
    • v.41 no.2
    • /
    • pp.184-196
    • /
    • 2019
  • Wavelet packet modulation (WPM) is a multicarrier modulation (MCM) technique that has emerged as a potential alternative to the widely used orthogonal frequency-division multiplexing (OFDM) method. Because WPM has overlapped symbols, equalization cannot rely on the use of the cyclic prefix (CP), which is used in OFDM. This study applies linear minimum mean-square error (MMSE) equalization in the time domain instead of in the frequency domain to achieve low computational complexity. With a modest equalizer filter length, the imperfection of MMSE equalization results in subcarrier attenuation and noise amplification, which are considered in the development of a bit-loading algorithm. Analytical expressions for the bit error rate (BER) performance are derived and validated using simulation results. A performance evaluation is carried out in different test scenarios as per Recommendation ITU-R M.1225. Numerical results show that WPM with equalization-aware bit loading outperforms OFDM with bit loading. Because previous comparisons between WPM and OFDM did not include bit loading, the results obtained provide additional evidence of the benefits of WPM over OFDM.

Neuro-fuzzy based prediction of the durability of self-consolidating concrete to various sodium sulfate exposure regimes

  • Bassuoni, M.T.;Nehdi, M.L.
    • Computers and Concrete
    • /
    • v.5 no.6
    • /
    • pp.573-597
    • /
    • 2008
  • Among artificial intelligence-based computational techniques, adaptive neuro-fuzzy inference systems (ANFIS) are particularly suitable for modelling complex systems with known input-output data sets. Such systems can be efficient in modelling non-linear, complex and ambiguous behaviour of cement-based materials undergoing single, dual or multiple damage factors of different forms (chemical, physical and structural). Due to the well-known complexity of sulfate attack on cement-based materials, the current work investigates the use of ANFIS to model the behaviour of a wide range of self-consolidating concrete (SCC) mixture designs under various high-concentration sodium sulfate exposure regimes including full immersion, wetting-drying, partial immersion, freezing-thawing, and cyclic cold-hot conditions with or without sustained flexural loading. Three ANFIS models have been developed to predict the expansion, reduction in elastic dynamic modulus, and starting time of failure of the tested SCC specimens under the various high-concentration sodium sulfate exposure regimes. A fuzzy inference system was also developed to predict the level of aggression of environmental conditions associated with very severe sodium sulfate attack based on temperature, relative humidity and degree of wetting-drying. The results show that predictions of the ANFIS and fuzzy inference systems were rational and accurate, with errors not exceeding 5%. Sensitivity analyses showed that the trends of results given by the models had good agreement with actual experimental results and with thermal, mineralogical and micro-analytical studies.

Modelling aspects of the seismic response of steel concentric braced frames

  • D'Aniello, M.;La Manna Ambrosino, G.;Portioli, F.;Landolfo, R.
    • Steel and Composite Structures
    • /
    • v.15 no.5
    • /
    • pp.539-566
    • /
    • 2013
  • This paper summarises the results of a numerical study on the non linear response of steel concentric braced frames under monotonic and cyclic loads, using force-based finite elements with section fibre discretisation. The first part of the study is addressed to analyse the single brace response. A parametric analysis was carried out and discussed to evaluate the accuracy of the model, examining the influence of the initial camber, the material modelling, the type of force-based element, the number of integration points and the number of fibers. The second part of the paper is concerned with the modelling issues of whole braced structures. The effectiveness of the modelling approach is verified against the nonlinear static and dynamic behaviour of different type of bracing configurations. The model sensitivity to brace-to-brace interaction and the capability of the model to mimic the response of complex bracing systems is analyzed. The influence of different approaches for modelling the inertia, the equivalent viscous damping and the brace hysteretic response on the overall structural response are also investigated. Finally, on the basis of the performed numerical study general modelling recommendations are proposed.

Semi-rigid connection modeling for steel frameworks

  • Liu, Yuxin
    • Structural Engineering and Mechanics
    • /
    • v.35 no.4
    • /
    • pp.431-457
    • /
    • 2010
  • This article provides a discussion of the mathematic modeling of connections for designing and qualifying structures, systems, and components subject to monotonic or cyclic loading. To characterize the force-deformation behavior of connections under monotonic loading, a review of the Ramberg-Osgood, Richard-Abbott, and Menegotto-Pinto models is conducted, and it is shown that these nonlinear functions can be mathematically derived by scaling up or down a linear force-deformation function. A generalized four-parameter model for simulating connection behavior is investigated to facilitate nonlinear regression analysis. In order to perform seismic analysis of frameworks, a hysteretic model accounting for loading, unloading, and reloading is described using the established monotonic model. For preliminary analysis, a method is provided to quickly determine the model parameters that fit approximately with the observed data. To reach more accurate values of the parameters, the methods of nonlinear regression analysis are investigated and the modified Levenberg-Marquardt and separable nonlinear least-square algorithms are applied in determining the model parameters. Example case studies illustrate the procedure for the computation through the use of experimental/analytical data taken form the literature. Transformation of connection curves from the three-parameter model to the four-parameter model for structural analysis is conducted based on the modeling of connections subject to fire.

Efficient and General PVSS Based on ElGamal Encryption

  • Peng, Kun
    • Journal of Information Processing Systems
    • /
    • v.8 no.2
    • /
    • pp.375-388
    • /
    • 2012
  • PVSS stands for publicly verifiable secret sharing. In PVSS, a dealer shares a secret among multiple share holders. He encrypts the shares using the shareholders' encryption algorithms and publicly proves that the encrypted shares are valid. Most of the existing PVSS schemes do not employ an ElGamal encryption to encrypt the shares. Instead, they usually employ other encryption algorithms like a RSA encryption and Paillier encryption. Those encryption algorithms do not support the shareholders' encryption algorithms to employ the same decryption modulus. As a result, PVSS based on those encryption algorithms must employ additional range proofs to guarantee the validity of the shares obtained by the shareholders. Although the shareholders can employ ElGamal encryptions with the same decryption modulus in PVSS such that the range proof can be avoided, there are only two PVSS schemes based on ElGamal encryption. Moreover, the two schemes have their drawbacks. One of them employs a costly repeating-proof mechanism, which needs to repeat the dealer's proof at least scores of times to achieve satisfactory soundness. The other requires that the dealer must know the discrete logarithm of the secret to share and thus weakens the generality and it cannot be employed in many applications. A new PVSS scheme based on an ElGamal encryption is proposed in this paper. It employs the same decryption modulus for all the shareholders' ElGamal encryption algorithms, so it does not need any range proof. Moreover, it is a general PVSS technique without any special limitation. Finally, an encryption-improving technique is proposed to achieve very high efficiency in the new PVSS scheme. It only needs a number of exponentiations in large cyclic groups that are linear in the number of the shareholders, while all the existing PVSS schemes need at least a number of exponentiations in large cyclic groups that are linear in the square of the number of the shareholders.