• Title/Summary/Keyword: local linear method

Search Result 421, Processing Time 0.022 seconds

PRECONDITIONING FOR THE p-VERSION BOUNDARY ELEMENT METHOD IN THREE DIMENSIONS WITH TRIANGULAR ELEMENTS

  • Cao, Wei-Ming;Guo, Benqi
    • Journal of the Korean Mathematical Society
    • /
    • v.41 no.2
    • /
    • pp.345-368
    • /
    • 2004
  • A preconditioning algorithm is developed in this paper for the iterative solution of the linear system of equations resulting from the p-version boundary element approximation of the three dimensional integral equation with hypersingular operators. The preconditioner is derived by first making the nodal and side basis functions locally orthogonal to the element internal bases, and then by decoupling the nodal and side bases from the internal bases. Its implementation consists of solving a global problem on the wire-basket and a series of local problems defined on a single element. Moreover, the condition number of the preconditioned system is shown to be of order $O((1+ln/p)^{7})$. This technique can be applied to discretization with triangular elements and with general basis functions.

A feature-based motion parameter estimation using bi-directional correspondence scheme (쌍방향 대응기법을 이용한 특징점 기반 움직임 계수 추정)

  • 서종열;김경중;임채욱;박규태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.11
    • /
    • pp.2776-2788
    • /
    • 1996
  • A new feature-based motion parameter estimation for arbitrary-shaped regions is proposed. Existing motion parameter estimation algorithms such as gradient-based algorithm require iterations that are very sensitive to initial values and which often converge to a local minimum. In this paper, the motion parameters of an object are obtained by solving a set of linear equations derived by the motion of salient feature points of the object. In order to estimate the displacement of the feature points, a new process called the "bi-directional correspondence scheme" is proposed to ensure the robjstness of correspondence. The proposed correspondence scheme iteratively selects the feature points and their corresponding points until unique one-to-one correspondence is established. Furthermore, initially obtained motion paramerters are refined using an iterative method to give a better performance. The proposed algorithm can be used for motion estimationin object-based image coder, and the experimental resuls show that the proposed method outperforms existing schemes schemes in estimating motion parameters of objects in image sequences.sequences.

  • PDF

Stability Analysis of Fuzzy-Model-Based Controller by Piecewise Quadratic

  • Wook Chang;Joo, Young-Hoon;Park, Jin-Bae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1999.10a
    • /
    • pp.169-172
    • /
    • 1999
  • In this paper, piecewise quadratic Lyapunov functions are used to analyze the stability of fuzzy-model-based controller. We represent the nonlinear system using a Takagi-Sugeno fuzzy model, which represent the given nonlinear system by fuzzy inference rules and local linear dynamic models. The proposed stability analysis technique is developed by dividing the whole fuzzy system into the smaller separate fuzry systems to reduce the conservatism. Some necessary and sufficient conditions for the proposed method are obtained. Finally, stability of the closed system with various kinds of controller for TS fuzzy model is checked through the proposed method.

  • PDF

Stereo Matching Based on Edge and Area Information (경계선 및 영역 정보를 이용한 스테레오 정합)

  • 한규필;김용석;하경훈;하영호
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.12
    • /
    • pp.1591-1602
    • /
    • 1995
  • A hybrid approach which includes edge- and region-based methods is considered. The modified non-linear Laplacian(MNL) filter is used for feature extraction. The matching algorithm has three steps which are edge, signed region, and residual region matching. At first, the edge points are matched using the sign and direction of edges. Then, the disparity is propagated from edge to inside region. A variable window is used to consider the local method which give accurate matched points and area-based method which can obtain full-resolution disparity map. In addition, a new relaxation algorithm for considering matching possibility derived from normalized error and regional continuity constraint is proposed to reduce the mismatched points. By the result of simulation for various images, this algorithm is insensitive to noise and gives full- resolution disparity map.

  • PDF

A TYPE OF MODIFIED BFGS ALGORITHM WITH ANY RANK DEFECTS AND THE LOCAL Q-SUPERLINEAR CONVERGENCE PROPERTIES

  • Ge Ren-Dong;Xia Zun-Quan;Qiang Guo
    • Journal of applied mathematics & informatics
    • /
    • v.22 no.1_2
    • /
    • pp.193-208
    • /
    • 2006
  • A modified BFGS algorithm for solving the unconstrained optimization, whose Hessian matrix at the minimum point of the convex function is of rank defects, is presented in this paper. The main idea of the algorithm is first to add a modified term to the convex function for obtain an equivalent model, then simply the model to get the modified BFGS algorithm. The superlinear convergence property of the algorithm is proved in this paper. To compared with the Tensor algorithms presented by R. B. Schnabel (seing [4],[5]), this method is more efficient for solving singular unconstrained optimization in computing amount and complication.

