• Title/Summary/Keyword: eigenvalue problem.

Search Result 549, Processing Time 0.031 seconds

On-line Nonlinear Principal Component Analysis for Nonlinear Feature Extraction (비선형 특징 추출을 위한 온라인 비선형 주성분분석 기법)

  • 김병주;심주용;황창하;김일곤
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.3
    • /
    • pp.361-368
    • /
    • 2004
  • The purpose of this study is to propose a new on-line nonlinear PCA(OL-NPCA) method for a nonlinear feature extraction from the incremental data. Kernel PCA(KPCA) is widely used for nonlinear feature extraction, however, it has been pointed out that KPCA has the following problems. First, applying KPCA to N patterns requires storing and finding the eigenvectors of a N${\times}$N kernel matrix, which is infeasible for a large number of data N. Second problem is that in order to update the eigenvectors with an another data, the whole eigenspace should be recomputed. OL-NPCA overcomes these problems by incremental eigenspace update method with a feature mapping function. According to the experimental results, which comes from applying OL-NPCA to a toy and a large data problem, OL-NPCA shows following advantages. First, OL-NPCA is more efficient in memory requirement than KPCA. Second advantage is that OL-NPCA is comparable in performance to KPCA. Furthermore, performance of OL-NPCA can be easily improved by re-learning the data.

Damage detection in truss structures using a flexibility based approach with noise influence consideration

  • Miguel, Leandro Fleck Fadel;Miguel, Leticia Fleck Fadel;Riera, Jorge Daniel;Menezes, Ruy Carlos Ramos De
    • Structural Engineering and Mechanics
    • /
    • v.27 no.5
    • /
    • pp.625-638
    • /
    • 2007
  • The damage detection process may appear difficult to be implemented for truss structures because not all degrees of freedom in the numerical model can be experimentally measured. In this context, the damage locating vector (DLV) method, introduced by Bernal (2002), is a useful approach because it is effective when operating with an arbitrary number of sensors, a truncated modal basis and multiple damage scenarios, while keeping the calculation in a low level. In addition, the present paper also evaluates the noise influence on the accuracy of the DLV method. In order to verify the DLV behavior under different damages intensities and, mainly, in presence of measurement noise, a parametric study had been carried out. Different excitations as well as damage scenarios are numerically tested in a continuous Warren truss structure subjected to five noise levels with a set of limited measurement sensors. Besides this, it is proposed another way to determine the damage locating vectors in the DLV procedure. The idea is to contribute with an alternative option to solve the problem with a more widespread algebraic method. The original formulation via singular value decomposition (SVD) is replaced by a common solution of an eigenvector-eigenvalue problem. The final results show that the DLV method, enhanced with the alternative solution proposed in this paper, was able to correctly locate the damaged bars, using an output-only system identification procedure, even considering small intensities of damage and moderate noise levels.

STK Feature Tracking Using BMA for Fast Feature Displacement Convergence (빠른 피쳐변위수렴을 위한 BMA을 이용한 STK 피쳐 추적)

  • Jin, Kyung-Chan;Cho, Jin-Ho
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.8
    • /
    • pp.81-87
    • /
    • 1999
  • In general, feature detection and tracking algorithms is classified by EBGM using Garbor-jet, NNC-R and STK algorithm using pixel eigenvalue. In those algorithms, EBGM and NCC-R detect features with feature model, but STK algorithm has a characteristics of an automatic feature selection. In this paper, to solve the initial problem of NR tracking in STK algorithm, we detected features using STK algorithm in modelled feature region and tracked features with NR method. In tracking, to improve the tracking accuracy for features by NR method, we proposed BMA-NR method. We evaluated that BMA-NR method was superior to NBMA-NR in that feature tracking accuracy, since BMA-NR method was able to solve the local minimum problem due to search window size of NR.

  • PDF

Self-Calibration for Direction Finding in Multi-Baseline Interferometer System (멀티베이스라인 인터페로미터 시스템에서의 자체 교정 방향 탐지 방법)

  • Kim, Ji-Tae;Kim, Young-Soo;Kang, Jong-Jin;Lee, Duk-Yung;Roh, Ji-Hyun
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.4
    • /
    • pp.433-442
    • /
    • 2010
  • In this paper, self-calibration algorithm based on covariance matrix is proposed for compensating amplitude/phase mismatch in multi-baseline interferometer direction finding system. The proposed method is a solution to nonlinear constrained minimization problem which dramatically calibrate mismatch error using space sector concept with cost function as defined in this paper. This method, however, has a drawback that requires an estimated initial angle to determine the proper space sector. It is well known that this type of drawback is common in nonlinear optimization problem. Superior calibration capabilities achieved with this approach are illustrated by simulation experiments in comparison with interferometer algorithm for a varitiety of amplitude/phase mismatch error. Furthermore, this approach has been found to provide an exceptional calibration capabilities even in case amplitude and phase mismatch are more than 30 dB and over $5^{\circ}$, respectively, with sector spacing of less than $50^{\circ}$.

