• Title/Summary/Keyword: second order methods

Search Result 1,956, Processing Time 0.031 seconds

SECOND ORDER GENERALIZED DIFFERENCE METHODS OR ONE DIMENSIONAL PARABOLIC EQUATIONS

  • Jiang, Ziwen;Sun, Jian
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.1
    • /
    • pp.15-30
    • /
    • 1999
  • In this paper the second order semi-discrete and full dis-crete generalized difference schemes for one dimensional parabolic equa-tions are constructed and the optimal order $H^1$ , $L^2$ error estimates and superconvergence results in TEX>$H^1$ are obtained. The results in this paper perfect the theory of generalized difference methods.

Unified Parametric Approaches for Observer Design in Matrix Second-order Linear Systems

  • Wu Yun-Li;Duan Guang-Ren
    • International Journal of Control, Automation, and Systems
    • /
    • v.3 no.2
    • /
    • pp.159-165
    • /
    • 2005
  • This paper designs observers for matrix second-order linear systems on the basis of generalized eigenstructure assignment via unified parametric approach. It is shown that the problem is closely related with a type of so-called generalized matrix second-order Sylvester matrix equations. Through establishing two general parametric solutions to this type of matrix equations, two unified complete parametric methods for the proposed observer design problem are presented. Both methods give simple complete parametric expressions for the observer gain matrices. The first one mainly depends on a series of singular value decompositions, and is thus numerically simple and reliable; the second one utilizes the right factorization of the system, and allows eigenvalues of the error system to be set undetermined and sought via certain optimization procedures. A spring-mass system is utilized to show the effect of the proposed approaches.

An Improved Second-odrer Sampling Method for Digital Beam Forming in Ultrasound Imaging Systems (초음파 영상 시스템에서 디지탈 Beam Forming을 위한 개선된 2차 샘플링 방법)

  • 조완희;안영복
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.1
    • /
    • pp.110-119
    • /
    • 1995
  • The lateral resolution in an ultrasound imaging system is one of the most important factors for quality of the image and is determined by the beam focusing. For the better lateral resolution SDF(Sampled Delay Focusing) capable of digital focusing was proposed. The second-order sampling, one of band-width sampling methods, is suggested as being the best suitable for SDF because it allows total digital processing and is simple and economical. By proving that it introduces too much error, this article shows the second-order sampling is not appropriate for sampling of the wide-band signal generally used in ultrasound imaging systems. Also, this article suggests new sampling methods that maintain the advantages and reduce the unavoidable errors of the second-order sampling method. From computer simulation it is expected that the proposed methods reduce the errors of the second-order sampling method and can be used in real applications.

  • PDF

Development of Canonical Fractional-Step Methods and Consistent Boundary Conditions for Computation of Incompressible Flows (비압축성유동의 수치계산을 위한 표준분할단계방법 및 일관된 경계조건의 개발)

  • Lee, Moon-J.;Oh, Byung-Do;Kim, Young-Bae
    • Proceedings of the KSME Conference
    • /
    • 2001.06e
    • /
    • pp.404-409
    • /
    • 2001
  • An account of second-order fractional-step methods and boundary conditions for the incompressible Navier-Stokes equations is presented. The present work has aimed at (i) identification and analysis of all possible splitting methods of second-order splitting accuracy; and (ii) determination of consistent boundary conditions that yield second-order accurate solutions. It has been found that only three types (D, P and M) of splitting methods called the canonical methods are non-degenerate so that all other second-order splitting schemes are either degenerate or equivalent to them. Investigation of the properties of the canonical methods indicates that a method of type D is recommended for computations in which the zero divergence is preferred, while a method of type P is better suited to the cases when highly-accurate pressure is more desirable. The consistent boundary conditions on the tentative velocity and pressure have been determined by a procedure that consists of approximation of the split equations and the boundary limit of the result. The pressure boundary condition is independent of the type of fractional-step methods. The consistent boundary conditions on the tentative velocity were determined in terms of the natural boundary condition and derivatives of quantities available at the current timestep (to be evaluated by extrapolation). Second-order fractional-step methods that admit the zero pressure-gradient boundary condition have been derived. The boundary condition on the new tentative velocity becomes greatly simplified due to improved accuracy built in the transformation.

  • PDF

