• 제목/요약/키워드: grid points

검색결과 474건 처리시간 0.027초

GRID-BASED METHODS FOR LINEARLY EQUALITY CONSTRAINED OPTIMIZATION PROBLEMS

  • Feng, Yan;Zhang, Xuesheng;Liu, Liying
    • Journal of applied mathematics & informatics
    • /
    • 제23권1_2호
    • /
    • pp.269-279
    • /
    • 2007
  • This paper describes a direct search method for a class of linearly constrained optimization problem. Through research we find it can be treated as an unconstrained optimization problem. And with the decrease of dimension of the variables need to be computed in the algorithms, the implementation of convergence to KKT points will be simplified to some extent. Convergence is shown under mild conditions which allow successive frames to be rotated, translated, and scaled relative to one another.

On a new fourth order self-adaptive time integration algorithm

  • Zhong, Wanxie;Zhu, Jianping
    • Structural Engineering and Mechanics
    • /
    • 제4권6호
    • /
    • pp.589-600
    • /
    • 1996
  • An explicit 4th order time integration scheme for solving the convection-diffusion equation is discussed in this paper. A system of ordinary differential equations are derived first by discretizing the spatial derivatives of the relevant PDE using the finite difference method. The integration of the ODEs is then carried out using a 4th order scheme and a self-adaptive technique based on the spatial grid spacing. For a non-uniform spatial grid, different time step sizes are used for the integration of the ODEs defined at different spatial points, which improves the computational efficiency significantly. A numerical example is also discussed in the paper to demonstrate the implementation and effectiveness of the method.

Inverse Offset Method for Adaptive Cutter Path Generation from Point-based Surface

  • Kayal, Prasenjit
    • International Journal of CAD/CAM
    • /
    • 제7권1호
    • /
    • pp.21-30
    • /
    • 2007
  • The inverse offset method (IOM) is widely used for generating cutter paths from the point-based surface where the surface is characterised by a set of surface points rather than parametric polynomial surface equations. In the IOM, cutter path planning is carried out by specifying the grid sizes, called the step-forward and step-interval distances respectively in the forward and transverse cutting directions. The step-forward distance causes the chordal deviation and the step-forward distance produces the cusp. The chordal deviation and cusp are also functions of local surface slopes and curvatures. As the slopes and curvatures vary over the surface, different step-forward and step-interval distances are appropriate in different areas for obtaining the machined surface accurately and efficiently. In this paper, the chordal deviation and cusp height are calculated in consideration with the surface slopes and curvatures, and their combined effect is used to estimate the machined surface error. An adaptive grid generation algorithm is proposed, which enables the IOM to generate cutter paths adaptively using different step-forward and step-interval distances in different regions rather than constant step-forward and step-interval distances for entire surface.

이동평균법과 선형예측법을 이용한 수치지형의 보간에 관한 연구 (A Study on the Interpolation of DTM Applying Moving Average and Linear Prediction Method)

  • 이석찬;조규전;최병길
    • 한국측량학회지
    • /
    • 제4권1호
    • /
    • pp.58-71
    • /
    • 1986
  • 수치지형모형 (DTM)은 지형정보의 추출과 보간의 두 분야로 이루어진다. 본 연구는 이중, 보간에 관심을 두고 이동평균법과 선형예측법의 두 보간방법을 수치시험에 그의 정확도 및 효율성을 비교 조사하는데 목적이 있다. 기본입력자료로는 사진측량에 의하여 얻어진 정규격자망 형태의 표고값을 이용하였으며. 격자의 간격, 지형의 종류, 보간에 이용되는 기준점의 형태에 따른 정확도 및 효율성이 연구 조사되었다.

  • PDF

듀얼벅 인버터의 무효전력 보상 시 전류 왜곡 저감 (Alleviate Current Distortion of Dual-buck Inverter During Reactive Power Support)

  • 한상훈;조영훈
    • 전력전자학회논문지
    • /
    • 제27권2호
    • /
    • pp.134-141
    • /
    • 2022
  • This study presents a method for reducing current distortion that occurs when a dual-buck inverter generates reactive power. Dual-buck inverters, which are only capable of unity power factor operation, can generate reactive power capabilities by modifying a modulation technique. However, under non-unity power factor conditions, current distortion occurs at zero-crossing points of grid voltage and output current. This distortion is caused by parasitic capacitors, dead-time, and discontinuous conduction mode operation. This study proposes a modified modulation method to alleviate the current distortion at zero-crossing point of the grid voltage. A repetitive controller is applied to reduce this distortion of the output current. A 1 kVA prototype is built and tested. Simulation and experimental results demonstrate the effectiveness of the proposed method.