Study of Effects of Measurement Errors in Damage Detection (동적 측정오차가 손상탐지에 미치는 영향에 관한 연구)

  • Kim, Ki-Ook
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.39 no.3
    • /
    • pp.218-224
    • /
    • 2011
  • A modal method is presented for the investigation of the effects of measurement errors in damage detection for dynamic structural systems. The structural modifications to the baseline system result in the response changes of the perturbed structure, which are measured to determine a unique system in the inverse problem of damage detection. If the numerical modal data are exact, mathematical programming techniques can be applied to obtain the accurate structural changes. In practice, however, the associated measurement errors are unavoidable, to some extent, and cause significant deviations from the correct perturbed system because of the intrinsic instability of eigenvalue problem. Hence, a self-equilibrating inverse system is allowed to drift in the close neighborhood of the measured data. A numerical example shows that iterative procedures can be used to search for the damaged structural elements. A small set of selected degrees of freedom is employed for practical applicability and computational efficiency.

COARSE MESH FINITE DIFFERENCE ACCELERATION OF DISCRETE ORDINATE NEUTRON TRANSPORT CALCULATION EMPLOYING DISCONTINUOUS FINITE ELEMENT METHOD

  • Lee, Dong Wook;Joo, Han Gyu
    • Nuclear Engineering and Technology
    • /
    • v.46 no.6
    • /
    • pp.783-796
    • /
    • 2014
  • The coarse mesh finite difference (CMFD) method is applied to the discontinuous finite element method based discrete ordinate calculation for source convergence acceleration. The three-dimensional (3-D) DFEM-Sn code FEDONA is developed for general geometry applications as a framework for the CMFD implementation. Detailed methods for applying the CMFD acceleration are established, such as the method to acquire the coarse mesh flux and current by combining unstructured tetrahedron elements to rectangular coarse mesh geometry, and the alternating calculation method to exchange the updated flux information between the CMFD and DFEM-Sn. The partial current based CMFD (p-CMFD) is also implemented for comparison of the acceleration performance. The modified p-CMFD method is proposed to correct the weakness of the original p-CMFD formulation. The performance of CMFD acceleration is examined first for simple two-dimensional multigroup problems to investigate the effect of the problem and coarse mesh sizes. It is shown that smaller coarse meshes are more effective in the CMFD acceleration and the modified p-CMFD has similar effectiveness as the standard CMFD. The effectiveness of CMFD acceleration is then assessed for three-dimensional benchmark problems such as the IAEA (International Atomic Energy Agency) and C5G7MOX problems. It is demonstrated that a sufficiently converged solution is obtained within 7 outer iterations which would require 175 iterations with the normal DFEM-Sn calculations for the IAEA problem. It is claimed that the CMFD accelerated DFEM-Sn method can be effectively used in the practical eigenvalue calculations involving general geometries.

Prestress evaluation in continuous PSC bridges by dynamic identification

  • Breccolotti, Marco;Pozzaa, Francesco
    • Structural Monitoring and Maintenance
    • /
    • v.5 no.4
    • /
    • pp.463-488
    • /
    • 2018
  • In the last decades, research efforts have been spent to investigate the effect of prestressing on the dynamic behaviour of prestressed concrete (PSC) beams. Whereas no agreement has been reached among the achievements obtained by different Researchers and among the theoretical and the experimental results for simply supported beams, very few researches have addressed this problem in continuous PSC beams. This topic is, indeed, worthy of consideration bearing in mind that many relevant bridges and viaducts in the road and railway networks have been designed and constructed with this structural scheme. In this paper the attention is, thus, focused on the dynamic features of continuous PSC bridges taking into account the effect of prestressing. This latter, in fact, contributes to the modification of the distribution of the bending stress along the beam, also by means of the secondary moments, and influences the flexural stiffness of the beam itself. The dynamic properties of a continuous, two spans bridge connected by a nonlinear spring have been extracted by solving an eigenvalue problem in different linearized configurations corresponding to different values of the prestress force. The stiffness of the nonlinear spring has been calculated considering the mechanical behaviour of the PSC beam in the uncracked and in the cracked stage. The application of the proposed methodology to several case studies indicates that the shift from the uncracked to the cracked stage due to an excessive prestress loss is clearly detectable looking at the variation of the dynamic properties of the beam. In service conditions, this shift happens for low values of the prestress losses (up to 20%) for structure with a high value of the ratio between the permanent load and the total load, as happens for instance in long span, continuous box bridges. In such conditions, the detection of the dynamic properties can provide meaningful information regarding the structural state of the PSC beam.

