• 제목/요약/키워드: numerical iteration

검색결과 450건 처리시간 0.022초

Stabilization effect of fission source in coupled Monte Carlo simulations

  • Olsen, Borge;Dufek, Jan
    • Nuclear Engineering and Technology
    • /
    • 제49권5호
    • /
    • pp.1095-1099
    • /
    • 2017
  • A fission source can act as a stabilization element in coupled Monte Carlo simulations. We have observed this while studying numerical instabilities in nonlinear steady-state simulations performed by a Monte Carlo criticality solver that is coupled to a xenon feedback solver via fixed-point iteration. While fixed-point iteration is known to be numerically unstable for some problems, resulting in large spatial oscillations of the neutron flux distribution, we show that it is possible to stabilize it by reducing the number of Monte Carlo criticality cycles simulated within each iteration step. While global convergence is ensured, development of any possible numerical instability is prevented by not allowing the fission source to converge fully within a single iteration step, which is achieved by setting a small number of criticality cycles per iteration step. Moreover, under these conditions, the fission source may converge even faster than in criticality calculations with no feedback, as we demonstrate in our numerical test simulations.

Numerical Iteration for Stationary Probabilities of Markov Chains

  • Na, Seongryong
    • Communications for Statistical Applications and Methods
    • /
    • 제21권6호
    • /
    • pp.513-520
    • /
    • 2014
  • We study numerical methods to obtain the stationary probabilities of continuous-time Markov chains whose embedded chains are periodic. The power method is applied to the balance equations of the periodic embedded Markov chains. The power method can have the convergence speed of exponential rate that is ambiguous in its application to original continuous-time Markov chains since the embedded chains are discrete-time processes. An illustrative example is presented to investigate the numerical iteration of this paper. A numerical study shows that a rapid and stable solution for stationary probabilities can be achieved regardless of periodicity and initial conditions.

ACCELERATION OF MACHINE LEARNING ALGORITHMS BY TCHEBYCHEV ITERATION TECHNIQUE

  • LEVIN, MIKHAIL P.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제22권1호
    • /
    • pp.15-28
    • /
    • 2018
  • Recently Machine Learning algorithms are widely used to process Big Data in various applications and a lot of these applications are executed in run time. Therefore the speed of Machine Learning algorithms is a critical issue in these applications. However the most of modern iteration Machine Learning algorithms use a successive iteration technique well-known in Numerical Linear Algebra. But this technique has a very low convergence, needs a lot of iterations to get solution of considering problems and therefore a lot of time for processing even on modern multi-core computers and clusters. Tchebychev iteration technique is well-known in Numerical Linear Algebra as an attractive candidate to decrease the number of iterations in Machine Learning iteration algorithms and also to decrease the running time of these algorithms those is very important especially in run time applications. In this paper we consider the usage of Tchebychev iterations for acceleration of well-known K-Means and SVM (Support Vector Machine) clustering algorithms in Machine Leaning. Some examples of usage of our approach on modern multi-core computers under Apache Spark framework will be considered and discussed.

ITERATION METHOD FOR CONSTRAINED OPTIMIZATION PROBLEMS GOVERNED BY PDE

  • Lee, Hyung-Chun
    • 대한수학회논문집
    • /
    • 제13권1호
    • /
    • pp.195-209
    • /
    • 1998
  • In this paper we present a new iteration method for solving optimization problems governed by partial differential equations. We generalize the existing methods such as simple gradient methods and pseudo-time methods to get an efficient iteration method. Numerical tests show that the convergence of the new iteration method is much faster than those of the pseudo-time methods especially when the parameter $\sigma$ in the cost functional is small.

  • PDF

Numerical Solutions of Third-Order Boundary Value Problems associated with Draining and Coating Flows

  • Ahmed, Jishan
    • Kyungpook Mathematical Journal
    • /
    • 제57권4호
    • /
    • pp.651-665
    • /
    • 2017
  • Some computational fluid dynamics problems concerning the thin films flow of viscous fluid with a free surface and draining or coating fluid-flow problems can be delineated by third-order ordinary differential equations. In this paper, the aim is to introduce the numerical solutions of the boundary value problems of such equations by variational iteration method. In this paper, it is shown that the third-order boundary value problems can be written as a system of integral equations, which can be solved by using the variational iteration method. These solutions are gleaned in terms of convergent series. Numerical examples are given to depict the method and their convergence.

