• Title/Summary/Keyword: Numerical algorithms

Search Result 913, Processing Time 0.027 seconds

A Planar Curve Intersection Algorithm : The Mix-and-Match of Curve Characterization, Subdivision , Approximation, Implicitization, and Newton iteration (평면 곡선의 교점 계산에 있어 곡선 특성화, 분할, 근사, 음함수화 및 뉴턴 방법을 이용한 Mix-and-Mntch알고리즘)

  • 김덕수;이순웅;유중형;조영송
    • Korean Journal of Computational Design and Engineering
    • /
    • v.3 no.3
    • /
    • pp.183-191
    • /
    • 1998
  • There are many available algorithms based on the different approaches to solve the intersection problems between two curves. Among them, the implicitization method is frequently used since it computes precise solutions fast and is robust in lower degrees. However, once the degrees of curves to be intersected are higher than cubics, its computation time increases rapidly and the numerical stability gets worse. From this observation, it is natural to transform the original problem into a set of easier ones. Therefore, curves are subdivided appropriately depending on their geometric behavior and approximated by a set of rational quadratic Bezier cures. Then, the implicitization method is applied to compute the intersections between approximated ones. Since the solutions of the implicitization method are intersections between approximated curves, a numerical process such as Newton-Raphson iteration should be employed to find true intersection points. As the seeds of numerical process are close to a true solution through the mix-and-match process, the experimental results illustrates that the proposed algorithm is superior to other algorithms.

  • PDF

AN EFFICIENT AND STABLE ALGORITHM FOR NUMERICAL EVALUATION OF HANKEL TRANSFORMS

  • Singh, Om P.;Singh, Vineet K.;Pandey, Rajesh K.
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.5_6
    • /
    • pp.1055-1071
    • /
    • 2010
  • Recently, a number of algorithms have been proposed for numerical evaluation of Hankel transforms as these transforms arise naturally in many areas of science and technology. All these algorithms depend on separating the integrand $rf(r)J_{\upsilon}(pr)$ into two components; the slowly varying component rf(r) and the rapidly oscillating component $J_{\upsilon}(pr)$. Then the slowly varying component rf(r) is expanded either into a Fourier Bessel series or various wavelet series using different orthonormal bases like Haar wavelets, rationalized Haar wavelets, linear Legendre multiwavelets, Legendre wavelets and truncating the series at an optimal level; or approximating rf(r) by a quadratic over the subinterval using the Filon quadrature philosophy. The purpose of this communication is to take a different approach and replace rapidly oscillating component $J_{\upsilon}(pr)$ in the integrand by its Bernstein series approximation, thus avoiding the complexity of evaluating integrals involving Bessel functions. This leads to a very simple efficient and stable algorithm for numerical evaluation of Hankel transform.

Evolutionary-base finite element model updating and damage detection using modal testing results

  • Vahidi, Mehdi;Vahdani, Shahram;Rahimian, Mohammad;Jamshidi, Nima;Kanee, Alireza Taghavee
    • Structural Engineering and Mechanics
    • /
    • v.70 no.3
    • /
    • pp.339-350
    • /
    • 2019
  • This research focuses on finite element model updating and damage assessment of structures at element level based on global nondestructive test results. For this purpose, an optimization system is generated to minimize the structural dynamic parameters discrepancies between numerical and experimental models. Objective functions are selected based on the square of Euclidean norm error of vibration frequencies and modal assurance criterion of mode shapes. In order to update the finite element model and detect local damages within the structural members, modern optimization techniques is implemented according to the evolutionary algorithms to meet the global optimized solution. Using a simulated numerical example, application of genetic algorithm (GA), particle swarm (PSO) and artificial bee colony (ABC) algorithms are investigated in FE model updating and damage detection problems to consider their accuracy and convergence characteristics. Then, a hybrid multi stage optimization method is presented merging advantages of PSO and ABC methods in finding damage location and extent. The efficiency of the methods have been examined using two simulated numerical examples, a laboratory dynamic test and a high-rise building field ambient vibration test results. The implemented evolutionary updating methods show successful results in accuracy and speed considering the incomplete and noisy experimental measured data.

