• 제목/요약/키워드: Newton Iteration

검색결과 181건 처리시간 0.019초

A TWO-LEVEL FINITE ELEMENT METHOD FOR THE STEADY-STATE NAVIER-STOKES/DARCY MODEL

  • Fang, Jilin;Huang, Pengzhan;Qin, Yi
    • 대한수학회지
    • /
    • 제57권4호
    • /
    • pp.915-933
    • /
    • 2020
  • A two-level finite element method based on the Newton iterative method is proposed for solving the Navier-Stokes/Darcy model. The algorithm solves a nonlinear system on a coarse mesh H and two linearized problems of different loads on a fine mesh h = O(H4-𝜖). Compared with the common two-grid finite element methods for the considered problem, the presented two-level method allows for larger scaling between the coarse and fine meshes. Moreover, we prove the stability and convergence of the considered two-level method. Finally, we provide numerical experiment to exhibit the effectiveness of the presented method.

GLOBAL CONVERGENCE OF A MODIFIED BFGS-TYPE METHOD FOR UNCONSTRAINED NON-CONVEX MINIMIZATION

  • Guo, Qiang;Liu, Jian-Guo
    • Journal of applied mathematics & informatics
    • /
    • 제24권1_2호
    • /
    • pp.325-331
    • /
    • 2007
  • To the unconstrained programme of non-convex function, this article give a modified BFGS algorithm associated with the general line search model. The idea of the algorithm is to modify the approximate Hessian matrix for obtaining the descent direction and guaranteeing the efficacious of the new quasi-Newton iteration equation $B_{k+1}s_k=y^*_k,\;where\;y^*_k$ is the sum of $y_k\;and\;A_ks_k,\;and\;A_k$ is some matrix. The global convergence properties of the algorithm associating with the general form of line search is proved.

다물체의 기구해석 및 동적거동해석을 위한 오일러 매개변수의 교정방법 (An Euler Parameter Updating Method for Multibody Kinematics and Dynamics)

  • 김성주;배대성;최창곤;양성모
    • 한국자동차공학회논문집
    • /
    • 제4권4호
    • /
    • pp.9-17
    • /
    • 1996
  • This paper develops a sequential updating method of the Euler parameter generalized coordinates for the machine kinematics and dynamics, The Newton's method is slightly modified so as to utilize the Jacobian matrix with respect to the virtual rotation instead of this with repect to the Euler parameters. An intermediate variable is introduced and the modified Newton's method solves for the variable first. Relational equation of the intermediate variable is then solved for the Euler parameters. The solution process is carried out efficiently by symoblic inversion of the relational equation of the intermediate variable and the iteration equation of the Euler parameter normalization constraint. The proposed method is applied to a kinematic and dynamic analysis with the Generalized Coordinate Partitioning method. Covergence analysis is performed to guarantee the local convergence of the proposed method. To demonstrate the validity and practicalism of the proposed method, kinematic analysis of a motion base system and dynamic analysis of a vehicle are carried out.

  • PDF

스캔 데이터와 레벨셋 방법을 이용한 몰핑 기법 (Morphing Technique using Scanned Data and Level-Set Method)

  • 이태호;이승욱;조선호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.565-568
    • /
    • 2011
  • NURBS는 매개변수를 이용하여 3차원에서 곡면을 표현한 방법으로서 노트벡터, 조정점, 가중치로 구성된다. 레벨셋은 공간을 음함수로 정의된 장으로 형성하여 음함수의 일정한 값을 추적하여 곡면을 표현한 방법이다. 본 논문에서는 스캔 데이터를 NURBS 형태로 추출한 뒤 이를 정밀한 레벨셋 모델로 변환하였다. 레벨셋 모델을 구성하기 위해서 형성된 음함수는 부호를 갖는 거리함수를 사용하였고, 거리함수를 정밀하게 나타내기 위해 Newton 순환법을 이용하였다. 변환된 레벨셋 모델을 이용하여 형상의 몰핑을 수행하였다. 몰핑은 초기 형상을 목표 형상으로 변화시켜 나가는 과정으로서 레벨셋 모델을 이용한 몰핑은 용이성과 질적인 측면에서 우수하다. 수치 예제에서는 스캔 데이터의 레벨셋 모델 변환과 변환된 형상이 자연스럽게 목표형상으로 변화하는지를 확인한다.

  • PDF

