• Title/Summary/Keyword: Matrix Computation

Search Result 457, Processing Time 0.03 seconds

Reliability Analysis of the Three-Dimensional Deformation Measurement by Terrestrial Photogrammetry (지상사진(地上寫眞)에 의한 삼차원변형측량(三次元變形測量)의 신뢰도(信賴度) 분석(分析)(기일(其一)))

  • Yeu, Bock Mo;Yoo, Hwan Hee;Kim, In Sub
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.7 no.4
    • /
    • pp.139-146
    • /
    • 1987
  • The 3-dimensional deformation measurement by the terrestrial photogrammetry is consist of 3-dimensional coordinates computation, displaced point detection and deformation estimation of object targets. In this study, at the first step of deformation analysis, the variation of the variance-covariance matrix for the exterior orientation elements was analyzed by the increment of the ground control points and the photos in the Bundle adjustment. And then, to give the constraints for improving accuracy of ground control points, the concept of Free-Network adjustment was applied to Bundle adjustment. As a result, we knew that it was desired in the accuracy and the economy, the observation time when the numbers of ground control point and photo were respectively 6 points and 3 photos. In addition, in the case of applying the concept of Free Network adjustment in Bundle adjutment, it was desirable that the space distance for the constraints is distributed outside.

  • PDF

An Efficient 3D Inversion of MT Data Using Approximate Sensitivities (효율적인 3차원 MT 역산을 위한 다양한 감도의 이용)

  • Han, Nu-Ree;Nam, Myung-Jin;Kim, Hee-Joon;Lee, Tae-Jong;Song, Yoon-Ho;Suh, Jung-Hee
    • Geophysics and Geophysical Exploration
    • /
    • v.10 no.4
    • /
    • pp.259-267
    • /
    • 2007
  • An efficient algorithm for inverting static-shifted magnetotelluric (MT) data has been proposed to produce a three-dimensional (3D) resistivity model. In the Gauss-Newton approach, computational costs associated with construction of a full sensitivity matrix usually make 3D MT inversion impractical. This computational difficulty may be overcome by using approximate sensitivities. We use four kinds of sensitivities in particular orders in the inversion process. These sensitivities are computed 1) analytically for an initial, homogeneous earth, 2) exactly for a current model, 3) approximately by the Broyden method, and 4) approximately using the previous adjoint fields. Inversion experiments with static-shifted synthetic and field MT data indicate that inversion results are highly dependent on characteristics of data and thus applying various combinations of sensitivities is helpful in obtaining a good image of the subsurface structure with reasonable computation time.

Conductivity Image Reconstruction Using Modified Gauss-Newton Method in Electrical Impedance Tomography (전기 임피던스 단층촬영 기법에서 수정된 가우스-뉴턴 방법을 이용한 도전율 영상 복원)

  • Kim, Bong Seok;Park, Hyung Jun;Kim, Kyung Youn
    • Journal of IKEEE
    • /
    • v.19 no.2
    • /
    • pp.219-224
    • /
    • 2015
  • Electrical impedance tomography is an imaging technique to reconstruct the internal conductivity distribution based on applied currents and measured voltages in a domain of interest. In this paper, a modified Gauss-Newton method is proposed for conductivity image reconstruction. In the proposed method, the dimension of the inverse term is reduced by replacing the number of elements with the number of measurement data in the conductivity updating equation of the conventional Gauss-Newton method. Therefore, the computation time is greatly reduced as compared to the conventional Gauss-Newton method. Moreover, the regularization parameter is selected by computing the minimum-maximum from the diagonal components of the Jacobian matrix at every iteration. The numerical experiments with several scenarios were carried out to evaluate the reconstruction performance of the proposed method.

A Four-node General Shell Element with Drilling DOFs (면내회전자유도를 갖는 4절점 곡면 쉘요소)

  • Chung, Keun-Young;Kim, Jae-Min;Lee, Eun-Haeng
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.16 no.4
    • /
    • pp.37-52
    • /
    • 2012
  • In this study, a new 4-node general shell element with 6 DOFs per node is presented. Drilling rotational degrees of freedom are introduced by the variational principle with an independent rotation field. In formulation of the element, substitute transverse shear strain fields are used to avoid shear locking, while four nonconforming modes are applied in the in-plane displacement fields as a remedy for membrane locking. In addition, a direct modification method for nonconforming modes is employed in the numerical implementation of nonconforming modes to represent constant strain states. A 9-points integration rule is adopted for volume integration in the computation of the element stiffness matrix. With the combined use of these techniques, the developed shell element has no spurious zero energy modes, and can represent a constant strain state. Several numerical tests are carried out to evaluate the performance of the new element developed. The test results show that the behavior of the elements is satisfactory.

