• 제목/요약/키워드: Problem Decomposition

검색결과 590건 처리시간 0.022초

THE PERIODIC JACOBI MATRIX PROCRUSTES PROBLEM

  • Li, Jiao-Fen;Hu, Xi-Yan
    • Journal of applied mathematics & informatics
    • /
    • 제28권3_4호
    • /
    • pp.569-582
    • /
    • 2010
  • The following "Periodic Jacobi Procrustes" problem is studied: find the Periodic Jacobi matrix X which minimizes the Frobenius (or Euclidean) norm of AX - B, with A and B as given rectangular matrices. The class of Procrustes problems has many application in the biological, physical and social sciences just as in the investigation of elastic structures. The different problems are obtained varying the structure of the matrices belonging to the feasible set. Higham has solved the orthogonal, the symmetric and the positive definite cases. Andersson and Elfving have studied the symmetric positive semidefinite case and the (symmetric) elementwise nonnegative case. In this contribution, we extend and develop these research, however, in a relatively simple way. Numerical difficulties are discussed and illustrated by examples.

비최소 위상을 갖는 외팔보에서 SVD를 이용한 역변환 문제에 관한 연구 (A Study on the Application of SVD to an Inverse Problem in a Cantilever Beam with a Non-minimum Phase)

  • 이상권;노경래;박진호
    • 한국소음진동공학회논문집
    • /
    • 제11권9호
    • /
    • pp.431-438
    • /
    • 2001
  • This paper present experimental results of source identification for non-minimum phase system. Generally, a causal linear system may be described by matrix form. The inverse problem is considered as a matrix inversion. Direct inverse method can\`t be applied for a non-minimum phase system, the reason is that the system has ill-conditioning. Therefore, in this study to execute an effective inversion, SVD inverse technique is introduced. In a Non-minimum phase system, its system matrix may be singular or near-singular and has one more very small singular values. These very small singular values have information about a phase of the system and ill-conditioning. Using this property we could solve the ill-conditioned problem of the system and then verified it for the practical system(cantilever beam). The experimental results show that SVD inverse technique works well for non-minimum phase system.

  • PDF

Analysis of a force reconstruction problem

  • Jacquelin, E.;Bennani, A.;Massenzio, M.
    • Structural Engineering and Mechanics
    • /
    • 제21권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.

CONSISTENCY AND GENERAL TRUNCATED MOMENT PROBLEMS

  • Yoo, Seonguk
    • 충청수학회지
    • /
    • 제31권4호
    • /
    • pp.487-509
    • /
    • 2018
  • The Truncated Moment Problem (TMP) entails finding a positive Borel measure to represent all moments in a finite sequence as an integral; once the sequence admits one or more such measures, it is known that at least one of the measures must be finitely atomic with positive densities (equivalently, a linear combination of Dirac point masses with positive coefficients). On the contrary, there are more general moment problems for which we aim to find a "signed" measure to represent a sequence; that is, the measure may have some negative densities. This type of problem is referred to as the General Truncated Moment Problem (GTMP). The Jordan Decomposition Theorem states that any (signed) measure can be written as a difference of two positive measures, and hence, in the view of this theorem, we are able to apply results for TMP to study GTMP. In this note we observe differences between TMP and GTMP; for example, we cannot have an analogous to the Flat Extension Theorem for GTMP. We then present concrete solutions to lower-degree problems.

Semidefinite Programming을 통한 그래프의 동시 분할법 (K-Way Graph Partitioning: A Semidefinite Programming Approach)

  • Jaehwan, Kim;Seungjin, Choi;Sung-Yang, Bang
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.697-699
    • /
    • 2004
  • Despite many successful spectral clustering algorithm (based on the spectral decomposition of Laplacian(1) or stochastic matrix(2) ) there are several unsolved problems. Most spectral clustering Problems are based on the normalized of algorithm(3) . are close to the classical graph paritioning problem which is NP-hard problem. To get good solution in polynomial time. it needs to establish its convex form by using relaxation. In this paper, we apply a novel optimization technique. semidefinite programming(SDP). to the unsupervised clustering Problem. and present a new multiple Partitioning method. Experimental results confirm that the Proposed method improves the clustering performance. especially in the Problem of being mixed with non-compact clusters compared to the previous multiple spectral clustering methods.

  • PDF

모양 분해를 이용한 필기 한글 문자의 골격선 추출 (Extraction of Skeletons from Handwritten Hangul Characters using Shape Decomposition)

  • 홍기천;오일석
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권6호
    • /
    • pp.583-594
    • /
    • 2000
  • 필기 한글 문자 인식을 위한 획 추출 방법으로 많이 사용되는 세선화는 패턴을 왜곡시키는 문제점을 안고 있다. 본 논문은 모양 분해 알고리즘을 사용한 한글 문자의 골격선 추출 방법을 제안한다. 먼저 모양 분해 알고리즘을 사용하여 입력 패턴을 유사 볼록한 부품 집합으로 분해한다. 모양 분해된 패턴에서 결합 부품을 탐지하고, 이 부품과 인접한 부품들로부터 골격선을 구한다. 그 다음 결합 부품과 인접하지 않은 부품들에 대한 골격선을 추출하고 골격선의 연결성을 보장하기 위해서 선분 연장을 수행한다. 본 논문에서 추출한 골격선과 세선화로 추출한 골격선을 비교하기 위하여 다섯 가지 비교 기준을 설정하고, 이를 기반으로 비교 분석하였다. 본 논문에서 제안한 방법이 여러 기준에서 세선화-기반 방법보다 우수함을 보였다.

  • PDF

설계 특징형상 인식을 고려한 단계적 볼륨 분해 (Stepwise Volume Decomposition Considering Design Feature Recognition)

  • 김병철;김익준;한순흥;문두환
    • 한국CDE학회논문집
    • /
    • 제18권1호
    • /
    • pp.71-82
    • /
    • 2013
  • To modify product design easily, modern CAD systems adopt the feature-based model as their primary representation. On the other hand, the boundary representation (B-rep) model is used as their secondary representation. IGES and STEP AP203 edition 1 are the representative standard formats for the exchange of CAD files. Unfortunately, both of them only support the B-rep model. As a result, feature data are lost during the CAD file exchange based on these standards. Loss of feature data causes the difficulty of CAD model modification and prevents the transfer of design intent. To resolve this problem, a tool for recognizing design features from a B-rep model and then reconstructing a feature-based model with the recognized features should be developed. As the first part of this research, this paper presents a method for decomposing a B-rep model into simple volumes suitable for design feature recognition. The results of experiments with a prototype system are analyzed. From the analysis, future research issues are suggested.

사람 인식을 위한 비 이미지 개선 및 고속화 (Raining Image Enhancement and Its Processing Acceleration for Better Human Detection)

  • 박민웅;정근용;조중휘
    • 대한임베디드공학회논문지
    • /
    • 제9권6호
    • /
    • pp.345-351
    • /
    • 2014
  • This paper presents pedestrian recognition to improve performance for vehicle safety system or surveillance system. Pedestrian detection method using HOG (Histograms of Oriented Gradients) has showed 90% recognition rate. But if someone takes a picture in the rain, the image may be distorted by rain streaks and recognition rate goes down by 62%. To solve this problem, we applied image decomposition method using MCA (Morphological Component Analysis). In this case, rain removal method improves recognition rate from 62% to 70%. However, it is difficult to apply conventional image decomposition method using MCA on vehicle safety system or surveillance system as conventional method is too slow for real-time system. To alleviate this issue, we propose a rain removal method by using low-pass filter and DCT (Discrete Cosine Transform). The DCT helps separate the image into rain components. The image is removed rain components by Butterworth filtering. Experimental results show that our method achieved 90% of recognition rate. In addition, the proposed method had accelerated processing time to 17.8ms which is acceptable for real-time system.

복합적 열분해법을 이용한 구리 나노분말의 합성 및 무전해 은도금에 관한 연구 (Synthesis of Copper Nanoparticle by Multiple Thermal Decomposition and Electroless Ag Plating)

  • 박정수;김상호;한정섭
    • 한국수소및신에너지학회논문집
    • /
    • 제28권1호
    • /
    • pp.70-76
    • /
    • 2017
  • To synthesize copper nanoparticle a thermal decomposition was adopted. And to solve the problem of surface oxidation of the synthesized copper powder an electroless Ag plating method was used. The size and shape of synthesized Cu nanoparticle were affected by the size of copper oxalate used as a precursor, reaction solvent, reaction temperature and amount of reducing agent. Especially reaction solvent is dominant factor to control shape of Cu nano-particle which can have the shapes of sphere, polygon and rod. In case of glycerol, it produced spherical shape of about 500 nm in size. Poly ethylene produced uniform polygonal shape in about 700 nm and ethylene glycol produced both of polygon and rod having size range between 500 and 1500 nm. The silver coated copper powder showed a high electrical conductivity.

분야별 하부시스템의 최적화를 통합한 분해기반 MDO 방법론 (A Decomposition Based MDO by Coordination of Disciplinary Subspace Optimization)

  • 정희석;이종수
    • 대한기계학회논문집A
    • /
    • 제26권9호
    • /
    • pp.1822-1830
    • /
    • 2002
  • The paper describes the development of a decomposition based multidisciplinary design optimization (MDO) method that coordinates each of disciplinary subspace optimization (DSO). A multidisciplinary design system considered in the present study is decomposed into a number of subspaces based on their own design objective and constraints associated with engineering discipline. The coupled relations among subspaces are identified by interdisciplinary design variables. Each of subsystem level optimization, that is DSO would be performed in parallel, and the system level coordination is determined by the first order optimal sensitivities of subspace objective functions with respect to interdisciplinary design variables. The central of the present work resides on the formulation of system level coordination strategy and its capability in decomposition based MDO. A fluid-structure coupled design problem is explored as a test-bed to support the proposed MDO method.