• Title/Summary/Keyword: integration scheme

Search Result 642, Processing Time 0.021 seconds

Integration and some efficient techniques of the simplex method (단체법 프로그램의 효율화와 통합)

  • 김우제;안재근;박순달
    • Korean Management Science Review
    • /
    • v.11 no.3
    • /
    • pp.13-26
    • /
    • 1994
  • In this paper we studied an integration scheme of some simplex algorithms and some efficient techniques to get the stable solution in linear programming code. And we developed a linear programming package (LPAK) by introducing this scheme and techniques. In LPAK three different algorithms were integrated, which were two primal simplex algorithms using Two phase method and big-M method respectively, and the dual simplex algorithm. LPAK introduces several heuristic techniques in each step of simplex method in order to enhance the stability and efficiency. They were new heuristic methods in structuring initial basis, choosing entering variable, choosing dropping variable and performing reinversion. The experimental results on the NETLIB problems showed that LPAK provided the stable solutions.

  • PDF

Highly accurate family of time integration method

  • Rezaiee-Pajand, Mohammad;Esfehani, S.A.H.;Karimi-Rad, Mahdi
    • Structural Engineering and Mechanics
    • /
    • v.67 no.6
    • /
    • pp.603-616
    • /
    • 2018
  • In this study, the acceleration vector in each time step is assumed to be a mth order time polynomial. By using the initial conditions, satisfying the equation of motion at both ends of the time step and minimizing the square of the residual vector, the m+3 unknown coefficients are determined. The order of accuracy for this approach is m+1, and it has a very low dispersion error. Moreover, the period error of the new technique is almost zero, and it is considerably smaller than the members of the Newmark method. The proposed scheme has an appropriate domain of stability, which is greater than that of the central difference and linear acceleration techniques. The numerical tests highlight the improved performance of the new algorithm over the fourth-order Runge-Kutta, central difference, linear and average acceleration methods.

Semi-Lagrangian flow analysis of Viscoelastic fluid using Objective Time Integration (Semi Lagrangian 방법과 Objective Time Integration을 이용한 점탄성 유동 해석)

  • Kang, S.Y.;Kim, S.M.;Lee, W.I.
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2006.05a
    • /
    • pp.99-104
    • /
    • 2006
  • A semi-Lagrangian finite element scheme with objective time stepping algorithm for solving viscoelastic flow problem is presented. The convection terms in the momentum and constitutive equations are treated using a quasi-monotone semi-Lagrangian scheme, in which characteristic feet on a regular grid are traced backwards over a single time-step. Concerned with the generalized midpoint rule type of algorithms formulated to exactly preserve objectivity, we use the geometric transformation such as pull-back, push-forward operation. The method is applied to the 4:1 planar contraction problem for an Oldroyd B fluid for both creeping and inertial flow conditions.

  • PDF

A Comparative Study on Elastic-Plastic-Static Analysis of Sheet Metal Forming (탄소성 정적해석시 해에 미치는 여러인자들의 비교연구)

  • 박종진
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 1999.03b
    • /
    • pp.241-244
    • /
    • 1999
  • A series of parametric study was performed for the investigation of the influence of several analysis parameters to the solution behavior in the elasti-plastic-static analysis of sheet metal forming. The parameters taken into the consideration in the present study are finite element mesh distribution and numerical integration scheme, The elstic-plastic-static analysis was performed for two cases : deflection by a point force bending by a punch Results obtained with different selections of the parameters were compared with each other experimental measurements and analytical solutions.

  • PDF

Computation of Water and Air Flow with Submerged Hydrofoil by Interface Capturing Method

  • Kwag, Seung-Hyun
    • Journal of Mechanical Science and Technology
    • /
    • v.14 no.7
    • /
    • pp.789-795
    • /
    • 2000
  • Free-surface flows with an arbitrary deformation, induced by a submerged hydrofoil, are simulated numerically, considering two-fluid flows of both water and air. The computation is performed by a finite volume method using unstructured meshes and an interface capturing scheme to determine the shape of the free surface. The method uses control volumes with an arbitrary number of faces and allows cell wise local mesh refinement. The integration in space is of second order, based on midpoint rule integration and linear interpolation. The method is fully implicit and uses quadratic interpolation in time through three time levels. The linear equations are solved by conjugate gradient type solvers, and the non-linearity of equations is accounted for through Picard iterations. The solution method is of pressure-correction type and solves sequentially the linearized momentum equations, the continuity equation, the conservation equation of one species, and the equations for two turbulence quantities. Finally, a comparison is quantitatively made at the same speed between the computation and experiment in which the grid sensitivity is numerically checked.

  • PDF

