• Title/Summary/Keyword: Inverse Problems

Search Result 357, Processing Time 0.029 seconds

A Scalable Parallel Preconditioner on the CRAY-T3E for Large Nonsymmetric Spares Linear Systems (대형비대칭 이산행렬의 CRAY-T3E에서의 해법을 위한 확장가능한 병렬준비행렬)

  • Ma, Sang-Baek
    • The KIPS Transactions:PartA
    • /
    • v.8A no.3
    • /
    • pp.227-234
    • /
    • 2001
  • In this paper we propose a block-type parallel preconditioner for solving large sparse nonsymmetric linear systems, which we expect to be scalable. It is Multi-Color Block SOR preconditioner, combined with direct sparse matrix solver. For the Laplacian matrix the SOR method is known to have a nondeteriorating rate of convergence when used with Multi-Color ordering. Since most of the time is spent on the diagonal inversion, which is done on each processor, we expect it to be a good scalable preconditioner. We compared it with four other preconditioners, which are ILU(0)-wavefront ordering, ILU(0)-Multi-Color ordering, SPAI(SParse Approximate Inverse), and SSOR preconditiner. Experiments were conducted for the Finite Difference discretizations of two problems with various meshsizes varying up to $1025{\times}1024$. CRAY-T3E with 128 nodes was used. MPI library was used for interprocess communications, The results show that Multi-Color Block SOR is scalabl and gives the best performances.

  • PDF

Calibration by Median Regression

  • Jinsan Yang;Lee, Seung-Ho
    • Journal of the Korean Statistical Society
    • /
    • v.28 no.2
    • /
    • pp.265-277
    • /
    • 1999
  • Classical and inverse estimation methods are two well known methods in statistical calibration problems. When there are outliers, both methods have large MSE's and could not estimate the input value correctly. We suggest median calibration estimation based on the LD-statistics. To investigate the robust performances, the influence function of the median calibration estimator is calculated and compared with other methods. When there are outliers in the response variables, the influence function is found to be bounded. In simulation studies, the MSE's for each calibration methods are compared. The estimated inputs as well as the performance of the influence functions are calculated.

  • PDF

System Identification in Time Domain for Structural Damage Assessment (구조물 손상 탐지를 위한 시간 영역에서의 SI기법)

  • 이해성;박승근
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2003.11a
    • /
    • pp.614-618
    • /
    • 2003
  • This paper presents a system identification (SI) scheme in time domain using measured acceleration data. The error function is defined as the time integral of the least square errors between the measured acceleration and the calculated acceleration by a mathmatical model. Damping parameters as well as stiffness properties of a structure are considered as system parameters. The structural damping is modeled by the Rayleigh damping. A new regularization function defined by the L$_1$-norm of the first derivative of system parameters with respect to time is proposed to alleviate the ill-posed characteristics of inverse problems and to accommodate discontinuities of system parameters in time. The time window concept is proposed to trace variation of system parameters in time.

  • PDF

Optimal Collision-Free Path Planning of Redundant Robotic Manipulators (여유 자유도를 갖는 Robot Manipulator 최적 충돌 회피 경로 계획에 관한 연구)

  • 장민근;기창두;기석호
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.11a
    • /
    • pp.743-747
    • /
    • 1996
  • A Potential Field Method is applied to the proposed algorithm for the planning of collision-free paths of redundant manipulators. The planning is carried out on the base of kinematic configuration. To make repulsive potentials, sources are distributed on the boundaries of obstacles. To escape from local minimum of the main potential and to attack other difficulties of the planning, various potentials are defined simultaneously, Inverse Kinematics Problems of the redundant manipulators are solved by unconstrained optimization method. Computer simulation result of the path planning is presented.

  • PDF

Analysis of a force reconstruction problem

  • Jacquelin, E.;Bennani, A.;Massenzio, M.
    • Structural Engineering and Mechanics
    • /
    • v.21 no.3
    • /
    • pp.237-254
    • /
    • 2005
  • This article deals with the reconstruction of an impact force. This requires to take measurements from the impacted structures and then to deconvolve those signals from the impulse response function. More precisely, the purpose of the work described here is to analyse the method of deconvolution and the problems that it implies. Thus, it is highlighted that the associated deconvolution problem depends on the location of the measurement points: it is possible or not to reconstruct the force of impact in function of the location of this point. Then, the role of the antiresonances is linked up with this problem. The singular value decomposition is used to understand these difficulties. Numerical predictions are compared and validated with experiments.