뉴톤법에 의한 최적전력 조류계산의 개선 (Optimal Power Flow Study by The Newton's Method)

  • Hwang, Kab-Ju
    • 대한전기학회논문지
    • /
    • 제39권3호
    • /
    • pp.223-231
    • /
    • 1990
  • Optimal Power Flow (OPF) solution by the Newton's method provides a reliable and robust method to classical OPF problems. The major challenge in algorithm development is to identify the binding inequalities efficiently. This paper proposes a simple strategy to identify the binding set. From the mechanism of penalty shifting with soft penalty in trial iteration, an active binding set is identidied automatically. This paper also suggests a technique to solve the linear system whose coefficients are presented in the matrix from. This implementation is highly efficient for sparsity programming. Case studies for 3, 5, 14, 118 bus and practical TPC-190, KEPCO-306 bus systems are performed as well.

  • PDF

조합하중을 받는 단층 래티스 돔의 안정경계에 관한 연구 (A Study on the Stability Boundaries for Single Layer Latticed Domes under Combined Loads)

  • 한상을;이갑수
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2000년도 봄 학술발표회논문집
    • /
    • pp.85-91
    • /
    • 2000
  • The smallest value of the load when the equilibrium condition becomes to be unstable is defined as the buckling load. The primary objective of this paper is to analyse stability boundaries for star dome under combined loads and is to investigate the iteration diagram under the independent loading parameter In numerical procedure of the geometrically nonlinear problems, Arc Length Method and Newton-Raphson iteration method is used to find accurate critical point(bifurcation point and limit point). In this paper independent loading vector is combined as proportional value and star dome was used as numerical analysis model to find stability boundary among load parameters and many other models as multi-star dome and arches were studied. Through this study we can find the type of buckling mode and the value of buckling load.

  • PDF

중복 또는 근접 고유치를 갖는 비비례 감쇠 구조물의 자유진동 해석 (Free Vibration Analysis of Non-Proportionally Damped Structures with Multiple or Close Frequencies)

  • 김만철;정형조;박선규;이인원
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1998년도 가을 학술발표회 논문집
    • /
    • pp.431-438
    • /
    • 1998
  • An efficient solution method is presented to solve the eigenvalue problem arising in tile dynamic analysis of non-proportionally damped structural systems with multiple or close eigenvalues. The proposed method is obtained by applying the modified Newton-Raphson technique and the orthonormal condition of the eigenvectors to the quadratic eigenvalue problem. Even if the shift value is an eigenvalue of the system, the proposed method guarantees nonsingularity, which is analytically proved. The initial values of the proposed method can be taken as the intermediate results of iteration methods or results of approximate methods. Two numerical examples are also presented to demonstrate the effectiveness of the proposed method and the results are compared with those of the well-known subspace iteration method and the Lanczos method.

  • PDF

Fraud Detection in E-Commerce

  • Alqethami, Sara;Almutanni, Badriah;AlGhamdi, Manal
    • International Journal of Computer Science & Network Security
    • /
    • 제21권6호
    • /
    • pp.200-206
    • /
    • 2021
  • Fraud in e-commerce transaction increased in the last decade especially with the increasing number of online stores and the lockdown that forced more people to pay for services and groceries online using their credit card. Several machine learning methods were proposed to detect fraudulent transaction. Neural networks showed promising results, but it has some few drawbacks that can be overcome using optimization methods. There are two categories of learning optimization methods, first-order methods which utilizes gradient information to construct the next training iteration whereas, and second-order methods which derivatives use Hessian to calculate the iteration based on the optimization trajectory. There also some training refinements procedures that aims to potentially enhance the original accuracy while possibly reduce the model size. This paper investigate the performance of several NN models in detecting fraud in e-commerce transaction. The backpropagation model which is classified as first learning algorithm achieved the best accuracy 96% among all the models.

LINEARIZED MODELLING TECHNIQUES

  • Chang, Young-Woo;Lee, Kyong-Ho
    • 충청수학회지
    • /
    • 제8권1호
    • /
    • pp.1-10
    • /
    • 1995
  • For analyzing systems of multi-variate nonlinear equations, the linearized modelling techniques are elaborated. The technique applies Newton-Raphson iteration, partial differentiation and matrix operation providing solvable solutions to complicated problems. Practical application examples are given in; determining the zero point of functions, determining maximum (or minimum) point of functions, nonlinear regression analysis, and solving complex co-efficient polynomials. Merits and demerits of linearized modelling techniques are also discussed.

  • PDF

최적 전력 조류 해법에 관한 연구 (A Study on the Optimal Power Flow Solution)

  • 유석구;민평오
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1989년도 추계학술대회 논문집 학회본부
    • /
    • pp.176-179
    • /
    • 1989
  • Newton's OPF algorithm, for each iteration, solves with second order approximation of Lagraqngian function and sparse matrix technique. When load model is applied to this technique, load voltages have tendency to be fixed at lower limit. It makes the solution inadequte. In this paper, reference bus voltage specification technique suggested to make adequate load voltage. This method is verified useful 6-bus Ward-Hale sample system.

  • PDF