• 제목/요약/키워드: numerical algorithms

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

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

  • 김덕수;이순웅;유중형;조영송
    • 한국CDE학회논문집
    • /
    • 제3권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
    • /
    • 제28권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
    • /
    • 제70권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
    • /
    • 제87권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
    • 대한원격탐사학회지
    • /
    • 제37권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)

  • 김분희
    • 한국전자통신학회논문지
    • /
    • 제18권2호
    • /
    • pp.305-312
    • /
    • 2023
  • 다양한 교육 분야에 기억법을 도입함에 있어서 모바일 환경에서 동작하는 프로그램은 접근성을 높이고 교육의 효과를 높이는 목적으로 활용할 수 있다. 의미가 부여된 단어를 기억하는 것은 연도와 같은 숫자 정보를 기억하는 일에 비하면 훨씬 쉽다. 교육적 효과를 높이고자 하는 입장에서 어플리케이션의 도움을 받아 보완되어야 할 부분이라 생각되는 부분은 수치 정보라 할 수 있다. 기존의 수치 기억법과 연관된 대부분의 연구는 숫자를 이미지화해 기억에 도움을 주는 형태에 초점이 맞춰져 있다. 모바일 환경에서 기억법 기반 메타레코드 알고리즘 논문에서는 이전 연구에서 개발한 어플리케이션은 입력한 수치 정보에 대해 사용자가 실수할 수 있는 부분을 발견하고 단순 수정하는 방법에 그쳐 이를 보완하고자 한다. 본 연구에서는 개인화된 로그 정보를 기반으로 메타데이터를 구성하여 실수를 수정함으로써 기억률을 높이고자 한다. 이를 위해 모바일 환경에 적합한 어플리케이션을 개발하고 메타레코드 데이터의 구조를 제안하고 메타레코드 적용 알고리즘을 구현하고 평가한다.

ON THE NUMERICAL METHODS FOR DISCONTINUITIES AND INTERFACES

  • Hwang, Hyun-Cheol
    • 대한수학회논문집
    • /
    • 제13권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
    • /
    • 제26권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)

  • 이상현;강상훈;민경원
    • 한국전산구조공학회논문집
    • /
    • 제17권4호
    • /
    • pp.343-350
    • /
    • 2004
  • 본 논문은 에너지소산 제어알고리듬의 제어이득 산정에 관하여 연구하였다. Lyapunov안정성이론에 기초하여 속도 되먹임 포화제어알고리듬, 뱅뱅제어 알고리듬 그리고 에너지게인 제어알고리듬을 제안하였고, 이 알고리듬의 성능을 평가하고 비교하였다. 속도 되먹임 포화제어알고리듬과 에너지게인 제어알고리듬에서는 포화현상을 고려하였고, 뱅뱅제어에서는 경계층을 이용하여 채터링현상을 고려하였다. 수치적인 해석을 통해서 제안된 제어알고리듬이 바람하중에 의해 야기되어지는 구조물의 에너지를 효과적으로 소산시킬 수 있음을 보여주었다.

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

  • Park, Dae-Chul;Gopal, Devarajan;Murugesh, V.
    • 융합신호처리학회논문지
    • /
    • 제9권1호
    • /
    • pp.82-88
    • /
    • 2008
  • 본 논문은 주기적 진동 문제를 연구하기 위해 Runge-Kutta(RK)-Butcher 알고리듬이 소개되었다. RK-Butcher 알고리듬을 사용하여 얻어진 시뮬레이션 결과와 고전적인 4차 RK(4) 방법을 통해 얻은 결과들을 제안한 알고리듬의 성능을 확인하기 위하여 몇몇 주기적 진동 문제들의 정확한 해와 비교하였다. RK-Butcher 알고리듬의 시뮬레이션 결과는 항상 문제의 정확한 해 RK(4) 방법보다 더 근접한 결과를 줌이 확인되었다. 정확도 측면에서 RK-Butcher 알고리듬이 RK(4) 방법과 비교해볼 때 우수함을 알 수 있다. 제안한 RK-Butcher 알고리듬은 프로그램 언어로 쉽게 구현할 수 있으며 임의 시간에 종료해도 훌륭한 근사적인 해를 얻을 수 있다. RK-Butcher 알고리듬은 짧은 시간내에 이상적인 정확한 해에 근접한 결과를 주기 때문에 궤도 와 두 물체의 문제를 연구하는데 훌륭한 수치 알고리듬으로 적용 가능하다.

  • PDF