• 제목/요약/키워드: least-squares problem

검색결과 347건 처리시간 0.026초

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

  • 윤영철;노혁천
    • 한국전산구조공학회논문집
    • /
    • 제24권5호
    • /
    • pp.577-588
    • /
    • 2011
  • 본 논문은 복합 불연속면을 갖는 포텐셜 문제의 해석을 위해 확장된 MLS(Moving Least Squares) 차분법을 제시한다. 계면경계를 따라 해(solution)와 수직방향, 접선방향 미분들이 모두 불연속 특이성을 나타내는 복합 불연속면을 묘사하기 위해 계단함수, 쐐기함수, 가위함수와 같은 불연속 특이함수를 추가하여 기존의 MLS 차분법을 개선했다. 계면경계조건은 기지의 조건으로서 지배방정식의 이산화과정에서 추가의 미지계수를 발생시키지 않는다. 포아송 방정식 형태의 지배미분 방정식을 풀기 위해 내부영역과 경계에 절점을 배치하고 차분식을 구성한다. 차분식을 조립한 계 방정식을 직접 풀기 때문에 계산효율성이 매우 우수하다. 수치예제는 제시된 해석기법의 우수성을 잘 보여주며, 균열전파, 이동경계, 상호작용 문제 등 다양한 불연속 문제로의 확장이 기대된다.

비선형계획법을 이용한 대규모 선형계획해법의 개발 (Development of Nonlinear Programming Approaches to Large Scale Linear Programming Problems)

  • 장수영
    • 대한산업공학회지
    • /
    • 제17권2호
    • /
    • pp.131-142
    • /
    • 1991
  • The concept of criterion function is proposed as a framework for comparing the geometric and computational characteristics of various nonlinear programming approaches to linear programming such as the method of centers, Karmakar's algorithm and the gravitational method. Also, we discuss various computational issues involved in obtaining an efficient parallel implementation of these methods. Clearly, the most time consuming part in solving a linear programming problem is the direction finding procedure, where we obtain an improving direction. In most cases, finding an improving direction is equivalent to solving a simple optimization problem defined at the current feasible solution. Again, this simple optimization problem can be seen as a least squares problem, and the computational effort in solving the least squares problem is, in fact, same as the effort as in solving a system of linear equations. Hence, getting a solution to a system of linear equations fast is very important in solving a linear programming problem efficiently. For solving system of linear equations on parallel computing machines, an iterative method seems more adequate than direct methods. Therefore, we propose one possible strategy for getting an efficient parallel implementation of an iterative method for solving a system of equations and present the summary of computational experiment performed on transputer based parallel computing board installed on IBM PC.

  • PDF

영재 교육 개념을 응용한 직선도의 최소영역 평가 (Minimum Zone Evaluation of Straightness Using the Genius Education Concept)

  • 김수광;조동우;이강인
    • 한국정밀공학회지
    • /
    • 제16권8호
    • /
    • pp.130-137
    • /
    • 1999
  • The criteria for determining the elements are the minimum zone method(MZM) and the least squares method(LSM). The LSM is deterministic and simple but is limited at the measurements whose errors are significant compared with form errors. For the precise condition, minimum zone method(MZM) has been selected to determine the elements. It is not deterministic and nonlinear so that a optimizing procedure is needed. The Straightness is the fundamental problem in the evaluating form error. In this paper, a new approach adapting the genius education concept is proposed to obtain an accurate results for the minimum zone problem of the straightness. Its computational algorithm is studied on a set of randomly generated data. To be of almost no account of the specification(the number and the standard devistion etc.) of the sample data, the results shows excellent reliability and high accuracy in estimating the straightness.

  • PDF

Meshless equilibrium on line method (MELM) for linear elasticity

  • Sadeghirad, A.;Mohammadi, S.;Kani, I. Mahmoudzadeh
    • Structural Engineering and Mechanics
    • /
    • 제35권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.

AN ALGORITHM FOR FITTING OF SPHERES

  • Kim, Ik-Sung
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제11권1호
    • /
    • pp.37-49
    • /
    • 2004
  • We are interested in the problem of fitting a sphere to a set of data points in the three dimensional Euclidean space. In Spath [6] a descent algorithm already have been given to find the sphere of best fit in least squares sense of minimizing the orthogonal distances to the given data points. In this paper we present another new algorithm which computes a parametric represented sphere in order to minimize the sum of the squares of the distances to the given points. For any choice of initial approximations our algorithm has the advantage of ensuring convergence to a local minimum. Numerical examples are given.

  • PDF

