• Title/Summary/Keyword: Problem Decomposition

Search Result 590, Processing Time 0.026 seconds

Noise Suppression of NMR Signal by Piecewise Polynomial Truncated Singular Value Decomposition

  • Kim, Daesung;Youngdo Won;Hoshik Won
    • Journal of the Korean Magnetic Resonance Society
    • /
    • v.4 no.2
    • /
    • pp.116-124
    • /
    • 2000
  • Singular value decomposition (SVD) has been used during past few decades in the advanced NMR data processing and in many applicable areas. A new modified SVD, piecewise polynomial truncated SVD (PPTSVD) was developed far the large solvent peak suppression and noise elimination in U signal processing. PPTSVD consists of two algorithms of truncated SVD (TSVD) and L$_1$ problems. In TSVD, some unwanted large solvent peaks and noises are suppressed with a certain son threshold value while signal and noise in raw data are resolved and eliminated out in L$_1$ problem routine. The advantage of the current PPTSVD method compared to many SVD methods is to give the better S/N ratio in spectrum, and less time consuming job that can be applicable to multidimensional NMR data processing.

  • PDF

A controller design using modal decomposition of matrix pencil

  • Shibasato, Koki;Shiotsuki, Tetsuo;Kawaji, Shigeyasu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.492-492
    • /
    • 2000
  • This paper proposes LQ optimal controller design method based on the modal decomposition. Here, the design problem of linear time-invariant systems is considered by using pencil model. The mathematical model based on matrix pencil is one of the most general representation of the system. By adding some conditions the model can be reduced to traditional system models. In pencil model, the state feedback is considered as an algebraic constraint between the state variable and the control input variable. The algebraic constraint on pencil model is called purely static mode, and is included in infinite mode. Therefore, the information of the constant gain controller is included in the purely static mode of the augmented system which consists of the plant and the control conditions. We pay attention to the coordinate transformation matrix, and LQ optimal controller is derived from the algebraic constraint of the internal variable. The proposed method is applied to the numerical examples, and the results are verified.

  • PDF

Sparse Kernel Independent Component Analysis for Blind Source Separation

  • Khan, Asif;Kim, In-Taek
    • Journal of the Optical Society of Korea
    • /
    • v.12 no.3
    • /
    • pp.121-125
    • /
    • 2008
  • We address the problem of Blind Source Separation(BSS) of superimposed signals in situations where one signal has constant or slowly varying intensities at some consecutive locations and at the corresponding locations the other signal has highly varying intensities. Independent Component Analysis(ICA) is a major technique for Blind Source Separation and the existing ICA algorithms fail to estimate the original intensities in the stated situation. We combine the advantages of existing sparse methods and Kernel ICA in our technique, by proposing wavelet packet based sparse decomposition of signals prior to the application of Kernel ICA. Simulations and experimental results illustrate the effectiveness and accuracy of the proposed approach. The approach is general in the way that it can be tailored and applied to a wide range of BSS problems concerning one-dimensional signals and images(two-dimensional signals).

Parallel finite element simulation of free surface flows using Taylor-Galerkin/level-set method (Taylor-Galerkin/level-set 방법을 이용한 자유 표면의 병렬 유한 요소 해석)

  • Ahn, Young-Kyoo;Choi, Hyoung-Gwon;Cho, Myung-Hwan;Yoo, Jung-Yul
    • Proceedings of the KSME Conference
    • /
    • 2008.11b
    • /
    • pp.2558-2561
    • /
    • 2008
  • In the present study, a parallel Taylor-Galerkin/level set based two-phase flow code was developed using finite element discretization and domain decomposition method based on MPI (Message Passing Interface). The proposed method can be utilized for the analysis of a large scale free surface problem in a complex geometry due to the feature of FEM and domain decomposition method. Four-step fractional step method was used for the solution of the incompressible Navier-Stokes equations and Taylor-Galerkin method was adopted for the discretization of hyperbolic type redistancing and advection equations. A Parallel ILU(0) type preconditioner was chosen to accelerate the convergence of a conjugate gradient type iterative solvers. From the present parallel numerical experiments, it has been shown that the proposed method is applicable to the simulation of large scale free surface flows.

  • PDF

Shape Reconstruction from Unorganized Cloud of Points using Adaptive Domain Decomposition Method (적응적 영역분할법을 이용한 임의의 점군으로부터의 형상 재구성)

  • Yoo Dong-Jin
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.8 s.185
    • /
    • pp.89-99
    • /
    • 2006
  • In this paper a new shape reconstruction method that allows us to construct surface models from very large sets of points is presented. In this method the global domain of interest is divided into smaller domains where the problem can be solved locally. These local solutions of subdivided domains are blended together according to weighting coefficients to obtain a global solution using partition of unity function. The suggested approach gives us considerable flexibility in the choice of local shape functions which depend on the local shape complexity and desired accuracy. At each domain, a quadratic polynomial function is created that fits the points in the domain. If the approximation is not accurate enough, other higher order functions including cubic polynomial function and RBF(Radial Basis Function) are used. This adaptive selection of local shape functions offers robust and efficient solution to a great variety of shape reconstruction problems.

