• Title/Summary/Keyword: Moving Least Squares method

Search Result 111, Processing Time 0.02 seconds

Density-Constrained Moving Least Squares for Visualizing Various Vector Patterns (다양한 벡터 패턴 시각화를 위한 밀도 제한 이동최소제곱)

  • SuBin Lee;Jong-Hyun Kim
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2023.07a
    • /
    • pp.577-580
    • /
    • 2023
  • 물리 기반 시뮬레이션과 같이 연속적인 움직임을 표현하기 위해서 고차 보간(High-order interpolation)을 설계하는 것을 중요한 문제이다. 본 논문에서는 제약적인 벡터와 밀도 형태를 몬테카를로법을 사용하여 이동최소제곱(MLS, Moving least squares)을 제곱하여 이를 통해 속도 필드를 표현할 수 있는 방법을 제안한다. 결과적으로 밀도의 형태를 고려하여 MLS의 가중치가 적용된 결과를 보여주며, 그 결과가 벡터 보간에 얼마나 큰 영향을 끼치는지를 다양한 실험을 통해 보여준다.

  • PDF

Moving Least Squares Interface Welding Method for Coupled Analysis of Independently Modeled Finite Element Substructures (독립적으로 모델링된 유한요소 부분구조물 시스템의 통합 연계해석을 위한 이동최소자승 정계접합법의 개발)

  • An, Jae-Mo;Song, You-Me;Choi, Dong-Whan;Cho, Jin-Yeon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.10
    • /
    • pp.26-34
    • /
    • 2005
  • In this paper, a novel moving least squares interface welding method is proposed to carry out the coupled analysis of whole model composed of independently modeled finite element substructures with nodal mismatching interfaces. To verify the validity, and efficiency of the proposed interface welding method, various numerical examples are worked out including patch tests, convergence tests, and examples of coupled analyses of the structural systems with mismatching substructures. From the numerical tests, it is confirmed that one can efficiently carry out the coupled analysis of whole model composed of mismatching finite element substructures through the proposed method without any remeshing or any additional unknown.

Moving Least Squares Difference Method for the Analysis of 2-D Melting Problem (2차원 융해문제의 해석을 위한 이동최소제곱 차분법)

  • Yoon, Young-Cheol
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.26 no.1
    • /
    • pp.39-48
    • /
    • 2013
  • This paper develops a 2-D moving least squares(MLS) difference method for Stefan problem by extending the 1-D version of the conventional method. Unlike to 1-D interfacial modeling, the complex topology change in 2-D domain due to arbitrarily moving boundary is successfully modelled. The MLS derivative approximation that drives the kinetics of moving boundary is derived while the strong merit of MLS Difference Method that utilizes only nodal computation is effectively conserved. The governing equations are differentiated by an implicit scheme for achieving numerical stability and the moving boundary is updated by an explicit scheme for maximizing numerical efficiency. Numerical experiments prove that the MLS Difference Method shows very good accuracy and efficiency in solving complex 2-D Stefan problems.

Reliability Based Design Optimization using Moving Least Squares (이동최소자승법을 이용한 신뢰성 최적설계)

  • Park, Jang-Won;Lee, Oh-Young;Im, Jong-Bin;Lee, Soo-Yong;Park, Jung-Sun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.36 no.5
    • /
    • pp.438-447
    • /
    • 2008
  • This study is focused on reliability based design optimization (RBDO) using moving least squares. A response surface is used to derive a limit-state equation for reliability based design optimization. Response surface method (RSM) with least square method (LSM) or Kriging will be used as a response surface. RSM is fast to make the response surface. On the other hand, RSM has disadvantage to make the response surface of nonlinear equation. Kriging can make the response surface in nonlinear equation precisely but needs considerable amount of computations. The moving least square method (MLSM) is made of both methods (RSM with LSM+Kriging). Numerical results by MLSM are compared with those by LMS in Rosenbrock function and six-hump carmel back function. The RBDO of engine duct of smart UAV is pursued in this paper. It is proved that RBDO is useful tool for aerospace structural optimal design problems.

Study on the Airfoil Shape Design Optimization Using Database based Genetic Algorithms (데이터베이스 기반 유전 알고리즘을 이용한 효율적인 에어포일 형상 최적화에 대한 연구)

  • Kwon, Jang-Hyuk;Kim, Jin;Kim, Su-Whan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.31 no.1
    • /
    • pp.58-66
    • /
    • 2007
  • Genetic Algorithms (GA) have some difficulties in practical applications because of too many function evaluations. To overcome these limitations, an approximated modeling method such as Response Surface Modeling(RSM) is coupled to GAs. Original RSM method predicts linear or convex problems well but it is not good for highly nonlinear problems cause of the average effect of the least square method(LSM). So the locally approximated methods. so called as moving least squares method(MLSM) have been used to reduce the error of LSM. In this study, the efficient evolutionary GAs tightly coupled with RSM with MLSM are constructed and then a 2-dimensional inviscid airfoil shape optimization is performed to show its efficiency.

