• Title/Summary/Keyword: Newton′s method

Search Result 339, Processing Time 0.027 seconds

CUBIC B-SPLINE FINITE ELEMENT METHOD FOR THE ROSENAU-BURGERS EQUATION

  • Xu, Ge-Xing;Li, Chun-Hua;Piao, Guang-Ri
    • East Asian mathematical journal
    • /
    • v.33 no.1
    • /
    • pp.53-65
    • /
    • 2017
  • Numerical solutions of the Rosenau-Burgers equation based on the cubic B-spline finite element method are introduced. The backward Euler method is used for discretization in time, and the obtained nonlinear algebraic system is changed to a linear system by the Newton's method. We show that those methods are unconditionally stable. Two test problems are studied to demonstrate the accuracy of the proposed method. The computational results indicate that numerical solutions are in good agreement with exact solutions.

A STUDY ON THE EFFECTIVE ALGORITHMS BASED ON THE WEGMANN'S METHOD

  • Song, Eun-Jee
    • Journal of applied mathematics & informatics
    • /
    • v.20 no.1_2
    • /
    • pp.595-602
    • /
    • 2006
  • Determinations of conformal map from the unit disk onto a Jordan region are reduced to solve the Theodorsen equation which is an integral equation for the boundary correspondence function. Among numerical conformal maps the Wegmann's method is well known as a Newton efficient one for solving Theodorsen equation. However this method has not so wide class of convergence. We proposed as an improved method for convergence by applying a low frequency filter to the Wegmann's method. In this paper, we investigate error analysis and propose an automatic algorithm based on this analysis.