DOMAIN DECOMPOSITION ALGORITHM AND ANALYTICAL SIMULATION OF COUPLED FLOW IN RESERVOIR / WELL SYSTEM

  • EWING, RICHARD;IBRAGIMOV, AKIF;LAZAROV, RAYCHO
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.5 no.2
    • /
    • pp.71-99
    • /
    • 2001
  • The model and analytical method for solving the problem of coupled fluid flow in the reservoir/well system is presented. The 3-D drainage area is composed of three connected media: the tubing, the annuli as a super conducting collector, and the reservoir itself. To couple these three types of fluid flows a non-overlapping Dirichlet-Neumann domain decomposition method is developed. The method allows us to apply an analytical hybrid simulator for accurate evaluation of the impact of main geometrical and hydrodynamic parameters of the 3-D system on the pressure drop along the horizontal well and its production index.

  • PDF

The Contact and Parallel Analysis of Smoothed Particle Hydrodynamics (SPH) Using Polyhedral Domain Decomposition (다면체영역분할을 이용한 SPH의 충돌 및 병렬해석)

  • Moonho Tak
    • Journal of the Korean GEO-environmental Society
    • /
    • v.25 no.4
    • /
    • pp.21-28
    • /
    • 2024
  • In this study, a polyhedral domain decomposition method for Smoothed Particle Hydrodynamics (SPH) analysis is introduced. SPH which is one of meshless methods is a numerical analysis method for fluid flow simulation. It can be useful for analyzing fluidic soil or fluid-structure interaction problems. SPH is a particle-based method, where increased particle count generally improves accuracy but diminishes numerical efficiency. To enhance numerical efficiency, parallel processing algorithms are commonly employed with the Cartesian coordinate-based domain decomposition method. However, for parallel analysis of complex geometric shapes or fluidic problems under dynamic boundary conditions, the Cartesian coordinate-based domain decomposition method may not be suitable. The introduced polyhedral domain decomposition technique offers advantages in enhancing parallel efficiency in such problems. It allows partitioning into various forms of 3D polyhedral elements to better fit the problem. Physical properties of SPH particles are calculated using information from neighboring particles within the smoothing length. Methods for sharing particle information physically separable at partitioning and sharing information at cross-points where parallel efficiency might diminish are presented. Through numerical analysis examples, the proposed method's parallel efficiency approached 95% for up to 12 cores. However, as the number of cores is increased, parallel efficiency is decreased due to increased information sharing among cores.

Guaranteed Cost Controller Design Method for Singular Systems with Time Delays using LMI (선형행렬부등식을 이용한 시간지연 특이시스템의 보장비용 제어기 설계방법)

  • 김종해
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.40 no.3
    • /
    • pp.99-108
    • /
    • 2003
  • This paper is concerned with the problem of designing a guaranteed cost state feedback controller for singular systems with time-varying delays. The sufficient condition for the existence of guaranteed cost controller, the controller design method, and the optimization problem to get the upper bound of guaranteed cost function are proposed by LMI(linear matrix inequality), singular value decomposition, Schur complements, and change of variables. Since the obtained sufficient conditions can be changed to LMI form, all solutions including controller gain and the upper bound of guaranteed cost function can be obtained simultaneously. Moreover, the proposed controller design method can be extended to the problem of robust guaranteed cost controller design method for singular systems with parameter uncertainties and time-varying delays. The validity of the proposed design algorithm is investigated through a numerical example.

Development of Gap Searching System for Car Body Assembly by Decomposition Model Representation (분해 모델을 이용한 자동차 차체의 틈새 탐색 시스템 개발)

  • Bae, Won-Jung;Lee, Sung-Hoon;Park, Sung-Bae;Jung, Yoong-Ho
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.20 no.4
    • /
    • pp.109-118
    • /
    • 2012
  • Large number of part design for aircraft and automobile is preceded by functional or sectional design groups for efficiency. However, interferences and gaps can be found when the parts and sub-assemblies by those design groups are to be assembled. These interferences and gaps cause design changes and additional repair processes. While interference problem has been resolved by digital mockup and concurrent engineering methodology, gap problem has been covered by temporary treatment of filling gap with sealant. This kind of fast fix causes fatal problem of leakage when the gap is too big for filling or the treatment gets old. With this research, we have developed a program to find the gap automatically among parts of assembly so that users can find them to correct their design before manufacturing stage. By using decomposition model representation method, the developed program can search the gap among complex car body parts to be visualized with volumetric information. It can also define the boundary between the gap and exterior empty space automatically. Though we have proved the efficiency of the developed program by applying to automobile assembly, application of the program is not limited to car body only, but also can be extended to aircraft and ship design of large number of parts.

Direction of Arrival Estimation in Colored Noise Using Wavelet Decomposition (웨이브렛 분해를 이용한 유색잡음 환경하의 도래각 추정)

  • Kim, Myoung-Jin
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.6
    • /
    • pp.48-59
    • /
    • 2000
  • Eigendecomposition based direction-of-arrival(DOA) estimation algorithm such as MUSIC(multiple signal classification) is known to perform well and provide high resolution in white noise environment. However, its performance degrades severely when the noise process is not white. In this paper we consider the DOA estimation problem in a colored noise environment as a problem of extracting periodic signals from noise, and we take the problem to the wavelet domain. Covariance matrix of multiscale components which are obtained by taking wavelet decomposition on the noise has a special structure which can be approximated with a banded sparse matrix. Compared with noise the correlation between multiscale components of narrowband signal decays slowly, hence the covariance matrix does not have a banded structure. Based on this fact we propose a DOA estimation algorithm that transforms the covariance matrix into wavelet domain and removes noise components located in specific bands. Simulations have been carried out to analyze the proposed algorithm in colored noise processes with various correlation properties.

  • PDF