Independent Component Analysis Based on Neural Networks Using Hybrid Fixed-Point Algorithm (조합형 고정점 알고리즘에 의한 신경망 기반 독립성분분석)

  • Cho, Yong-Hyun
    • The KIPS Transactions:PartB
    • /
    • v.9B no.5
    • /
    • pp.643-652
    • /
    • 2002
  • This paper proposes an efficient hybrid fixed-point (FP) algorithm for improving performances of the independent component analysis (ICA) based on neural networks. The proposed algorithm is the FP algorithm based on secant method and momentum for ICA. Secant method is applied to improve the separation performance by simplifying the computation process for estimating the root of objective function, which is to minimize the mutual informations of the independent components. The momentum is applied for high-speed convergence by restraining the oscillation if the process of converging to the optimal solution. It can simultaneously achieve a superior properties of the secant method and the momentum. The proposed algorithm has been applied to the composite fingerprints and the images generated by random mixing matrix in the 8 fingerprints of $256\times{256}$-pixel and the 10 images of $512\times{512}$-pixel, respectively. The simulation results show that the proposed algorithm has better performances of the separation speed and rate than those using the FP algorithm based on Newton and secant method. Especially, the secant FP algorithm can be solved the separating performances depending on initial points settings and the nonrealistic learning time for separating the large size images by using the Newton FP algorithm.

Effect of the Number of Detectors on Performance of Industrial SPECT (산업용 SPECT의 검출기 개수가 영상 해상도에 미치는 영향 평가)

  • Park, Jang Guen;Kim, Chan Hyeong;Kim, Jong Bum;Moon, Jinho;Jung, Sung-Hee
    • Journal of Radiation Industry
    • /
    • v.5 no.4
    • /
    • pp.325-330
    • /
    • 2011
  • To predict the details of flow in industrial process unit, single photon emission computed tomography (SPECT) is a promising technique. Recently, industrial SPECT based on medical system has developed by researchers of the Korea Atomic Energy Research Institute (KAERI) and Hanyang University. In the present study, to confirm the effect of the number of detectors on image quality, and determine the optimal number of detectors in industrial SPECT, industrial SPECT system with various geometries were evaluated by the Monte Carlo simulation. CsI(Tl) detectors ($12mm{\times}12mm{\times}20mm$) with collimators (the geometric resolution of collimator $R_g$ was 4 cm at the center of the 30 cm diameter cylindrical vessel object) were modeled in a hexagonal array, and the point sources of $^{99m}Tc$, $^{68}Ga$, and $^{137}Cs$ were simulated at the center of the cylindrical vessel object using the MCNPX code. Then, the reconstruction images of each geometry were reconstructed using the expectation maximization (EM) algorithm. In this study, the reciprocity theorem was used to improve computation time required for system matrix of the EM algorithm. The result shows that the resolution of the reconstructed image was significantly improved by increasing the number of detectors in industrial SPECT system and more than 60 detectors will be required for the resolution of the reconstructed image.

A CPU-GPU Hybrid System of Environment Perception and 3D Terrain Reconstruction for Unmanned Ground Vehicle

  • Song, Wei;Zou, Shuanghui;Tian, Yifei;Sun, Su;Fong, Simon;Cho, Kyungeun;Qiu, Lvyang
    • Journal of Information Processing Systems
    • /
    • v.14 no.6
    • /
    • pp.1445-1456
    • /
    • 2018
  • Environment perception and three-dimensional (3D) reconstruction tasks are used to provide unmanned ground vehicle (UGV) with driving awareness interfaces. The speed of obstacle segmentation and surrounding terrain reconstruction crucially influences decision making in UGVs. To increase the processing speed of environment information analysis, we develop a CPU-GPU hybrid system of automatic environment perception and 3D terrain reconstruction based on the integration of multiple sensors. The system consists of three functional modules, namely, multi-sensor data collection and pre-processing, environment perception, and 3D reconstruction. To integrate individual datasets collected from different sensors, the pre-processing function registers the sensed LiDAR (light detection and ranging) point clouds, video sequences, and motion information into a global terrain model after filtering redundant and noise data according to the redundancy removal principle. In the environment perception module, the registered discrete points are clustered into ground surface and individual objects by using a ground segmentation method and a connected component labeling algorithm. The estimated ground surface and non-ground objects indicate the terrain to be traversed and obstacles in the environment, thus creating driving awareness. The 3D reconstruction module calibrates the projection matrix between the mounted LiDAR and cameras to map the local point clouds onto the captured video images. Texture meshes and color particle models are used to reconstruct the ground surface and objects of the 3D terrain model, respectively. To accelerate the proposed system, we apply the GPU parallel computation method to implement the applied computer graphics and image processing algorithms in parallel.