균일 격자 구조 탐색을 이용한 마이크로어레이 반점 주소 결정 알고리즘 (An Algorithm for Spot Addressing in Microarray using Regular Grid Structure Searching)

  • 진희정;조환규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권9호
    • /
    • pp.514-526
    • /
    • 2004
  • 최근 마이크로어레이 실험기술의 개발로 인해서 생물학자들은 한꺼번에 수천 혹은 수만 개의 유전자 발현실험이 가능하게 되었다. 마이크로어레이를 이용한 유전자 발현 패턴 분석에 필요한 이미지의 분석 작업은 사용자의 많은 수작업이 필요하며, 올바른 결과를 얻기 위해서 많은 주의가 필요하다. 그러므로 사용자의 수작업을 최소화하고 정확한 발현결과를 얻기 위해서 마이크로어레이 이미지의 자동 분석 방법이 필요하다. 일반적으로 마이크로어레이 데이타는 반점(spot) 위치의 변동이나 모양, 크기가 고르지 않는 것과 같은 다양한 문제로 인하여 자동 분석이 어렵다. 특히 블록과 반점의 주소를 결정하는 것은 마이크로어레이 분석 중 어려운 단계이며, 대부분 상용 프로그램에서는 수작업을 통해서 해결하거나, 수작업이 필요한 반자동시스템을 이용하고 있다. 본 논문에서는 균일 격자(regular grid) 구조 탐색을 이용하여 새로운 블록과 반점의 주소를 결정하는 알고리즘을 소개한다. 본 알고리즘에서는 입력된 반점들의 중심점을 이용하여, 균등 일직선 서열(equally spaced and collinear sequence)을 생성하고 이를 통하여 이미지의 기울기와 단위길이를 계산한다. 계산되어진 기울기와 단위길이를 이용하여 가상점을 허용한 균등 일직선서열을 다시 생성하고, 이를 이용하여 마이크로어레이의 주소를 결정한다. 실험 결과 다양한 실험 데이터에 대하여 매우 안정적이며, 신뢰성이 높은 결과를 얻을 수 있었다. 본 알고리즘에 대한 자세한 정보는 http://jade.cs.pusan.ac.kr/~autogrid에 정리되어 있다.

복합 하이퍼패치 표현을 이용한 3차원 유한 요소 격자의 자동생성 (Three Dimensional F.E. Mesh Generation by Composite Hyperpatch Representation)

  • 이원양;최영;조성욱
    • 한국CDE학회논문집
    • /
    • 제1권1호
    • /
    • pp.76-83
    • /
    • 1996
  • A three dimensional FE mesh generation scheme based on mapping approach is proposed in this study. A volume in Eucledian space is represented by composite hyperpatches which are piecewise cubic functions in parameters u, v, w. A key idea in the proposed approach is that I sampled grid data points lying only on the boundary surfaces are needed for the shape representation. Inner points which are necessary to form a hyperpatch are internally generated by Coons patches. This approach is most appropriate for the shapes which are compositions of hexahedronlike shapes and also severely curved.

  • PDF

2차원과 3차원에서의 비정렬 동적 적응격자 형성법에 관한 연구 (A Dynamic Adaptation Technique on 2-D and 3-D Unstructured Meshes)

  • 박영민;오우섭;권오준
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2000년도 춘계 학술대회논문집
    • /
    • pp.146-152
    • /
    • 2000
  • Two and Three dimensional dynamic adaptation code is developed for transient computations. This code involves mesh refinement and coarsening to either add points in high gradient regions of flow or remove points where they are not needed, for high spatial accuracy. Temporary cell algorithm is used to maintain the original grid quality. To show the assessment of the accuracy and efficiency, two dimensional study and unsteady flows are computed. Also, three dimensional steady computations are made to assess the refinement using temporary cell algorithm. The result shows the high spatial accuracy primarily in discontinuity regions in steady and unsteady computation.

  • PDF

피복구성학적 인체계측방법에 관한 연구 - 평면사진계측방법을 중심으로 - (A Study on the Plan Photogrammetry for Clothing Design)

  • 박찬미;서미아
    • 복식문화연구
    • /
    • 제5권1호
    • /
    • pp.151-164
    • /
    • 1997
  • This study pursues the problems of plan photogrammetry which is widely used in somatotyping at present, and find out a method which can improve accuracy of measurement on the basis of principles and mechanisms of photography-the basic foundation of the photographic analysis methods. As a result, this study proposes a new method which is based on the reference point method and perspective coordinate system. And the test measurement was operated to compare the measurement accuracy of the proposed method and the method based on reference grid screen method and perpendicular coordinate system which is commonly used at present. The result of this test measurement showed that the proposed method has higher accuracy. Two reasons can be pointed out for the improvement of measuring accuracy. The first reason is that the proposed perspective coordinate system reduces the perspective distortion of photography. And second reason is that measuring points can be closely placed to the scale and coordinate reference plan of measurement by the proposed reference point method which make possible to place measuring object (or person) at the center of scale and coordinate reference plan by utilizing reference points of measurement in the three dimensional space not on screen.

  • PDF

유한체적법과 유한요소법을 이용한 응고과정에서의 열응력해석 (Analysis of Thermal Stresses During Solidification Process Using FVM/FEM Techniques)

  • 이진호;황기영
    • 대한기계학회논문집
    • /
    • 제18권4호
    • /
    • pp.1009-1018
    • /
    • 1994
  • An attempt is made to develop a kind of hybrid numerical method for computations of the thermal stresses during a solidification process. In this algorithm, the phase-change heat transfer analysis is perrformed by a finite volume method(FVM) and the thermal stress analysis in a solidifying body by a finite element method(FEM). The temperatures at the grid points calculated in the heat transfer analysis are transferred to those of gauss points in elements by a bi-cubic surface patch technique for the thermal stress analysis. A hyperbolic-sine constitutive law is used to prescribe the inelastic strain rate of material. Results for the unidirectional solidification process of a pure aluminum are compared with those of others and shows good agreement.