Algorithm for stochastic Neighbor Embedding: Conjugate Gradient, Newton, and Trust-Region

  • Hongmo, Je;Kijoeng, Nam;Seungjin, Choi
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.697-699
    • /
    • 2004
  • Stochastic Neighbor Embedding(SNE) is a probabilistic method of mapping high-dimensional data space into a low-dimensional representation with preserving neighbor identities. Even though SNE shows several useful properties, the gradient-based naive SNE algorithm has a critical limitation that it is very slow to converge. To overcome this limitation, faster optimization methods should be considered by using trust region method we call this method fast TR SNE. Moreover, this paper presents a couple of useful optimization methods(i.e. conjugate gradient method and Newton's method) to embody fast SNE algorithm. We compared above three methods and conclude that TR-SNE is the best algorithm among them considering speed and stability. Finally, we show several visualizing experiments of TR-SNE to confirm its stability by experiments.

  • PDF

Newton's Method to Determine Fourier Coefficients and Wave Properties for Deep Water Waves

  • JangRyong Shin
    • Journal of Ocean Engineering and Technology
    • /
    • v.37 no.2
    • /
    • pp.49-57
    • /
    • 2023
  • Since Chappelear developed a Fourier approximation method, considerable research efforts have been made. On the other hand, Fourier approximations are unsuitable for deep water waves. The purpose of this study is to provide a Fourier approximation suitable even for deep water waves and a numerical method to determine the Fourier coefficients and the wave properties. In addition, the convergence of the solution was tested in terms of its order. This paper presents a velocity potential satisfying the Laplace equation and the bottom boundary condition (BBC) with a truncated Fourier series. Two wave profiles were derived by applying the potential to the kinematic free surface boundary condition (KFSBC) and the dynamic free surface boundary condition (DFSBC). A set of nonlinear equations was represented to determine the Fourier coefficients, which were derived so that the two profiles are identical at specified phases. The set of equations was solved using Newton's method. This study proved that there is a limit to the series order, i.e., the maximum series order is N=12, and that there is a height limitation of this method which is slightly lower than the Michell theory. The reason why the other Fourier approximations are not suitable for deep water waves is discussed.

AN ADAPTIVE PRIMAL-DUAL FULL-NEWTON STEP INFEASIBLE INTERIOR-POINT ALGORITHM FOR LINEAR OPTIMIZATION

  • Asadi, Soodabeh;Mansouri, Hossein;Zangiabadi, Maryam
    • Bulletin of the Korean Mathematical Society
    • /
    • v.53 no.6
    • /
    • pp.1831-1844
    • /
    • 2016
  • In this paper, we improve the full-Newton step infeasible interior-point algorithm proposed by Mansouri et al. [6]. The algorithm takes only one full-Newton step in a major iteration. To perform this step, the algorithm adopts the largest logical value for the barrier update parameter ${\theta}$. This value is adapted with the value of proximity function ${\delta}$ related to (x, y, s) in current iteration of the algorithm. We derive a suitable interval to change the parameter ${\theta}$ from iteration to iteration. This leads to more flexibilities in the algorithm, compared to the situation that ${\theta}$ takes a default fixed value.

License Plate Detection with Improved Adaboost Learning based on Newton's Optimization and MCT (뉴턴 최적화를 통해 개선된 아다부스트 훈련과 MCT 특징을 이용한 번호판 검출)

  • Lee, Young-Hyun;Kim, Dae-Hun;Ko, Han-Seok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.12
    • /
    • pp.71-82
    • /
    • 2012
  • In this paper, we propose a license plate detection method with improved Adaboost learning and MCT (Modified Census Transform). The MCT represents the local structure patterns as integer numbered feature values which has robustness to illumination change and memory efficiency. However, since these integer values are discrete, a lookup table is needed to design a weak classifier for Adaboost learning. Some previous research efforts have focused on minimization of exponential criterion for Adaboost optimization. In this paper, a method that uses MCT and improved Adaboost learning based on Newton's optimization to exponential criterion is proposed for license plate detection. Experimental results on license patch images and field images demonstrate that the proposed method yields higher performance of detection rates with low false positives than the conventional method using the original Adaboost learning.

Linear and Nonlinear Analysis of Initially Stressed Elastic Solid (초기응력이 있는 탄성체의 선형 및 비선형해석 -플레이트 스트립을 중심으로)

  • 권영두;최진민
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.12 no.4
    • /
    • pp.642-651
    • /
    • 1988
  • The present paper develops finite element procedures to calculate displacements, strains and stresses in initially stressed elastic solids subjected to static or time-dependent loading conditions. As a point of departure, we employ Hamilton's principle to obtain nonlinear equations of motion characterizing the displacement in a solid. The equations of motion reduce to linear equations of motion if incremental stresses are assumed to be infinitesimal. In the case of linear problem, finite element solutions are obtained by Newmark's direct integration method and by modal analysis. An analytic solution is referred to compare with the linear finite element solution. In the case of nonlinear problem, finite element solutions are obtained by Newton-Raphson iteration method and compared with the linear solution. Finally, the effect of the order of Gauss-Legendre numerical integration on the nonlinear finite element solution, has been investigated.

Geometrical nonlinear bending characteristics of SWCNTRC doubly curved shell panels

  • Chavan, Shivaji G.;Lal, Achchhe
    • Advances in aircraft and spacecraft science
    • /
    • v.5 no.1
    • /
    • pp.21-49
    • /
    • 2018
  • In this paper, geometric nonlinear bending characteristics of single wall carbon nanotube reinforced composite (SWCNTRC) doubly curved shell panels subjected to uniform transversely loadings are investigated. The nonlinear mathematical model is developed for doubly curved SWCNTRC shell panel on the basis of higher-order shear deformation theory and Green- Lagrange nonlinearity. All nonlinear higher order terms are included in the mathematical model. The effective material properties of SWCNTRC are estimated by using Eshelby-Mori-Tanaka micromechanical approach. The governing equation of the shell panel is obtained using the total potential energy principle and a Newton-Raphson iterative method is employed to compute the nonlinear displacement and stresses. The present results are compared with published literature. The effect of SWCNT volume fraction, width-to-thickness ratio, radius-to-width ratio (R/a), boundary condition, linear and nonlinear deflection, stresses and different types of shell geometry on nonlinear bending response is investigated.

AN IMPROVED COMPUTATION OF COMPONENT CENTERS IN THE DECREE-n BIFURCATION SET

  • Geum, Young-Hee;Kim, Young-Ik
    • Journal of applied mathematics & informatics
    • /
    • v.10 no.1_2
    • /
    • pp.63-73
    • /
    • 2002
  • The governing equation locating component centers in the degree-n bifurcation set is a polynomial with a very high degree and its root-finding lacks numerical accuracy. The equation is transformed to have its degree reduced by a factor(n-1). Newton's method applied to the transformed equation improves the accuracy with properly chosen initial values. The numerical implementation is done with Maple V using a large number of computational precision digits. Many cases are studied for 2 $\leq$ n $\leq$ 25 and show a remarkably improved computation.

Generation Rescheduling Based on Energy Margin Sensitivity for Transient Stability Enhancement

  • Kim, Kyu-Ho;Rhee, Sang-Bong;Hwang, Kab-Ju;Song, Kyung-Bin;Lee, Kwang Y.
    • Journal of Electrical Engineering and Technology
    • /
    • v.11 no.1
    • /
    • pp.20-28
    • /
    • 2016
  • This paper presents a generation rescheduling method for the enhancement of transient stability in power systems. The priority and the candidate generators for rescheduling are calculated by using the energy margin sensitivity. The generation rescheduling formulates the Lagrangian function with the fuel cost and emission such as NOx and SOx from power plants. The generation rescheduling searches for the solution that minimizes the Lagrangian function by using the Newton’s approach. While the Pareto optimum in the fuel cost and emission minimization has a drawback of finding a number of non-dominated solutions, the proposed approach can explore the non-inferior solutions of the multiobjective optimization problem more efficiently. The method proposed is applied to a 4-machine 6-bus system to demonstrate its effectiveness.