Identification of Unknown Remanent Magnetization in the Ferromagnetic Ship Hull Utilizing Material Sensitivity Information Combined with Magnetization Modeling

  • Kim, Nam-Kyung;Jeung, Gi-Woo;Yang, Chang-Seob;Chung, Hyun-Ju;Kim, Dong-Hun
    • Journal of Magnetics
    • /
    • v.16 no.2
    • /
    • pp.114-119
    • /
    • 2011
  • This paper presents a magnetization modeling method combined with material sensitivity information to identify the unknown magnetization distribution of a hull and improve the accuracy of the predicted fields. First, based on the magnetization modeling, the hull surface was divided into three-dimensional sheet elements, where the individual remanent magnetization was assumed to be constant. For a fast search of the optimum magnetization distribution on the hull, a material sensitivity formula containing the first-order gradient information of an objective function was combined with the magnetization modeling method. The feature of the proposed method is that it can provide a stable and accurate field solution, even in the vicinity of the hull. Finally, the validity of the method was tested using a scale model ship.

Kinematic Analysis and Optimal Design of 2RPR-RP Parallel Manipulator (2RPR-RP 병렬 기구의 기구학 해석 및 최적설계)

  • Nam, Yun-Joo;Lee, Yuk-Hyung;Park, Myeong-Kwan
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.11 s.242
    • /
    • pp.1509-1517
    • /
    • 2005
  • This paper presents the two degree-of-freedom(DOF) planar parallel mechanism called 2R$\underline{P}$R-RP manipulator, whose degree-of freedom is dependent on a passive constraining leg connecting the base and the platform. First, the kinematic analysis of the mechanism is performed analytically: the inverse and forward kinematic problems are solved in the closed font the practical workspace is systematically derived, and all of the singular configurations are examined. Then, in order to determine the geometric parameters and the operating limits of the actuators, the optimization of the mechanism is performed considering its dexterity and stiffness. Finally, the kinematic performances of the optimized mechanism are evaluated through comparing to the 5-bar parallel manipulator.

An SI Scheme for the Assessment of Structural Damage and Damping (구조물 손상탐지 및 감쇄평가를 위한 시간 영역에서의 SI 기법)

  • 이해성;강주성
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2003.05a
    • /
    • pp.430-433
    • /
    • 2003
  • This paper presents a system identification (SI) scheme in time domain using measured acceleration data. The error function is defined as the time integral of the least square errors between the measured acceleration and the calculated acceleration by a mathematical model. Damping parameters as well as stiffness properties of a structure are considered as system parameters. The structural damping is modeled by the Rayleigh damping in SI. The regularization technique is applied to alleviate the ill-posed characteristics of inverse problems. The validity of the proposed method is demonstrated by an experimental study on a shear building model.

  • PDF

Optimal Kinematic Design of Planar Parallel Mechanisms: Application to 2RRR-RP Mechanism (평면형 병렬 기구의 기구학적 최적설계: 2RRR-RP기구에 적용)

  • Nam Yun-Joo;Lee Yuk-Hyung;Park Myeong-Kwan
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.5
    • /
    • pp.464-472
    • /
    • 2006
  • This paper presents the two degree-of-freedom (DOF) planar parallel mechanism, called the $2{\underline{R}}RR-RP$ manipulator, whose degree-of-freedom is dependent on an additional passive constraining leg connecting the base and the platform. First, the kinematic analysis of the mechanism is performed: the inverse and forward kinematic problems are analytically solved, the workspace is systematically derived, and all of the singular configurations are examined. Then, in order to determine the geometric parameters the optimization of the mechanism is performed considering its dexterity, stiffness, and space utilization. Finally, the kinematic performances of the optimized mechanism are evaluated through the comparison study to the conventional 5-bar parallel manipulator.

Boundary Element Method for Multilayered Media Using Numerical Fundamental Solutions (다층 반무한 기본해를 이용한 경계요소해석)

  • 김문겸;오금호;김민규;박준상
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1996.04a
    • /
    • pp.79-86
    • /
    • 1996
  • A boundary element method which utilizes the fundamental solution in the half plane is developed to analyze the multi-layered elastic media. The objective of this study is to derive numerically the fundamental solutions and to apply those to the exterior multi-layered domain problems. To obtain numerical fundamental solutions of multi-layered structural system, the same number of solutions as that of layers in Fourier transform domain are employed. The numerical integration technique is used in order to inverse the Fourier transform solution to real domain. To verify the proposed boundary element method, two examples are treated: (1) a circular hole near the surface of a half plane; and (2) a circular cavity within one layer of four layered half plane.

  • PDF