Analysis and Improvement of Low-Frequency Control of Speed-Sensorless AC Drive Fed by Three-Level Inverter

  • Chang Jie (Jay)
    • KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
    • /
    • v.5B no.4
    • /
    • pp.358-365
    • /
    • 2005
  • In induction machine drive without a speed sensor, the estimation of the motor flux and speed often becomes deteriorated at low speeds with low back EMF. Our analysis shows that, in addition to the state resistance variation, the estimated value of field orientation angle is often corrupted by accumulative errors from the integration of voltage variables at motor terminals that have low signal/noise ratio at low frequencies. A repetitive loop path of integration in the feedback can amplify this type of error, thus speeding up the degradation process. The control system runs into information starvation due to the loss of correct field orientation. The machine's spiral vectors are controlled only in a reduced dimension in this situation. A novel control scheme is developed to improve the control performance of motor's current, torque and speed at low frequencies. The scheme gains a full-dimensional vector control and is less sensitive to the combined effect of the error sources at the low frequencies. Experimental tests demonstrate promising performances are achievable even below 0.5 Hz.

A modification of double projection method for adaptive analysis of Element-free Galerkin Method (적응적 Element-free Galerkin Method 해석을 위한 이중투영법의 개선)

  • 이계희;정흥진;이태열
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2002.10a
    • /
    • pp.615-622
    • /
    • 2002
  • In this paper, the modification of double projection method for the adaptive analysis of Element-free Galerkin(EFG) method were proposed. As results of the double projection method, the smoothed error profile that is adequate for adaptive analysis was obtained by re-projection of error that means the differences of EFG stress and projected stress. However, it was found that the efficiency of double projection method is degraded as increase of the numerical integration order. Since, the iterative refinement to single step error estimation made the same effect as increasing of integration order, the application of the iterative refinement base on double projection method could be produced the inadequately refined analysis model. To overcome this defect, a modified scheme of double projection were proposed. In the numerical example, the results did not show degradation of double projection effect in iterative refinement and the efficiency of proposed scheme were proved.

  • PDF

Homepage Integration Strategy and Implementation of Public Institutions (기관의 홈페이지 통합 관리 방안 설계 및 시스템 구현)

  • Hwang In-A;Yang Maeng-Ho;Go Yeong-Cheol;Lee Hae-Cho
    • Proceedings of the Korea Technology Innovation Society Conference
    • /
    • 2005.10a
    • /
    • pp.675-688
    • /
    • 2005
  • It is essential for any public institution to establish a systematical scheme and a management system to maintain the contents and securities of its ever-expandingweb-site with efficiency. The general users want a reliable system and a simple and stress-free web environment, and expect the public institutions to maintain the accuracy and conformity of information they provide to the public. In かis study, 1 examined a web-site owned by a certain governmental research institute for the current maintenance status and problems to seek an effective and easy-to-use scheme for both users and web managers. Based on what I teamed from my study, 1 moved on to design a web integration system and tested it on the above mentioned web-site for analysis.

  • PDF

Predictive Spatial Data Fusion Using Fuzzy Object Representation and Integration: Application to Landslide Hazard Assessment

  • Park, No-Wook;Chi, Kwang-Hoon;Chung, Chang-Jo;Kwon, Byung-Doo
    • Korean Journal of Remote Sensing
    • /
    • v.19 no.3
    • /
    • pp.233-246
    • /
    • 2003
  • This paper presents a methodology to account for the partial or gradual changes of environmental phenomena in categorical map information for the fusion/integration of multiple spatial data. The fuzzy set based spatial data fusion scheme is applied in order to account for the fuzziness of boundaries in categorical information showing the partial or gradual environmental impacts. The fuzziness or uncertainty of boundary is represented as two kinds of fuzzy membership functions based on fuzzy object concept and the effects of them are quantitatively evaluated with the help of a cross validation procedure. A case study for landslide hazard assessment demonstrates the better performance of this scheme as compared to traditional crisp boundary representation.

Improvement of Element Stability using Adaptive Directional Reduced Integration and its Application to Rigid-Plastic Finite Element Method (적응성 선향저감적분법에 의한 요소의 안정성 향상과 강소성 유한요소해석에의 적용)

  • Park, K.;Lee, Y.K.;Yang, D.Y.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.3
    • /
    • pp.32-41
    • /
    • 1995
  • In the analysis of metal forming processes by the finite element method, there are many numerical instabilities such as element locking, hourglass mode and shear locking. These instabilities may have a bad effect upon accuracy and convergence. The present work is concerned with improvement of stability and efficiency in two-dimensional rigid-plastic finite element method using various type of elemenmts and numerical intergration schemes. As metal forming examples, upsetting and backward extrusion are taken for comparison among the methods: various element types and numerical integration schemes. Comparison is made in terms of stability and efficiency in element behavior and computational efficiency and a new scheme of adaptive directional reduced integration is introduced. As a result, the finite element computation has been stabilized from the viewpoint of computational time, convergency, and numerical instability.

  • PDF