• Title/Summary/Keyword: iterative sequence

Search Result 149, Processing Time 0.025 seconds

Inversion of Geophysical Data Using Genetic Algorithms (유전적 기법에 의한 지구물리자료의 역산)

  • Kim, Hee Joon
    • Economic and Environmental Geology
    • /
    • v.28 no.4
    • /
    • pp.425-431
    • /
    • 1995
  • Genetic algorithms are so named because they are analogous to biological processes. The model parameters are coded in binary form. The algorithm then starts with a randomly chosen population of models called chromosomes. The second step is to evaluate the fitness values of these models, measured by a correlation between data and synthetic for a particular model. Then, the three genetic processes of selection, crossover, and mutation are performed upon the model in sequence. Genetic algorithms share the favorable characteristics of random Monte Carlo over local optimization methods in that they do not require linearizing assumptions nor the calculation of partial derivatives, are independent of the misfit criterion, and avoid numerical instabilities associated with matrix inversion. An additional advantage over converntional methods such as iterative least squares is that the sampling is global, rather than local, thereby reducing the tendency to become entrapped in local minima and avoiding the dependency on an assumed starting model.

  • PDF

An Efficient Correction Storage Scheme for Unsteady Flows

  • Kim, Youn J.;Cheong, Jo-Soon
    • Journal of Mechanical Science and Technology
    • /
    • v.15 no.1
    • /
    • pp.125-138
    • /
    • 2001
  • An efficient correction storage scheme on a structured grid is applied to a sequence of approximate Jacobian systems arising at each time step from a linearization of the discrete nonlenear system of equations, obtained by the implicit time discretization of the conservation laws for unsteady fluid flows. The contribution of freezing the Jacobian matrix to computing costs is investigated within the correction storage scheme. The performance of the procedure is exhibited by measuring CPU time required to obtain a fully developed laminar vortex shedding flow past a circular cylinder, and is compared with that of a collective iterative method on a single grid. In addition, some computed results of the flow are presented in terms of some functionals along with measured data. The computational test shows that the computing costs may be saved in favor of the correction storage scheme with the frozen Jacobian matrix, to a great extent.

  • PDF

Design of a Fixed-Structure H$_{\infty}$ Power System Stabilizer (고정 구조를 가지는$H_\infty$ 전력계통 안정화 장치 설계)

  • Kim Seog-Joo;Lee Jong-Moo;Kwon Soonman;Moon Young-Hyun
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.53 no.12
    • /
    • pp.655-660
    • /
    • 2004
  • This paper deals with the design of a fixed-structure $H_\infty$ power system stabilizer (PSS) by using an iterative linear matrix inequality (LMI) method. The fixed-structure $H_\infty$ controller is represented in terms of LMIs with a rank condition. To solve the non-convex rank-constrained LMI problem, a linear penalty function is incorporated into the objective function so that minimizing the penalized objective function subject to LMIs amounts to a convex optimization problem. With an increasing sequence of the penalty parameter, the solution of the penalized optimization problem moves towards the feasible region of the original non-convex problem. The proposed algorithm is, therefore, convergent. Numerical experiments show the practical applicability of the proposed algorithm.

Tutorial: Methodologies for sufficient dimension reduction in regression

  • Yoo, Jae Keun
    • Communications for Statistical Applications and Methods
    • /
    • v.23 no.2
    • /
    • pp.105-117
    • /
    • 2016
  • In the paper, as a sequence of the first tutorial, we discuss sufficient dimension reduction methodologies used to estimate central subspace (sliced inverse regression, sliced average variance estimation), central mean subspace (ordinary least square, principal Hessian direction, iterative Hessian transformation), and central $k^{th}$-moment subspace (covariance method). Large-sample tests to determine the structural dimensions of the three target subspaces are well derived in most of the methodologies; however, a permutation test (which does not require large-sample distributions) is introduced. The test can be applied to the methodologies discussed in the paper. Theoretical relationships among the sufficient dimension reduction methodologies are also investigated and real data analysis is presented for illustration purposes. A seeded dimension reduction approach is then introduced for the methodologies to apply to large p small n regressions.

A fast adaptive numerical solver for nonseparable elliptic partial differential equations

  • Lee, June-Yub
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.2 no.1
    • /
    • pp.27-39
    • /
    • 1998
  • We describe a fast numerical method for non-separable elliptic equations in self-adjoin form on irregular adaptive domains. One of the most successful results in numerical PDE is developing rapid elliptic solvers for separable EPDEs, for example, Fourier transformation methods for Poisson problem on a square, however, it is known that there is no rapid elliptic solvers capable of solving a general nonseparable problems. It is the purpose of this paper to present an iterative solver for linear EPDEs in self-adjoint form. The scheme discussed in this paper solves a given non-separable equation using a sequence of solutions of Poisson equations, therefore, the most important key for such a method is having a good Poison solver. High performance is achieved by using a fast high-order adaptive Poisson solver which requires only about 500 floating point operations per gridpoint in order to obtain machine precision for both the computed solution and its partial derivatives. A few numerical examples have been presented.

  • PDF