Evaluation of RTK Methods for Moving Vehicles and Practical Recommendations

  • Kim, Sae-Kyeol;Kim, Euiho
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.10 no.4
    • /
    • pp.253-262
    • /
    • 2021
  • Global Navigation Satellite Systems (GNSS) based precise positioning using Real Time Kinematic (RTK) technique has been proposed as an enabler of the formation operation of moving vehicles. In RTK methods, the integer ambiguity of GNSS carrier phase measurements must be resolved. Although there have been many proposed algorithms for the integer ambiguity resolution, the widelane combination of carrier phase measurements and LAMBDA methods have gained the most popularity in literatures when dual frequency GNSS measurements were used. In this paper, we evaluated five alternative methods to determine relative positions of moving base and rover receivers; the round-off scheme of widelane carrier phase, instant least-squares and Kalman filter-based LAMBDA with widelane carrier phase, instant least-squares and Kalman filter-based LAMBDA with dual frequency measurements. The paper presented the performance of each method using flight test data, which showed their strength and weakness in the aspects of time-to-first-fix, ambiguity resolution success ratio, and relative position errors. Based on that, we provided practical recommendations of RTK operations for moving vehicles.

Simulation based improved seismic fragility analysis of structures

  • Ghosh, Shyamal;Chakraborty, Subrata
    • Earthquakes and Structures
    • /
    • v.12 no.5
    • /
    • pp.569-581
    • /
    • 2017
  • The Monte Carlo Simulation (MCS) based seismic fragility analysis (SFA) approach allows defining more realistic relationship between failure probability and seismic intensity. However, the approach requires simulating large number of nonlinear dynamic analyses of structure for reliable estimate of fragility. It makes the approach computationally challenging. The response surface method (RSM) based metamodeling approach which replaces computationally involve complex mechanical model of a structure is found to be a viable alternative in this regard. An adaptive moving least squares method (MLSM) based RSM in the MCS framework is explored in the present study for efficient SFA of existing structures. In doing so, the repetition of seismic intensity for complete generation of fragility curve is avoided by including this as one of the predictors in the response estimate model. The proposed procedure is elucidated by considering a non-linear SDOF system and an existing reinforced concrete frame considered to be located in the Guwahati City of the Northeast region of India. The fragility results are obtained by the usual least squares based and the proposed MLSM based RSM and compared with that of obtained by the direct MCS technique to study the effectiveness of the proposed approach.

Meshless equilibrium on line method (MELM) for linear elasticity

  • Sadeghirad, A.;Mohammadi, S.;Kani, I. Mahmoudzadeh
    • Structural Engineering and Mechanics
    • /
    • v.35 no.4
    • /
    • pp.511-533
    • /
    • 2010
  • As a truly meshfree method, meshless equilibrium on line method (MELM), for 2D elasticity problems is presented. In MELM, the problem domain is represented by a set of distributed nodes, and equilibrium is satisfied on lines for any node within this domain. In contrary to conventional meshfree methods, test domains are lines in this method, and all integrals can be easily evaluated over straight lines along x and y directions. Proposed weak formulation has the same concept as the equilibrium on line method which was previously used by the authors for enforcement of the Neumann boundary conditions in the strong-form meshless methods. In this paper, the idea of the equilibrium on line method is developed to use as the weak forms of the governing equations at inner nodes of the problem domain. The moving least squares (MLS) approximation is used to interpolate solution variables in this paper. Numerical studies have shown that this method is simple to implement, while leading to accurate results.

Extended MLS Difference Method for Potential Problem with Weak and Strong Discontinuities (복합 불연속면을 갖는 포텐셜 문제 해석을 위한 확장된 MLS 차분법)

  • Yoon, Young-Cheol;Noh, Hyuk-Chun
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.24 no.5
    • /
    • pp.577-588
    • /
    • 2011
  • This paper provides a novel extended Moving Least Squares(MLS) difference method for the potential problem with weak and strong discontinuities. The conventional MLS difference method is enhanced with jump functions such as step function, wedge function and scissors function to model discontinuities in the solution and the derivative fields. When discretizing the governing equations, additional unknowns are not yielded because the jump functions are decided from the known interface condition. The Poisson type PDE's are discretized by the difference equations constructed on nodes. The system of equations built up by assembling the difference equations are directly solved, which is very efficient. Numerical examples show the excellence of the proposed numerical method. The method is expected to be applied to various discontinuity related problems such as crack problem, moving boundary problem and interaction problems.

Efficient wind fragility analysis of RC high rise building through metamodelling

  • Bhandari, Apurva;Datta, Gaurav;Bhattacharjya, Soumya
    • Wind and Structures
    • /
    • v.27 no.3
    • /
    • pp.199-211
    • /
    • 2018
  • This paper deals with wind fragility and risk analysis of high rise buildings subjected to stochastic wind load. Conventionally, such problems are dealt in full Monte Carlo Simulation framework, which requires extensive computational time. Thus, to make the procedure computationally efficient, application of metamodelling technique in fragility analysis is explored in the present study. Since, accuracy by the conventional Least Squares Method (LSM) based metamodelling is often challenged, an efficient Moving Least Squares Method based adaptive metamodelling technique is proposed for wind fragility analysis. In doing so, artificial time history of wind load is generated by three wind field models: i.e., a simple one based on alongwind component of wind speed; a more detailed one considering coherence and wind directionality effect, and a third one considering nonstationary effect of mean wind. The results show that the proposed approach is more accurate than the conventional LSM based metamodelling approach when compared to full simulation approach as reference. At the same time, the proposed approach drastically reduces computational time in comparison to the full simulation approach. The results by the three wind field models are compared. The importance of non-linear structural analysis in fragility evaluation has been also demonstrated.