• Title/Summary/Keyword: least-squares problems

Search Result 185, Processing Time 0.024 seconds

SUBSTRUCTURING ALGORITHM FOR STRUCTURAL OPTIMIZATION USING THE FORCE METHOD

  • JANG, HO-JONG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.2 no.2
    • /
    • pp.41-47
    • /
    • 1998
  • We consider some numerical solution methods for equality-constrained quadratic problems in the context of structural analysis. Sparse orthogonal schemes for linear least squares problem are adapted to handle the solution step of the force method. We also examine these schemes with substructuring concepts.

  • PDF

A Gridless Finite Difference Method for Elastic Crack Analysis (탄성균열해석을 위한 그리드 없는 유한차분법)

  • Yoon, Young-Cheol;Kim, Dong-Jo;Lee, Sang-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.20 no.3
    • /
    • pp.321-327
    • /
    • 2007
  • This study presents a new gridless finite difference method for solving elastic crack problems. The method constructs the Taylor expansion based on the MLS(Moving Least Squares) method and effectively calculates the approximation and its derivatives without differentiation process. Since no connectivity between nodes is required, the modeling of discontinuity embedded in the domain is very convenient and discontinuity effect due to crack is naturally implemented in the construction of difference equations. Direct discretization of the governing partial differential equations makes solution process faster than other numerical schemes using numerical integration. Numerical results for mode I and II crack problems demonstrates that the proposed method accurately and efficiently evaluates the stress intensity factors.

Partial least squares regression theory and application in spectroscopic diagnosis of total hemoglobin in whole blood (부분최소제곱회귀(Partial Least Squares Regression) 이론과 분광학적 혈중 헤모글로빈 진단에의 응용)

  • 김선우;김연주;김종원;윤길원
    • The Korean Journal of Applied Statistics
    • /
    • v.10 no.2
    • /
    • pp.227-239
    • /
    • 1997
  • PLSR is a powerful multivariate statistical tool that has been successfully applied to the quantitative analyses of data in spectroscopy, chemistry, and industrial process control. Data in spectorscopy is represented by spectrum matrix measured in many wavelengths. Problems of many kinds of noise in data and itercorrelation between wavelengths are quite common in such data. PLSR utilizes whole data set measured in many wavelengths to the analysis, and handles such problems through data compression method. We investigated the PLSR theory, and applied this method to the data for spectroscopic diagnosis of Total Hemoglobin in whole blood.

  • PDF

NUMERICAL STUDY ON TWO-DIMENSIONAL INCOMPRESSIBLE VISCOUS FLOW BASED ON GRIDLESS METHOD (2차원 비압축성 점성유동에 관한 무격자법 기반의 수치해석)

  • Jeong, S.M.;Park, J.C.;Heo, J.K.
    • Journal of computational fluids engineering
    • /
    • v.14 no.4
    • /
    • pp.93-100
    • /
    • 2009
  • The gridless (or meshfree) methods, such as MPS, SPH, FPM an so forth, are feasible and robust for the problems with moving boundary and/or complicated boundary shapes, because these methods do not need to generate a grid system. In this study, a gridless solver, which is based on the combination of moving least square interpolations on a cloud of points with point collocation for evaluating the derivatives of governing equations, is presented for two-dimensional unsteady incompressible Navier-Stokes problem in the low Reynolds number. A MAC-type algorithm was adopted and the Poission equation for the pressure was solved successively in the moving least square sense. Some typical problems were solved by the presented solver for the validation and the results obtained were compared with analytic solutions and the numerical results by conventional CFD methods, such as a FVM.

ERROR ESTIMATES FOR FULLY DISCRETE MIXED DISCONTINUOUS GALERKIN APPROXIMATIONS FOR PARABOLIC PROBLEMS

  • OHM, MI RAY;LEE, HYUN YOUNG;SHIN, JUN YONG
    • East Asian mathematical journal
    • /
    • v.31 no.5
    • /
    • pp.685-693
    • /
    • 2015
  • In this paper, we introduce fully discrete mixed discontinuous Galerkin approximations for parabolic problems. And we analyze the error estimates in $l^{\infty}(L^2)$ norm for the primary variable and the error estimates in the energy norm for the primary variable and the flux variable.

Development of Managing System of Vision Probe for CMM (3차원 측정기용 비젼프로브 운용시스템 개발)

  • 박재성;박희재;김구영
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.11a
    • /
    • pp.501-505
    • /
    • 1996
  • In CMM system, a contact probe is not applicable to very small, or flexible elements. There is need to develop non-contact probes of CCD camera. But non-contact probes have some technical problems, including distortion, user interface and time delay. This development gives the foundation of the non-contact probe system and some useful solutions for the problems. The results can be useful for industry application.

  • PDF