Experimental and numerical structural damage detection using a combined modal strain energy and flexibility method

  • Seyed Milad Hosseini;Mohamad Mohamadi Dehcheshmeh;Gholamreza Ghodrati Amiri
    • Structural Engineering and Mechanics
    • /
    • v.87 no.6
    • /
    • pp.555-574
    • /
    • 2023
  • An efficient optimization algorithm and damage-sensitive objective function are two main components in optimization-based Finite Element Model Updating (FEMU). A suitable combination of these components can considerably affect damage detection accuracy. In this study, a new hybrid damage-sensitive objective function is proposed based on combining two different objection functions to detect the location and extent of damage in structures. The first one is based on Generalized Pseudo Modal Strain Energy (GPMSE), and the second is based on the element's Generalized Flexibility Matrix (GFM). Four well-known population-based metaheuristic algorithms are used to solve the problem and report the optimal solution as damage detection results. These algorithms consist of Cuckoo Search (CS), Teaching-Learning-Based Optimization (TLBO), Moth Flame Optimization (MFO), and Jaya. Three numerical examples and one experimental study are studied to illustrate the capability of the proposed method. The performance of the considered metaheuristics is also compared with each other to choose the most suitable optimizer in structural damage detection. The numerical examinations on truss and frame structures with considering the effects of measurement noise and availability of only the first few vibrating modes reveal the good performance of the proposed technique in identifying damage locations and their severities. Experimental examinations on a six-story shear building structure tested on a shake table also indicate that this method can be considered as a suitable technique for damage assessment of shear building structures.

Improvement of Thunderstorm Detection Method Using GK2A/AMI, RADAR, Lightning, and Numerical Model Data

  • Yu, Ha-Yeong;Suh, Myoung-Seok;Ryu, Seoung-Oh
    • Korean Journal of Remote Sensing
    • /
    • v.37 no.1
    • /
    • pp.41-55
    • /
    • 2021
  • To detect thunderstorms occurring in Korea, National Meteorological Satellite Center (NMSC) also introduced the rapid-development thunderstorm (RDT) algorithm developed by EUMETSAT. At NMCS, the H-RDT (HR) based on the Himawari-8 satellite and the K-RDT (KR) which combines the GK2A convection initiation output with the RDT were developed. In this study, we optimized the KR (KU) to improve the detection level of thunderstorms occurring in Korea. For this, we used all available data, such as GK2A/AMI, RADAR, lightning, and numerical model data from the recent two years (2019-2020). The machine learning of logistic regression and stepwise variable selection was used to optimize the KU algorithms. For considering the developing stages and duration time of thunderstorms, and data availability of GK2A/AMI, a total of 72 types of detection algorithms were developed. The level of detection of the KR, HR, and KU was evaluated qualitatively and quantitatively using lightning and RADAR data. Visual inspection using the lightning and RADAR data showed that all three algorithms detect thunderstorms that occurred in Korea well. However, the level of detection differs according to the lightning frequency and day/night, and the higher the frequency of lightning, the higher the detection level is. And the level of detection is generally higher at night than day. The quantitative verification of KU using lightning (RADAR) data showed that POD and FAR are 0.70 (0.34) and 0.57 (0.04), respectively. The verification results showed that the detection level of KU is slightly better than that of KR and HR.

Meta-Record Algorithm based on Mnemonic System in Mobile Environments (모바일 환경에서 기억법 기반 메타 레코드 알고리즘)

  • Boon-Hee Kim
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.2
    • /
    • pp.305-312
    • /
    • 2023
  • In introducing memory methods in various educational fields, programs in a mobile environment can be used for the purpose of increasing accessibility and enhancing the effectiveness of education. It is much easier to remember words with meaning than to remember numerical information such as years. From the standpoint of increasing the educational effect, the part that needs to be supplemented with the help of the application can be said to be numerical information. Most studies related to conventional numerical memory have focused on the form that helps memory by imaging numbers. In the paper on memory-based meta-record algorithms in the mobile environment, the application developed in the previous study attempts to supplement this by discovering and simply modifying the user's mistakes in the entered numerical information. In this study, we aim to increase the memory rate by constructing metadata based on personalized log information and correcting mistakes. To do this, applications suitable for the mobile environment are developed, a structure of meta-record data is proposed, and meta-record application algorithms are implemented and evaluated.