스프링잉 응답을 위한 유탄성 해석의 수치기법에 대한 연구 (A Study on the Numerical Methodologies of Hydroelasticity Analysis for Ship Springing Problem)

  • 김유일;김경환;김용환
    • 대한조선학회논문집
    • /
    • 제46권3호
    • /
    • pp.232-248
    • /
    • 2009
  • Numerical methodology to solve ship springing problem, which is basically fluid-structure interaction problem, was explored in this study. Solution of this hydroelasticity problem was sought by coupling higher order B-spline Rankine panel method and finite element method in time domain, each of which is introduced for fluid and structure domain respectively. Even though varieties of different combinations in terms of numerical scheme are possible and have been tried by many researchers to solve the problem, no systematic study regarding the characteristics of each scheme has been done so far. Here, extensive case studies have been done on the numerical schemes especially focusing on the iteration method, FE analysis of beam-like structure, handling of forward speed problem and so on. Two different iteration scheme, Newton style one and fixed point iteration, were tried in this study and results were compared between the two. For the solution of the FE-based equation of motion, direct integration and modal superposition method were compared with each other from the viewpoint of its efficiency and accuracy. Finally, calculation of second derivative of basis potential, which is difficult to obtain with accuracy within grid-based method like BEM was discussed.

SIF AND FINITE ELEMENT SOLUTIONS FOR CORNER SINGULARITIES

  • Woo, Gyungsoo;Kim, Seokchan
    • East Asian mathematical journal
    • /
    • 제34권5호
    • /
    • pp.623-632
    • /
    • 2018
  • In [7, 8] they introduced a new finite element method for accurate numerical solutions of Poisson equations with corner singularities. They consider the Poisson equations with homogeneous boundary conditions, compute the finite element solutions using standard FEM and use the extraction formula to compute the stress intensity factor(s), then they posed new PDE with a regular solution by imposing the nonhomogeneous boundary condition using the computed stress intensity factor(s), which converges with optimal speed. From the solution they could get an accurate solution just by adding the singular part. Their algorithm involves an iteration and the iteration number depends on the acuracy of stress intensity factors, which is usually obtained by extraction formula which use the finite element solutions computed by standard Finite Element Method. In this paper we investigate the dependence of the iteration number on the convergence of stress intensity factors and give a way to reduce the iteration number, together with some numerical experiments.

WEAK AND STRONG CONVERGENCE THEOREMS FOR THE MODIFIED ISHIKAWA ITERATION FOR TWO HYBRID MULTIVALUED MAPPINGS IN HILBERT SPACES

  • Cholamjiak, Watcharaporn;Chutibutr, Natchaphan;Weerakham, Siwanat
    • 대한수학회논문집
    • /
    • 제33권3호
    • /
    • pp.767-786
    • /
    • 2018
  • In this paper, we introduce new iterative schemes by using the modified Ishikawa iteration for two hybrid multivalued mappings in a Hilbert space. We then obtain weak convergence theorem under suitable conditions. We use CQ and shrinking projection methods with Ishikawa iteration for obtaining strong convergence theorems. Furthermore, we give examples and numerical results for supporting our main results.

A Study on the Methods for Solving the Theodorsen Equation for Numerical Conformal Mapping

  • Song, Eun-Jee
    • Journal of information and communication convergence engineering
    • /
    • 제10권1호
    • /
    • pp.66-70
    • /
    • 2012
  • Conformal mapping has been a familiar tool of science and engineering for generations. Determination of a conformal map from the unit disk onto the Jordan region is reduced to solving the Theodorsen equation, which is an integral equation for boundary correspondence functions. There are many methods for solving the Theodorsen equation. It is the goal of numerical conformal mapping to find methods that are at once fast, accurate, and reliable. In this paper, we analyze Niethammer’s solution based on successive over-relaxation (SOR) iteration and Wegmann’s solution based on Newton iteration, and compare them to determine which one is more effective. Through several numerical experiments with these two methods, we can see that Niethammer’s method is more effective than Wegmann’s when the degree of the problem is low and Wegmann’s method is more effective than Niethammer’s when the degree of the problem is high.

A NEW CRITERION FOR SUBDIVISION ITERATION DETERMINATION OF GENERALIZED STRICTLY DIAGONALLY DOMINANT MATRICES

  • HUI SHI;XI CHEN;QING TUO;LE WU
    • Journal of Applied and Pure Mathematics
    • /
    • 제5권5_6호
    • /
    • pp.303-313
    • /
    • 2023
  • Generalized strictly diagonally dominant matrices have a wide range of applications in matrix theory and practical applications, so it is of great theoretical and practical value to study their numerical determination methods. In this paper, we study the numerical determination of generalized strictly diagonally dominant matrices by using the properties of generalized strictly diagonally dominant matrices. We obtain a new criterion for subdivision iteration determination of the generalized strictly diagonally dominant matrices by subdividing the set of non-prevailing row indices and constructing new iteration factors for the set of predominant row indices, new elements of the positive diagonal factors are derived. Advantages are illustrated by numerical examples.