AN ENERGY-STABLE AND SECOND-ORDER ACCURATE METHOD FOR SOLVING THE INCOMPRESSIBLE NAVIER-STOKES EQUATIONS

  • KIM, JEONGHO;JUNG, JINWOOK;PARK, YESOM;MIN, CHOHONG;LEE, BYUNGJOON
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.23 no.2
    • /
    • pp.93-114
    • /
    • 2019
  • In this article, we introduce a finite difference method for solving the Navier-Stokes equations in rectangular domains. The method is proved to be energy stable and shown to be second-order accurate in several benchmark problems. Due to the guaranteed stability and the second order accuracy, the method can be a reliable tool in real-time simulations and physics-based animations with very dynamic fluid motion. We first discuss a simple convection equation, on which many standard explicit methods fail to be energy stable. Our method is an implicit Runge-Kutta method that preserves the energy for inviscid fluid and does not increase the energy for viscous fluid. Integration-by-parts in space is essential to achieve the energy stability, and we could achieve the integration-by-parts in discrete level by using the Marker-And-Cell configuration and central finite differences. The method, which is implicit and second-order accurate, extends our previous method [1] that was explicit and first-order accurate. It satisfies the energy stability and assumes rectangular domains. We acknowledge that the assumption on domains is restrictive, but the method is one of the few methods that are fully stable and second-order accurate.

SECOND DERIVATIVE GENERALIZED EXTENDED BACKWARD DIFFERENTIATION FORMULAS FOR STIFF PROBLEMS

  • OGUNFEYITIMI, S.E.;IKHILE, M.N.O.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.23 no.3
    • /
    • pp.179-202
    • /
    • 2019
  • This paper presents second derivative generalized extended backward differentiation formulas (SDGEBDFs) based on the second derivative linear multi-step formulas of Cash [1]. This class of second derivative linear multistep formulas is implemented as boundary value methods on stiff problems. The order, error constant and the linear stability properties of the new methods are discussed.

ANALYSIS OF SOME PROJECTION METHODS FOR THE INCOMPRESSIBLE FLUIDS WITH MICROSTRUCTURE

  • Jiang, Yao-Lin;Yang, Yun-Bo
    • Journal of the Korean Mathematical Society
    • /
    • v.55 no.2
    • /
    • pp.471-506
    • /
    • 2018
  • In this article, some projection methods (or fractional-step methods) are proposed and analyzed for the micropolar Navier-Stokes equations (MNSE). These methods allow us to decouple the MNSE system into two sub-problems at each timestep, one is the linear and angular velocities system, the other is the pressure system. Both first-order and second-order projection methods are considered. For the classical first-order projection scheme, the stability and error estimates for the linear and angular velocities and the pressure are established rigorously. In addition, a modified first-order projection scheme which leads to some improved error estimates is also proposed and analyzed. We also present the second-order projection method which is unconditionally stable. Ample numerical experiments are performed to confirm the theoretical predictions and demonstrate the efficiency of the methods.

A New Method for Classification of Structural Textures

  • Lee, Bongkyu
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.1
    • /
    • pp.125-133
    • /
    • 2004
  • In this paper, we present a new method that combines the characteristics of edge in-formation and second-order neural networks for the classification of structural textures. The edges of a texture are extracted using an edge detection approach. From this edge information, classification features called second-order features are obtained. These features are fed into a second-order neural network for training and subsequent classification. It will be shown that the main disadvantage of using structural methods in texture classifications, namely, the difficulty of the extraction of texels, is overcome by the proposed method.

Comparing Solution Methods for a Basic RBC Model

  • Joo, Semin
    • Management Science and Financial Engineering
    • /
    • v.21 no.2
    • /
    • pp.25-30
    • /
    • 2015
  • This short article compares different solution methods for a basic RBC model (Hansen, 1985). We solve and simulate the model using two main algorithms: the methods of perturbation and projection, respectively. One novelty is that we offer a type of the hybrid method: we compute easily a second-order approximation to decision rules and use that approximation as an initial guess for finding Chebyshev polynomials. We also find that the second-order perturbation method is most competitive in terms of accuracy for standard RBC model.

A comparative assessment of approximate methods to simulate second order roll motion of FPSOs

  • Somayajula, Abhilash;Falzarano, Jeffrey
    • Ocean Systems Engineering
    • /
    • v.7 no.1
    • /
    • pp.53-74
    • /
    • 2017
  • Ship shaped FPSO (Floating Production, Storage and Offloading) units are the most commonly used floating production units to extract hydrocarbons from reservoirs under the seabed. These structures are usually much larger than general cargo ships and have their natural frequency outside the wave frequency range. This results in the response to first order wave forces acting on the hull to be negligible. However, second order difference frequency forces start to significantly impact the motions of the structure. When the difference frequency between wave components matches the roll natural frequency, the structure experiences a significant roll motion which is also termed as second order roll. This paper describes the theory and numerical implementation behind the calculation of second order forces and motions of any general floating structure subjected to waves. The numerical implementation is validated in zero speed case against the commercial code OrcaFlex. The paper also describes in detail the popular approximations used to simplify the computation of second order forces and provides a discussion on the limitations of each approximation.