• Title/Summary/Keyword: polynomial approximation

Search Result 216, Processing Time 0.024 seconds

Analytical approximate solutions for large post-buckling response of a hygrothermal beam

  • Yu, Yongping;Sun, Youhong
    • Structural Engineering and Mechanics
    • /
    • v.43 no.2
    • /
    • pp.211-223
    • /
    • 2012
  • This paper deals with large deformation post-buckling of a linear-elastic and hygrothermal beam with axially nonmovable pinned-pinned ends and subjected to a significant increase in swelling by an alternative method. Analytical approximate solutions for the geometrically nonlinear problem are presented. The solution for the limiting case of a string is also obtained. By coupling of the well-known Maclaurin series expansion and orthogonal Chebyshev polynomials, the governing differential equation with sinusoidal nonlinearity can be reduced to form a cubic-nonlinear equation, and supplementary condition with cosinoidal nonlinearity can also be simplified to be a polynomial integral equation. Analytical approximations to the resulting boundary condition problem are established by combining the Newton's method with the method of harmonic balance. Two approximate formulae for load along axis, potential strain for free hygrothermal expansion and periodic solution are established for small as well as large angle of rotation at the end of the beam. Illustrative examples are selected and compared to "reference" solution obtained by the shooting method to substantiate the accuracy and correctness of the approximate analytical approach.

Modeling of Blend Surfaces by Bezier Surface Patches (비지어곡면에 의한 블렌드곡면의 모델링)

  • 주상윤
    • Korean Journal of Computational Design and Engineering
    • /
    • v.2 no.2
    • /
    • pp.122-129
    • /
    • 1997
  • Ball rolling blending is a popular technique for blending between parametric surfaces. The ball rolling blend surface is conceptually a trajectory of a ball rolling between two base sufaces. It is constructed by sweeping a circular arc along a ball contact curve pair. Since a ball rolling blend surfaces does not have a polynomial form like a Bezier surface patch, it is impossible to apply this method directly to a commercial CAD/CAM system. In this paper an algorithm is developed to approximate a ball rolling blend surface into Bezier surface patches. Least square method is applied to obtain proper Bezier surface patches under a given tolerance. The Bezier surface patches have degree three or more and guarantee VC1-continuity.

  • PDF

A Stress Analysis of Structural Element Using Meshfree Method(RPIM) (무요소법(RPIM)을 이용한 구조 요소의 응력해석)

  • Han, Sang-Eul;Lee, Sang-Ju;Joo, Jung-Sik
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • pp.495-500
    • /
    • 2007
  • A Meshfree is a method used to establish algebraic equations of system for the whole problem domain without the use of a predefined mesh for the domain discretization. A point interpolation method is based on combining radial and polynomial basis functions. Involvement of radial basis functions overcomes possible singularity. Furthermore, the interpolation function passes through all scattered points in an influence domain and thus shape functions are of delta function property. This makes the implementation of essential boundary conditions much easier than the meshfree methods based on the moving least-squares approximation. This study aims to investigate a stress analysis of structural element between a meshfree method and the finite element method. Examples on cantilever type plate and stress concentration problems show that the accuracy and convergence rate of the meshfree methods are high.

  • PDF

A pseudo-polynomial algorithm and approximation algorithm for the constrained minimum spanning tree problem (추가제약이 있는 최소 신장나무 문제에 대한 유사다항시간 알고리듬 및 근사 해법)

  • 홍성필;정성진;박범환
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.23-30
    • /
    • 2002
  • 본 연구는 추가제약이 있는 최소 신장나무 문제(Constrained Minimum Spanning Tree : CMST문제)에 대한 유사다항시간 알고리듬 및 근사 해법 개발에 관한 것이다. CMST문제는 NP-hard문제임이 이미 증명되었으며, 이후 이 문제에 대해서는 근사해법 개발이 주된 관심이 되어왔다 [Ravi and Goemans 96]는 다항시간 근사 해법(PTAS)을 이미 개발하였고, [Marathe et at 98]은 가능해(feasible solution)는 아니지만, 앞으로 서술할 $(1+1/\varepsilon,\;+\epsilon)$사해를 구하는 완전다항시간 근사해법 (FPTAS)을 제시하였다. 이와는 달리 [Papa. and Yan, 00]는 파레토 근사 최적해를 구하는 FPTAS를 제시하였는데, 본 연구는 이들의 연구에서 주로 의존하고 있는 행렬-나무 정리(Tree-Matrix Theorem)를 보다 일반화하여, CMST문제에 대한 유사다항시간 알고리듬과 $(1+\varepsilon,\;1+\epsilon)$근사해를 구하는 FPTAS를 제시할 것이다.

  • PDF

Neuro-Fuzzy Approaches to Ozone Prediction System (뉴로-퍼지 기법에 의한 오존농도 예측모델)

  • 김태헌;김성신;김인택;이종범;김신도;김용국
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.6
    • /
    • pp.616-628
    • /
    • 2000
  • In this paper, we present the modeling of the ozone prediction system using Neuro-Fuzzy approaches. The mechanism of ozone concentration is highly complex, nonlinear, and nonstationary, the modeling of ozone prediction system has many problems and the results of prediction is not a good performance so far. The Dynamic Polynomial Neural Network(DPNN) which employs a typical algorithm of GMDH(Group Method of Data Handling) is a useful method for data analysis, identification of nonlinear complex system, and prediction of a dynamical system. The structure of the final model is compact and the computation speed to produce an output is faster than other modeling methods. In addition to DPNN, this paper also includes a Fuzzy Logic Method for modeling of ozone prediction system. The results of each modeling method and the performance of ozone prediction are presented. The proposed method shows that the prediction to the ozone concentration based upon Neuro-Fuzzy approaches gives us a good performance for ozone prediction in high and low ozone concentration with the ability of superior data approximation and self organization.

  • PDF