Enhancing Focus Measurements in Shape From Focus Through 3D Weighted Least Square (3차원 가중최소제곱을 이용한 SFF에서의 초점 측도 개선)

  • Mahmood, Muhammad Tariq;Ali, Usman;Choi, Young Kyu
    • Journal of the Semiconductor & Display Technology
    • /
    • v.18 no.3
    • /
    • pp.66-71
    • /
    • 2019
  • In shape from focus (SFF) methods, the quality of image focus volume plays a vital role in the quality of 3D shape reconstruction. Traditionally, a linear 2D filter is applied to each slice of the image focus volume to rectify the noisy focus measurements. However, this approach is problematic because it also modifies the accurate focus measurements that should ideally remain intact. Therefore, in this paper, we propose to enhance the focus volume adaptively by applying 3-dimensional weighted least squares (3D-WLS) based regularization. We estimate regularization weights from the guidance volume extracted from the image sequences. To solve 3D-WLS optimization problem efficiently, we apply a technique to solve a series of 1D linear sub-problems. Experiments conducted on synthetic and real image sequences demonstrate that the proposed method effectively enhances the image focus volume, ultimately improving the quality of reconstructed shape.

Calibration of Parameters in QUAL2E using the Least-squares Method (최소지승법에 의한 QUAL2E 모델 반응계수 보정)

  • Kim, Kyung-Sub;Yoon, Dong-Gu;Lee, Gi-Young
    • Journal of Korea Water Resources Association
    • /
    • v.37 no.9
    • /
    • pp.719-727
    • /
    • 2004
  • Water quality models can be applied to manage the regional water quality problems and to estimate the target and allowable pollution load in watershed effectively. The optimization of state variables in the given water quality model Is necessary to build up more effective model. The least-squares method is applied to fit field observations in QUAL2E developed by U.S. EPA, which is most widely used one in the world to simulate the stream water quality, and the optimization model with constraints is constructed to estimate the parameters. The objective function of the optimization model is solved by Solver in Microsoft Excel and Monte Carlo simulation is conducted to know the influence of parameter in conventional pollutants. It is found that this technique is easily implemented and rapidly convergent computational procedure to calibrate the parameters after appling this approach in Anyang stream located in Kyonggi province mainly.

Inversion of Resistivity Tomography Data Using EACB Approach (EACB법에 의한 전기비저항 토모그래피 자료의 역산)

  • Cho In-Ky;Kim Ki-Ju
    • Geophysics and Geophysical Exploration
    • /
    • v.8 no.2
    • /
    • pp.129-136
    • /
    • 2005
  • The damped least-squares inversion has become a most popular method in finding the solution in geophysical problems. Generally, the least-squares inversion is to minimize the object function which consists of data misfits and model constraints. Although both the data misfit and the model constraint take an important part in the least-squares inversion, most of the studies are concentrated on what kind of model constraint is imposed and how to select an optimum regularization parameter. Despite that each datum is recommended to be weighted according to its uncertainty or error in the data acquisition, the uncertainty is usually not available. Thus, the data weighting matrix is inevitably regarded as the identity matrix in the inversion. We present a new inversion scheme, in which the data weighting matrix is automatically obtained from the analysis of the data resolution matrix and its spread function. This approach, named 'extended active constraint balancing (EACB)', assigns a great weighting on the datum having a high resolution and vice versa. We demonstrate that by applying EACB to a two-dimensional resistivity tomography problem, the EACB approach helps to enhance both the resolution and the stability of the inversion process.

An Efficient Implementation of Hybrid $l^1/l^2$ Norm IRLS Method as a Robust Inversion (강인한 역산으로서의 하이브리드 $l^1/l^2$ norm IRLS 방법의 효율적 구현기법)

  • Ji, Jun
    • Geophysics and Geophysical Exploration
    • /
    • v.10 no.2
    • /
    • pp.124-130
    • /
    • 2007
  • Least squares ($l^2$ norm) solutions of seismic inversion tend to be very sensitive to data points with large errors. The $l^1$ norm minimization gives more robust solutions, but usually with higher computational cost. Iteratively reweighted least squares (IRLS) method gives efficient approximate solutions of these $l^1$ norm problems. I propose an efficient implementation of the IRLS method for a hybrid $l^1/l^2$ minimization problem that behaves as $l^2$ norm fit for small residual and $l^1$ norm fit for large residuals. The proposed algorithm shows more robust characteristics to the decision of the threshold value than the l1 norm IRLS inversion does with respect to the threshold value to avoid singularity.