Eigen-Frequency of a Cantilever Beam Restrained with Added Mass and Spring at Free End or a Node Point (자유단 혹은 노드점에 작용하는 스프링과 부가질량을 받는 일단 지지보의 고유진동수)

  • Sim, Woo-Gun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.12
    • /
    • pp.32-40
    • /
    • 2018
  • In order to avoid excessive vibration, it is required to carry out a vibration analysis of heat-exchanger/nuclear-reactor at the design stage. Information of eigen-frequency in the vibration problem is required to evaluate safety of heat-exchange/nuclear reactor. This paper describes a numerical method, Galerkin's method, to solve the eigenvalue problem occurred in a cantilever beam. The beam is restrained with added mass and spring at the free end or a node point of a mode shape. The numerical results of eigen-frequency were compared with simple analytical and experimental results given by simple approach and simple test, respectively. It is found that Galerkin's method is applicable to estimate the eigen-frequency of the cantilever beam. The frequencies become lower with increasing the added mass and the frequencies increase with the spring force. It is shown the heavy added mass has a role of support on the flexible tube. The eigen-frequency of the first mode, for the system with the added mass mounted at the free end, can be calculated by the approximate analytical method existing with more or less accuracy.

Dislocation in Semi-infinite Half Plane Subject to Adhesive Complete Contact with Square Wedge: Part II - Approximation and Application of Corrective Functions (직각 쐐기와 응착접촉 하는 반무한 평판 내 전위: 제2부 - 보정 함수의 근사 및 응용)

  • Kim, Hyung-Kyu
    • Tribology and Lubricants
    • /
    • v.38 no.3
    • /
    • pp.84-92
    • /
    • 2022
  • In Part I, developed was a method to obtain the stress field due to an edge dislocation that locates in an elastic half plane beneath the contact edge of an elastically similar square wedge. Essential result was the corrective functions which incorporate a traction free condition of the free surfaces. In the sequel to Part I, features of the corrective functions, Fkij,(k = x, y;i,j = x,y) are investigated in this Part II at first. It is found that Fxxx(ŷ) = Fxyx(ŷ) where ŷ = y/η and η being the location of an edge dislocation on the y axis. When compared with the corrective functions derived for the case of an edge dislocation at x = ξ, analogy is found when the indices of y and x are exchanged with each other as can be readily expected. The corrective functions are curve fitted by using the scatter data generated using a numerical technique. The algebraic form for the curve fitting is designed as Fkij(ŷ) = $\frac{1}{\hat{y}^{1-{\lambda}}I+yp}$$\sum_{q=0}^{m}{\left}$$\left[A_q\left(\frac{\hat{y}}{1+\hat{y}} \right)^q \right]$ where λI=0.5445, the eigenvalue of the adhesive complete contact problem introduced in Part I. To investigate the exponent of Fkij, i.e.(1 - λI) and p, Log|Fkij|(ŷ)-Log|(ŷ)| is plotted and investigated. All the coefficients and powers in the algebraic form of the corrective functions are obtained using Mathematica. Method of analyzing a surface perpendicular crack emanated from the complete contact edge is explained as an application of the curve-fitted corrective functions.

Density-based Topology Design Optimization of Piezoelectric Crystal Resonators (압전 수정진동자의 밀도법 기반 위상 최적설계)

  • Ha, Youn Doh;Byun, Taeuk;Cho, Seonho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.27 no.2
    • /
    • pp.63-70
    • /
    • 2014
  • Design sensitivity analysis and topology design optimization for a piezoelectric crystal resonator are developed. The piezoelectric crystal resonator is deformed mechanically when subjected to electric charge on the electrodes, or vice versa. The Mindlin plate theory with higher-order interpolations along thickness direction is employed for analyzing the thickness-shear vibrations of the crystal resonator. Thin electrode plates are masked on the top and bottom layers of the crystal plate in order to enforce to vibrate it or detect electric signals. Although the electrode is very thin, its weight and shape could change the performance of the resonators. Thus, the design variables are the bulk material densities corresponding to the mass of masking electrode plates. An optimization problem is formulated to find the optimal topology of electrodes, maximizing the thickness-shear contribution of strain energy at the desired motion and restricting the allowable volume and area of masking plates. The necessary design gradients for the thickness-shear frequency(eigenvalue) and the corresponding mode shape(eigenvector) are computed very efficiently and accurately using the analytical design sensitivity analysis method using the eigenvector expansion concept. Through some demonstrative numerical examples, the design sensitivity analysis method is verified to be very efficient and accurate by comparing with the finite difference method. It is also observed that the optimal electrode design yields an improved mode shape and thickness-shear energy.