이동최소제곱 유한차분법을 이용한 응력집중문제 해석(II) : 균열과 국소화 밴드 문제로의 적용 (Analysis of Stress Concentration Problems Using Moving Least Squares Finite Difference Method(II) : Application to crack and localization band problems)

  • 윤영철;김효진;김동조;윙 캠 리우;테드 벨리치코;이상호
    • 한국전산구조공학회논문집
    • /
    • 제20권4호
    • /
    • pp.501-507
    • /
    • 2007
  • 본 연구의 전편에서는 이동최소제곱 유한차분법을 이용한 고체역학문제의 정식화 과정이 소개되었다. 후편에서는 수치예제를 통해 이동최소제곱 유한차분법의 정확성, 강건성, 효율성을 검증했다. 탄성론 문제의 해석을 통해 개발된 해석기법의 우수한 수렴률을 확인했다. 탄성균열문제에 적용하여 간편한 불연속면 모델링이 가능하고, 적응적 절점배치를 통해 특이 응력해를 정확하고 효율적으로 계산할 수 있음을 보였다. 국소화 밴드문제 해석결과를 통해 변위나 응력이 급격하게 변화하는 특수문제에 대한 정확성과 효율성을 확인했으며, 본 해석기법이 다양한 특수 공학적 문제로 확장될 수 있을 것으로 기대된다.

김장굴의 수요 분석 및 예측 (Forecast and Demand Analysis of Oyster as Kimchi's Ingredients)

  • 남종오;노승국
    • 수산경영론집
    • /
    • 제42권2호
    • /
    • pp.69-83
    • /
    • 2011
  • This paper estimates demand functions of oyster as Kimchi's ingredients of capital area, other areas excluding a capital area, and a whole area in Korea to forecast its demand quantities in 2011~2015. To estimate oyster demand function, this paper uses pooled data produced from Korean housewives over 30 years old in 2009 and 2010. Also, this paper adopts several econometrics methods such as Ordinary Least Squares and Feasible Generalized Least Squares. First of all, to choose appropriate variables of oyster demand functions by area, this paper carries out model's specification with joint significance test. Secondly, to remedy heteroscedasticity with pooled data, this paper attempts residual plotting between estimated squared residuals and estimated dependent variable and then, if it happens, undertakes White test to care the problem. Thirdly, to test multicollinearity between variables with pooled data, this paper checks correlations between variables by area. In this analysis, oyster demand functions of a capital area and a whole area need price of the oyster, price of the cabbage for Gimjang, and income as independent variables. The function on other areas excluding a capital area only needs price of the oyster and income as ones. In addition, the oyster demand function of a whole area needed White test to care a heteroscedasticity problem and demand functions of the other two regions did not have the problem. Thus, first model was estimated by FGLS and second two models were carried out by OLS. The results suggest that oyster demand quantities per a household as Kimchi's ingredients are going to slightly increase in a capital area and a whole area, but slightly decrease in other areas excluding a capital area in 2011~2015. Also, the results show that oyster demand quantities as kimchi's ingredients for total household targeting housewives over 30 years old are going to slightly increase in three areas in 2011~2015.

ROBUST TEST BASED ON NONLINEAR REGRESSION QUANTILE ESTIMATORS

  • CHOI, SEUNG-HOE;KIM, KYUNG-JOONG;LEE, MYUNG-SOOK
    • 대한수학회논문집
    • /
    • 제20권1호
    • /
    • pp.145-159
    • /
    • 2005
  • In this paper we consider the problem of testing statistical hypotheses for unknown parameters in nonlinear regression models and propose three asymptotically equivalent tests based on regression quantiles estimators, which are Wald test, Lagrange Multiplier test and Likelihood Ratio test. We also derive the asymptotic distributions of the three test statistics both under the null hypotheses and under a sequence of local alternatives and verify that the asymptotic relative efficiency of the proposed test statistics with classical test based on least squares depends on the error distributions of the regression models. We give some examples to illustrate that the test based on the regression quantiles estimators performs better than the test based on the least squares estimators of the least absolute deviation estimators when the disturbance has asymmetric and heavy-tailed distribution.

무선센서네트워크에서 노드의 위치추정을 위한 반복최소자승법의 지역최소 문제점 및 이에 대한 해결책 (Local Minimum Problem of the ILS Method for Localizing the Nodes in the Wireless Sensor Network and the Clue)

  • 조성윤
    • 제어로봇시스템학회논문지
    • /
    • 제17권10호
    • /
    • pp.1059-1066
    • /
    • 2011
  • This paper makes a close inquiry into ill-conditioning that may be occurred in wireless localization of the sensor nodes based on network signals in the wireless sensor network and provides the clue for solving the problem. In order to estimate the location of a node based on the range information calculated using the signal propagation time, LS (Least Squares) method is usually used. The LS method estimates the solution that makes the squared estimation error minimal. When a nonlinear function is used for the wireless localization, ILS (Iterative Least Squares) method is used. The ILS method process the LS method iteratively after linearizing the nonlinear function at the initial nominal point. This method, however, has a problem that the final solution may converge into a LM (Local Minimum) instead of a GM (Global Minimum) according to the deployment of the fixed nodes and the initial nominal point. The conditions that cause the problem are explained and an adaptive method is presented to solve it, in this paper. It can be expected that the stable location solution can be provided in implementation of the wireless localization methods based on the results of this paper.