Free Radical Polymerization Algorithm for a Thermoplastic Polymer Matrix : A Molecular Dynamics Study (무정형 열가소성 고분자의 자유 라디칼 중합 분자동역학 시뮬레이션 알고리즘)

  • Jung, Ji-Won;Park, Chan-Wook;Yun, Gun-Jin
    • Composites Research
    • /
    • v.32 no.3
    • /
    • pp.163-169
    • /
    • 2019
  • In this paper, we constructed a molecular dynamics (MD) polymer model of PMMA with 95% of conversion by using dynamic polymerization algorithm of a thermoplastic polymer based on free radical polymerization. In this algorithm, we introduced a united-atom level coarse-grained force field that combines the non-bonded terms from the TraPPE-UA force field and the bonded terms from the PCFF force field to alleviate the computation efforts. The molecular weight distribution and the average molecular weight of the polymer were calculated by investigating each chain generated from the free radical polymerization simulation. The molecular weight of the polymer was controlled by the number of initiator radicals presented in the initial state and molecular weight effect to the density, the glass transition temperature, and the mechanical properties were studied.

Vector form intrinsic finite-element analysis of static and dynamic behavior of deep-sea flexible pipe

  • Wu, Han;Zeng, Xiaohui;Xiao, Jianyu;Yu, Yang;Dai, Xin;Yu, Jianxing
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.12 no.1
    • /
    • pp.376-386
    • /
    • 2020
  • The aim of this study was to develop a new efficient strategy that uses the Vector form Intrinsic Finite-element (VFIFE) method to conduct the static and dynamic analyses of marine pipes. Nonlinear problems, such as large displacement, small strain, and contact and collision, can be analyzed using a unified calculation process in the VFIFE method according to the fundamental theories of point value description, path element, and reverse motion. This method enables analysis without the need to integrate the stiffness matrix of the structure, because only motion equations of particles established according to Newton's second law are required. These characteristics of the VFIFE facilitate the modeling and computation efficiencies in analyzing the nonlinear dynamic problem of flexible pipe with large deflections. In this study, a three-dimensional (3-D) dynamical model based on 3-D beam element was established according to the VFIFE method. The deep-sea flexible pipe was described by a set of spatial mass particles linked by 3-D beam element. The motion and configuration of the pipe are determined by these spatial particles. Based on this model, a simulation procedure to predict the 3-D dynamical behavior of flexible pipe was developed and verified. It was found that the spatial configuration and static internal force of the mining pipe can be obtained by calculating the stationary state of pipe motion. Using this simulation procedure, an analysis was conducted on the static and dynamic behaviors of the flexible mining pipe based on a 1000-m sea trial system. The results of the analysis proved that the VFIFE method can be efficiently applied to the static and dynamic analyses of marine pipes.

A vibration based acoustic wave propagation technique for assessment of crack and corrosion induced damage in concrete structures

  • Kundu, Rahul Dev;Sasmal, Saptarshi
    • Structural Engineering and Mechanics
    • /
    • v.78 no.5
    • /
    • pp.599-610
    • /
    • 2021
  • Early detection of small concrete crack or reinforcement corrosion is necessary for Structural Health Monitoring (SHM). Global vibration based methods are advantageous over local methods because of simple equipment installation and cost efficiency. Among vibration based techniques, FRF based methods are preferred over modal based methods. In this study, a new coupled method using frequency response function (FRF) and proper orthogonal modes (POM) is proposed by using the dynamic characteristic of a damaged beam. For the numerical simulation, wave finite element (WFE), coupled with traditional finite element (FE) method is used for effectively incorporating the damage related information and faster computation. As reported in literature, hybrid combination of wave function based wave finite element method and shape function based finite element method can addresses the mid frequency modelling difficulty as it utilises the advantages of both the methods. It also reduces the dynamic matrix dimension. The algorithms are implemented on a three-dimensional reinforced concrete beam. Damage is modelled and studied for two scenarios, i.e., crack in concrete and rebar corrosion. Single and multiple damage locations with different damage length are also considered. The proposed methodology is found to be very sensitive to both single- and multiple- damage while being computationally efficient at the same time. It is observed that the detection of damage due to corrosion is more challenging than that of concrete crack. The similarity index obtained from the damage parameters shows that it can be a very effective indicator for appropriately indicating initiation of damage in concrete structure in the form of spread corrosion or invisible crack.