Implementation of Look-Up Table for Quasi-Bi-Quadratic Interpolation Based on Least Square Approximation for LCD Displays (LCD 디스플레이 구동을 위한 최소 자승 근사에 의한 Quasi-Bi-Quadratic 보간법의 LUT 구현)

  • Park, Hee-Bum;Lee, Chul-Hee
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.425-426
    • /
    • 2006
  • Overdriving schemes are used to improve the response time of liquid crystal display. Typically they are implemented by using LUTs (look-up table) within an image processor. However, the size of LUT is limited by the physical memory size and system cost. In this paper, we present an improved method for LUT implementation using linear interpolation and piecewise least-square polynomial regression. Using the proposed method, the performance of LUT can be improved and memory size of that can be reduced.

  • PDF

The Implementation of the structure and algorithm of Fuzzy Self-organizing Neural Networks(FSONN) based on FNN (FNN에 기초한 Fuzzy Self-organizing Neural Network(FSONN)의 구조와 알고리즘의 구현)

  • 김동원;박병준;오성권
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.05a
    • /
    • pp.114-117
    • /
    • 2000
  • In this paper, Fuzzy Self-organizing Neural Networks(FSONN) based on Fuzzy Neural Networks(FNN) is proposed to overcome some problems, such as the conflict between ovefitting and good generation, and low reliability. The proposed FSONN consists of FNN and SONN. Here, FNN is used as the premise part of FSONN and SONN is the consequnt part of FSONN. The FUN plays the preceding role of FSONN. For the fuzzy reasoning and learning method in FNN, Simplified fuzzy reasoning and backpropagation learning rule are utilized. The number of layers and the number of nodes in each layers of SONN that is based on the GMDH method are not predetermined, unlike in the case of the popular multi layer perceptron structure and can be generated. Also the partial descriptions of nodes can use various forms such as linear, modified quadratic, cubic, high-order polynomial and so on. In this paper, the optimal design procedure of the proposed FSONN is shown in each step and performance index related to approximation and generalization capabilities of model is evaluated and also discussed.

  • PDF

Source Localization Techniques for Magnetoencephalography (MEG)

  • Kwang-Ok An;Chang-Hwan Im;Hyun-Kyo Jung;Yong-Ho Lee;Hyuk-Chan Kwon
    • KIEE International Transaction on Systems and Control
    • /
    • v.2D no.2
    • /
    • pp.53-58
    • /
    • 2002
  • In this paper, various aspects in magnetoencephalography (MEG) source localization are studied. To minimize the errors in experimental data, an approximation technique using a polynomial function is proposed. The simulation shows that the proposed technique yields more accurate results. To improve the convergence characteristics in the optimization algorithm, a hybrid algorithm of evolution strategy and sensitivity analysis is applied to the neuromagnetic inverse problem. The effectiveness of the hybrid algorithm is verified by comparison with conventional algorithms. In addition, an artificial neural network (ANN) is applied to find an initial source location quickly and accurately. The simulation indicates that the proposed technique yields more accurate results effectively.

  • PDF

Shape Optimization of Electromagnetic Devices using High Order Derivativ (고차민감도를 이용한 전기기기 형상 최적화)

  • Ahn, Young-Woo;Kwak, In-Gu;Hahn, Song-Yop;Park, Il-Han
    • Proceedings of the KIEE Conference
    • /
    • 1998.07a
    • /
    • pp.241-243
    • /
    • 1998
  • This paper describes a new method for the faster shape optimization of the electromagnetic devices. In a conventional iterative method of shape design optimization using design sensitivity based on a finite element method, meshes for a new shape of the model are generated and a discretized system equation is solved using the meshes in each iteration. They cause much design time. To save this time, a polynomial approximation of the finite element solution with respect to the geometric design parameters using Taylor expansion is constructed. This approximate state variable expressed explicitly in terms of design parameters is employed in a gradient-based optimization method. The proposed method is applied to the shape design of quadrupole magnet.

  • PDF

Modelling of strain localization in a large strain context

  • Cescotto, S.;Li, X.K.
    • Structural Engineering and Mechanics
    • /
    • v.4 no.6
    • /
    • pp.645-653
    • /
    • 1996
  • In order to avoid pathological mesh dependency in finite element modelling of strain localization, an isotropic elasto-plastic model with a yield function depending on the Laplacian of the equivalent plastic strain is implemented in a 4-node quadrilateral finite element with one integration point based on a mixed formulation derived from Hu-Washizu principle. The evaluation of the Laplacian is based on a least square polynomial approximation of the equivalent plastic strain around each integration point. This non local approach allows to satisfy exactly the consistency condition at each integration point. Some examples are treated to illustrate the effectiveness of the method.