• Title/Summary/Keyword: Discrete Space Problem

Search Result 104, Processing Time 0.023 seconds

FINITE ELEMENT APPROXIMATION OF THE DISCRETE FIRST-ORDER SYSTEM LEAST SQUARES FOR ELLIPTIC PROBLEMS

  • SHIN, Byeong-Chun
    • Communications of the Korean Mathematical Society
    • /
    • v.20 no.3
    • /
    • pp.563-578
    • /
    • 2005
  • In [Z. Cai and B. C. Shin, SIAM J. Numer. Anal. 40 (2002), 307-318], we developed the discrete first-order system least squares method for the second-order elliptic boundary value problem by directly approximating $H(div){\cap}H(curl)-type$ space based on the Helmholtz decomposition. Under general assumptions, error estimates were established in the $L^2\;and\;H^1$ norms for the vector and scalar variables, respectively. Such error estimates are optimal with respect to the required regularity of the solution. In this paper, we study solution methods for solving the system of linear equations arising from the discretization of variational formulation which possesses discrete biharmonic term and focus on numerical results including the performances of multigrid preconditioners and the finite element accuracy.

ADAPTIVE CHANDRASEKHAR FILLTER FOR LINEAR DISCRETE-TIME STATIONALY STOCHASTIC SYSTEMS

  • Sugisaka, Masanori
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1988.10b
    • /
    • pp.1041-1044
    • /
    • 1988
  • This paper considers the design problem of adaptive filters based an the state-space models for linear discrete-time stationary stochastic signal processes. The adaptive state estimator consists of both the predictor and the sequential prediction error estimator. The discrete Chandrasakhar filter developed by author is employed as the predictor and the nonlinear least-squares estimator is used as the sequential prediction error estimator. Two models are presented for calculating the parameter sensitivity functions in the adaptive filter. One is the exact model called the linear innovations model and the other is the simplified model obtained by neglecting the sensitivities of the Chandrasekhar X and Y functions with respect to the unknown parameters in the exact model.

  • PDF

Design of Structure Using Orthogonal Array Considering Interactions in Discrete Design Spaces (직교배열표를 이용한 불연속 공간에서의 교호작용을 고려한 구조물 설계)

  • Hwang, Gwang-Hyeon;Gwon, U-Seong;Lee, Gwon-Hui;Park, Gyeong-Jin
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.12
    • /
    • pp.2952-2962
    • /
    • 2000
  • The design of experiment(DOE) is getting more attention in the engineering community since it is easy to understand and apply. Recently, engineering designers are adopting DOE with orthogonal arrays when they want to design products in a discrete design space. In this research, a design flow with orthogonal arrays is defined for structural design according to the general DOE. The design problem is defined as a general structural optimization problem. Sensitivity information is evaluated by the analysis of variance(ANOVA), and an optimum design is determined from analysis of means(ANOM). Interactions between design variables are investigated to achieve additivity which should be valid in DOE. When strong interactions exit, a method is proposed. Some methods to consider the problem are suggested.

A Possibilistic C-Means Approach to the Hough Transform for Line Detection

  • Frank Chung-HoonRhee;Shim, Eun-A
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.476-479
    • /
    • 2003
  • The Rough transform (HT) is often used for extracting global features in binary images, for example curve and line segments, from local features such as single pixels. The HT is useful due to its insensitivity to missing edge points and occlusions, and robustness in noisy images. However, it possesses some disadvantages, such as time and memory consumption due to the number of input data and the selection of an optimal and efficient resolution of the accumulator space can be difficult. Another problem of the HT is in the difficulty of peak detection due to the discrete nature of the image space and the round off in estimation. In order to resolve the problem mentioned above, a possibilistic C-means approach to clustering [1] is used to cluster neighboring peaks. Several experimental results are given.

  • PDF

Trajectory Optimization for a Supersonic Air-Breathing Missile System Using Pseudo-Spectral Method

  • Park, Jung-Woo;Tahk, Min-Jea;Sung, Hong-Gye
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.10 no.1
    • /
    • pp.112-121
    • /
    • 2009
  • This paper deals with supersonic air-breathing missile system. A supersonic air-breathing missile system has very complicated and incoherent thrust characteristics with respect to outer and inner environment during operation. For this reason, the missile system has many maneuver constraints and is allowed to operate within narrow flight envelope. In this paper, trajectory optimization of the missile is accomplished. The trajectory optimization problem is formulated as a discrete parameter optimization problem. For this formulation, Legendre Pseudo-Spectral method is introduced. This method is based on calculating the state and control variables on Legendre-Gauss-Lobatto (LGL) points. This approach helps to find approximated derivative and integration quantities simply. It is shown that, for this trajectory optimization, trend analysis is performed from thrust characteristics on various conditions so that the trajectory optimization is accomplished with fine initial guess with these results.