ON THE NUMERICAL METHODS FOR DISCONTINUITIES AND INTERFACES

  • Hwang, Hyun-Cheol
    • Communications of the Korean Mathematical Society
    • /
    • v.13 no.3
    • /
    • pp.655-681
    • /
    • 1998
  • Discontinuous solutions or interfaces are common in nature, for examples, shock waves or material interfaces. However, their numerical computation is difficult by the feature of discontinuities. In this paper, we summarize the numerical approaches for discontinuities and interfaces appearing mostly in the system of hyperbolic conservation laws, and explain various numerical methods for them. We explain two numerical approaches to handle discontinuities in the solution: shock capturing and shock tracking, and illustrate their underlying algorithms and mathematical problems. The front tracking method is explained in details and the level set method is outlined briefly. The several applications of front tracking are illustrated, and the research issues in this field are discussed.

  • PDF

NUMERICAL SOLUTION FOR ROBOT ARM PROBLEM USING LIMITING FORMULAS OF RK(7,8)

  • Senthilkumar, S.
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.3_4
    • /
    • pp.793-809
    • /
    • 2008
  • The aim of this article is focused on providing numerical solutions for system of second order robot arm problem using the RK-eight stage seventh order limiting formulas. The parameters governing the arm model of a robot control problem have also been discussed through RK-eight stage seventh order limiting algorithm. The precised solution of the system of equations representing the arm model of a robot has been compared with the corresponding approximate solutions at different time intervals. Results and comparison show the efficiency of the numerical integration algorithm based on the absolute error between the exact and approximate solutions. Based on the numerical results a thorough comparison is carried out between the numerical algorithms.

  • PDF

Control-Gain Estimation of Energy Dissipation Control Algorithms (에너지소산 제어 알고리듬의 제어이득 산정)

  • Lee Sang Hyun;Kang Sang Hoon;Min Kyung-Won
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.17 no.4
    • /
    • pp.343-350
    • /
    • 2004
  • This study is on control gain estimation of energy dissipation control algorithms. Velocity feedback saturated, bang bang, and energy gain control algorithms are proposed based on the Lyapunov stability theory and their performances are evaluated and compared. Saturation problem is considered in the design of the velocity feedback saturated and energy-gain control algorithms, and chattering problem in bang bang control is solved by using boundary layer. Numerical results show that the proposed control algorithms can dissipate the structural energy induced by wind loads efficiently.

Numerical Simulation of Periodic and Oscillatory Problems by Using RK-Butcher Algorithms (RK-Butcher알고리듬의 사용에 의한 주기적 진동 문제의 수치적 시뮬레이션)

  • Park, Dae-Chul;Gopal, Devarajan;Murugesh, V.
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.9 no.1
    • /
    • pp.82-88
    • /
    • 2008
  • In this paper, Runge-Kutta (RK)-Butcher algorithm is proposed to study the periodic and oscillatory problems. Simulation results obtained using RK-Butcher algorithms and the classical fourth order Runge-Kutta (RK(4)) methods are compared with the exact solutions of a few periodic and oscillatory problems to confirm the performance of the proposed algorithm. The simulation results from RK-Butcher algorithms are always found to be very close to the exact solutions of these problems. Further, it is found that the RK-Butcher algorithm is superior when compared to RK(4) methods in terms of accuracy. The RK-Butcher algorithm can be easily implemented in a programming language and a more accurate solution may be obtained for any length of time. RK-Butcher algorithm is applicable as a good numerical algorithm for studying the problems of orbit and two body as it gives the nearly identical solutions.

  • PDF