Human Face Recognition used Improved Back-Propagation (BP) Neural Network

  • Zhang, Ru-Yang;Lee, Eung-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.4
    • /
    • pp.471-477
    • /
    • 2018
  • As an important key technology using on electronic devices, face recognition has become one of the hottest technology recently. The traditional BP Neural network has a strong ability of self-learning, adaptive and powerful non-linear mapping but it also has disadvantages such as slow convergence speed, easy to be traversed in the training process and easy to fall into local minimum points. So we come up with an algorithm based on BP neural network but also combined with the PCA algorithm and other methods such as the elastic gradient descent method which can improve the original network to try to improve the whole recognition efficiency and has the advantages of both PCA algorithm and BP neural network.

A study of stress distribution and subsequent failure in crystalline rock specimens under uniaxial compression (일축압축하 결정질암석 공식체에서의 응력분포 및 파괴에 대한 연구)

  • 정교철
    • Economic and Environmental Geology
    • /
    • v.32 no.1
    • /
    • pp.93-100
    • /
    • 1999
  • In rock, there are many microsopic structures which influence the mechnical behavior of rock. Many microstructures interact with each other, and furthermore, material constants vary discontinuously within rock, as most rocks are composed of several minerals. Taking into account this feature, it may be possible to contemplate a microstructure of rock as a unit cell by which the rock is constituted periodically. If this idealization is acceptable, the homogenization method can be applied. In this research, various microcracks on rock specimens were observed through a stereoscopic microscope under uniaxial compression. On the other hand, local stress distribution in the periodic-micro structure was calculated by the homogenization method. Then it is shown that there is a possibility to establish a relation between the behavior of microcrack and macroscopic load quantitatively by the linear fracture mechanics.

  • PDF

Shape Design Sensitivity Analysis and Optimization of General Plane Arch Structures (일반 평면 아치 구조물의 형상설계민감도 해석 및 최적설계)

  • 최주호
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2000.10a
    • /
    • pp.238-245
    • /
    • 2000
  • A general formulation for shape design sensitivity analysis over a plane arch structure is developed based on a variational formulation of curved beam in linear elasticity. Sensitivity formula is derived using the material derivative concept and adjoint variable method for the stress defined at a local segment. Obtained sensitivity expression, which can be computed by simple algebraic manipulation of the solution variables, is well suited for numerical implementation since it does not involve numerical differentiation. Due to the complete description for the shape and its variation of the arch, the formulation can manage more complex design problems with ease and gives better optimum design than before. Several examples are taken to show the advantage of the method, in which the accuracy of the sensitivity is evaluated. Shape optimization is also conducted with two design problems to illustrate the excellent applicability.

  • PDF

Development of Composite Theory and Computer Program for 3-D Layered System (3차원 층구조체의 복합해석 및 컴퓨터 프로그램의 개발)

  • Lim, Chong Kyun;Park, Moon Ho;Kim, Jin Kyu
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.14 no.1
    • /
    • pp.39-48
    • /
    • 1994
  • An equivalent homogeneous 3-D linear composite analysis and accomponying finite element program is presented for elastomeric bearings. This study is limited to the 3-D layered system with linear, elastic, isoparametric small deformation. And we used method of multiscale to model the 3-dimensional configurations and overall response of the layered elastomeric bearings with global and local coordinates. The primary dependent variables for the theory have been selected that require only $C_o$ continuity of the finite element analysis. As a result, it is very simple and computationally economical. The presented theory can also be applied easily to the analysis of nonlinear behavior of layered systems. And those of past are not applicable to nonlinear analysis, because it uses superposition theory. Numerical examples are presented to verify the theory and to illustrate potential applications of the analysis.

  • PDF

High Resolution Reconstruction of Multispectral Imagery with Low Resolution (저해상도 Multispectral 영상의 고해상도 재구축)

  • Lee, Sang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.23 no.6
    • /
    • pp.547-552
    • /
    • 2007
  • This study presents an approach to reconstruct high-resolution imagery for multispectral imagery of low-resolution using panchromatic imagery of high-resolution. The proposed scheme reconstructs a high-resolution image which agrees with original spectral values. It uses a linear model of high-and low- resolution images and consists of two stages. The first one is to perform a global estimation of the least square error on the basis of a linear model of low-resolution image associated with high-resolution feature, and next local correction then makes the reconstructed image locally fit to the original spectral values. In this study, the new method was applied to KOMPSAT-1 EOC image of 6m and LANDSAT ETM+ of 30m, and an 1m RGB image was also generated from 4m IKONOS multispectral data. The results show its capability to reconstruct high-resolution imagery from multispectral data of low-resolution.