상태궤환을 이용한 2차원 시스템의 극배치

  • 이원규;이상혁
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.8
    • /
    • pp.659-666
    • /
    • 1990
  • Curing recent years, several state-space models describing discrete two dimensional systems are proposed. In this paper, we consider the problem of pole assignment of two dimensional systems using state feedback, based on state-space model proposed by Roessser. The design procedure is seperated into two steps. in thie first step, the sufficient condition for off diagonal matrix of the input transformed system to be zero is derived and in the second step, it is shown that the pole assignment problem of two dimensional systems is divided into the one of two 1-dimensional systems. Finally, a numerical example for illustrating the technique is given.

  • PDF

An Observation System of Hemisphere Space with Fish eye Image and Head Motion Detector

  • Sudo, Yoshie;Hashimoto, Hiroshi;Ishii, Chiharu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.663-668
    • /
    • 2003
  • This paper presents a new observation system which is useful to observe the scene of the remote controlled robot vision. This system is composed of a motionless camera and head motion detector with a motion sensor. The motionless camera has a fish eye lens and is for observing a hemisphere space. The head motion detector has a motion sensor is for defining an arbitrary subspace of the hemisphere space from fish eye lens. Thus processing the angular information from the motion sensor appropriately, the direction of face is estimated. However, since the fisheye image is distorted, it is unclear image. The partial domain of a fish eye image is selected by head motion, and this is converted to perspective image. However, since this conversion enlarges the original image spatially and is based on discrete data, crevice is generated in the converted image. To solve this problem, interpolation based on an intensity of the image is performed for the crevice in the converted image (space problem). This paper provides the experimental results of the proposed observation system with the head motion detector and perspective image conversion using the proposed conversion and interpolation methods, and the adequacy and improving point of the proposed techniques are discussed.

  • PDF

Dolphin Echolocation Optimization: Continuous search space

  • Kaveh, A.;Farhoudi, N.
    • Advances in Computational Design
    • /
    • v.1 no.2
    • /
    • pp.175-194
    • /
    • 2016
  • Nature has provided inspiration for most of the man-made technologies. Scientists believe that dolphins are the second to humans in smartness and intelligence. Echolocation is the biological sonar used by dolphins for navigation and hunting in various environments. This ability of dolphins is mimicked in this paper to develop a new optimization method. Dolphin Echolocation Optimization (DEO) is an optimization method based on dolphin's approach for hunting food and exploration of environment. DEO has already been developed for discrete optimization search space and here it is extended to continuous search space. DEO has simple rules and is adjustable for predetermined computational cost. DEO provides the optimum results and leads to alternative optimality curves suitable for the problem. This algorithm has a few parameters and it is applicable to a wide range of problems like other metaheuristic algorithms. In the present work, the efficiency of this approach is demonstrated using standard benchmark problems.

A Study on Optimal Earth-Moon Transfer Orbit Design Using Mixed Impulsive and Continuous Thrust (순간 및 연속 추력을 이용한 지구-달 최적 전이궤도 설계에 관한 연구)

  • No, Tae-Soo;Jeon, Gyeong-Eon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.38 no.7
    • /
    • pp.684-692
    • /
    • 2010
  • Based on the planar restricted three body problem formulation, optimized trajectories for the Earth-Moon transfer are obtained. Mixed impulsive and continuous thrust are assumed to be used, respectively, during the Earth departure and Earth-Moon transfer/Moon capture phases. The continuous, dynamic trajectory optimization problem is reformulated in the form of discrete optimization problem by using the method of direct transcription and collocation, and then is solved using the nonlinear programming software. Representative results show that the shape of optimized trajectory near the Earth departure and the Moon capture phases is dependent upon the relative weight between the impulsive and the continuous thrust.

QUADRATURE BASED FINITE ELEMENT METHODS FOR LINEAR PARABOLIC INTERFACE PROBLEMS

  • Deka, Bhupen;Deka, Ram Charan
    • Bulletin of the Korean Mathematical Society
    • /
    • v.51 no.3
    • /
    • pp.717-737
    • /
    • 2014
  • We study the effect of numerical quadrature in space on semidiscrete and fully discrete piecewise linear finite element methods for parabolic interface problems. Optimal $L^2(L^2)$ and $L^2(H^1)$ error estimates are shown to hold for semidiscrete problem under suitable regularity of the true solution in whole domain. Further, fully discrete scheme based on backward Euler method has also analyzed and optimal $L^2(L^2)$ norm error estimate is established. The error estimates are obtained for fitted finite element discretization based on straight interface triangles.