A new algorithm for power system stability calculations (전력계통안정도 계산앨고리즘의 개선에 관한 연구)

  • 박영문
    • 전기의세계
    • /
    • v.29 no.3
    • /
    • pp.193-200
    • /
    • 1980
  • A new algorithm for power system stability calculations is developed which considers the nonlinear state equations of 8 state variables for each generator dynamics, expollential load models in respect to bus voltages for nonlinear loads, network equations expressed in terms of bus-injected current sources, various kinds of generator and transmission line outages, abrupt changes in loads, and operations of various kinds of portective relaying systems such as distance relaying, reclosing load shedding by under-frequency relays. In the algorithm are included efficient and reliable schemes for solving network equations by means of the Newton-Raphson iterative method and the Optimally-Ordered Triangular Factorization Technique, and simple procedures for determining fault-point negative and zero sequence impedances for unbalanced line faults. An application of the Optimally-Ordered Triangular Factorization Techniques results in remarkable savings in computing time and memory requirements.

  • PDF

A Study on the Service Quality of Korea Train Express (고속철도 서비스품질에 관한 연구)

  • Lee Hyung-seok
    • Journal of the Korean Society for Railway
    • /
    • v.9 no.1 s.32
    • /
    • pp.81-88
    • /
    • 2006
  • The purpose of this study is to verify the dimensions of service quality of Korea Train Express(KTX) and to compare the service quality of KTX with that of general train. The researcher consisted of initial 32 items representing eight-dimension and analyzed the final quality dimensions of KTX. The collected data of passenger of 226 was analyzed by statistical procedures such as the iterative sequence of computing Cronbach's a, corrected item-to total correlations, and factor analyses. Through the repeated statistical process to puritY the items, a final set of 26 items representing six district dimensions; tangibles, timely responsiveness, empathy, comfort, information access and safety. The Results of independent samples t-test showed that the mean scores of all the service quality dimensions of KTX except for comfort were higher than those of general train. This finding will provide the more appropriate instrument to measure the KTX service quality as well as to improve the passengers' perception of the service quality.

Optimal Control of Nonlinear Systems Using Block Pulse Functions (블럭펄스 함수를 이용한 비선형 시스템의 최적제어)

  • Jo, Yeong-Ho;An, Du-Su
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.3
    • /
    • pp.111-116
    • /
    • 2000
  • In this paper, we presented a new algebraic iterative algorithm for the optimal control of the nonlinear systems. The algorithm is based on tow steps. The first step transforms optimal control problem into a sequence of linear optimal control problem using the quasilinearization method. In the second step, TPB(two point boundary condition problem) is solved by algebraic equations instead of differential equations using BPF(block pulse functions). The proposed algorithm is simple and efficient in computation for the optimal control of nonlinear systems. In computer simulation, the algorithm was verified through the optimal control design of Van del pole system and Volterra Predatory-prey system.

  • PDF

SYSTEMATIC APPROXIMATION OF THREE DIMENSIONAL FRACTIONAL PARTIAL DIFFERENTIAL EQUATIONS IN FLUID MECHANICS

  • KHAN, FIRDOUS;GHADLE, KIRTIWANT P.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.23 no.3
    • /
    • pp.253-266
    • /
    • 2019
  • In this article, a systematic solution based on the sequence of expansion method is planned to solve the time-fractional diffusion equation, time-fractional telegraphic equation and time-fractional wave equation in three dimensions using a current and valid approximate method, namely the ADM, VIM, and the NIM subject to the estimate initial condition. By using these three methods it is likely to find the exact solutions or a nearby approximate solution of fractional partial differential equations. The exactness, efficiency, and convergence of the method are demonstrated through the three numerical examples.

PARALLEL SHRINKING PROJECTION METHOD FOR FIXED POINT AND GENERALIZED EQUILIBRIUM PROBLEMS ON HADAMARD MANIFOLD

  • Hammed Anuoluwapo Abass;Olawale Kazeem Oyewole
    • Communications of the Korean Mathematical Society
    • /
    • v.39 no.2
    • /
    • pp.421-436
    • /
    • 2024
  • In this article, we propose a shrinking projection algorithm for solving a finite family of generalized equilibrium problem which is also a fixed point of a nonexpansive mapping in the setting of Hadamard manifolds. Under some mild conditions, we prove that the sequence generated by the proposed algorithm converges to a common solution of a finite family of generalized equilibrium problem and fixed point problem of a nonexpansive mapping. Lastly, we present some numerical examples to illustrate the performance of our iterative method. Our results extends and improve many related results on generalized equilibrium problem from linear spaces to Hadamard manifolds. The result discuss in this article extends and complements many related results in the literature.