• 제목/요약/키워드: Fundamental matrix

검색결과 267건 처리시간 0.021초

Speed-up of the Matrix Computation on the Ridge Regression

  • Lee, Woochan;Kim, Moonseong;Park, Jaeyoung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권10호
    • /
    • pp.3482-3497
    • /
    • 2021
  • Artificial intelligence has emerged as the core of the 4th industrial revolution, and large amounts of data processing, such as big data technology and rapid data analysis, are inevitable. The most fundamental and universal data interpretation technique is an analysis of information through regression, which is also the basis of machine learning. Ridge regression is a technique of regression that decreases sensitivity to unique or outlier information. The time-consuming calculation portion of the matrix computation, however, basically includes the introduction of an inverse matrix. As the size of the matrix expands, the matrix solution method becomes a major challenge. In this paper, a new algorithm is introduced to enhance the speed of ridge regression estimator calculation through series expansion and computation recycle without adopting an inverse matrix in the calculation process or other factorization methods. In addition, the performances of the proposed algorithm and the existing algorithm were compared according to the matrix size. Overall, excellent speed-up of the proposed algorithm with good accuracy was demonstrated.

ON DICHOTOMY AND CONDITIONING FOR TWO-POINT BOUNDARY VALUE PROBLEMS ASSOCIATED WITH FIRST ORDER MATRIX LYAPUNOV SYSTEMS

  • Murty, M.S.N.;Kumar, G. Suresh
    • 대한수학회지
    • /
    • 제45권5호
    • /
    • pp.1361-1378
    • /
    • 2008
  • This paper deals with the study of dichotomy and conditioning for two-point boundary value problems associated with first order matrix Lyapunov systems, with the help of Kronecker product of matrices. Further, we obtain close relationship between the stability bounds of the problem on one hand, and the growth behaviour of the fundamental matrix solution on the other hand.

COMMUTATIVE ELLIPTIC OCTONIONS

  • Surekci, Arzu;Gungor, Mehmet Ali
    • 호남수학학술지
    • /
    • 제44권2호
    • /
    • pp.195-208
    • /
    • 2022
  • In this article, the matrix representation of commutative elliptic octonions and their properties are described. Firstly, definitions and theorems are given for the commutative elliptic octonion matrices using the elliptic quaternion matrices. Then the adjoint matrix, eigenvalue and eigenvector of the commutative elliptic octonions are investigated. Finally, α = -1 for the Gershgorin Theorem is proved using eigenvalue and eigenvector of the commutative elliptic octonion matrix.

RECOGNITION OF STRONGLY CONNECTED COMPONENTS BY THE LOCATION OF NONZERO ELEMENTS OCCURRING IN C(G) = (D - A(G))-1

  • Kim, Koon-Chan;Kang, Young-Yug
    • 대한수학회보
    • /
    • 제41권1호
    • /
    • pp.125-135
    • /
    • 2004
  • One of the intriguing and fundamental algorithmic graph problems is the computation of the strongly connected components of a directed graph G. In this paper we first introduce a simple procedure for determining the location of the nonzero elements occurring in $B^{-1}$ without fully inverting B, where EB\;{\equiv}\;(b_{ij)\;and\;B^T$ are diagonally dominant matrices with $b_{ii}\;>\;0$ for all i and $b_{ij}\;{\leq}\;0$, for $i\;{\neq}\;j$, and then, as an application, show that all of the strongly connected components of a directed graph G can be recognized by the location of the nonzero elements occurring in the matrix $C(G)\;=\;(D\;-\;A(G))^{-1}$. Here A(G) is an adjacency matrix of G and D is an arbitrary scalar matrix such that (D - A(G)) becomes a diagonally dominant matrix.

Time-history analysis based optimal design of space trusses: the CMA evolution strategy approach using GRNN and WA

  • Kaveh, A.;Fahimi-Farzam, M.;Kalateh-Ahani, M.
    • Structural Engineering and Mechanics
    • /
    • 제44권3호
    • /
    • pp.379-403
    • /
    • 2012
  • In recent years, the need for optimal design of structures under time-history loading aroused great attention in researchers. The main problem in this field is the extremely high computational demand of time-history analyses, which may convert the solution algorithm to an illogical one. In this paper, a new framework is developed to solve the size optimization problem of steel truss structures subjected to ground motions. In order to solve this problem, the covariance matrix adaptation evolution strategy algorithm is employed for the optimization procedure, while a generalized regression neural network is utilized as a meta-model for fitness approximation. Moreover, the computational cost of time-history analysis is decreased through a wavelet analysis. Capability and efficiency of the proposed framework is investigated via two design examples, comprising of a tower truss and a footbridge truss.

Application of Analytic Solution in Relative Motion to Spacecraft Formation Flying in Elliptic Orbit

  • Cho, Han-Cheol;Park, Sang-Young;Choi, Kyu-Hong
    • Journal of Astronomy and Space Sciences
    • /
    • 제25권3호
    • /
    • pp.255-266
    • /
    • 2008
  • The current paper presents application of a new analytic solution in general relative motion to spacecraft formation flying in an elliptic orbit. The calculus of variations is used to analytically find optimal trajectories and controls for the given problem. The inverse of the fundamental matrix associated with the dynamic equations is not required for the solution in the current study. It is verified that the optimal thrust vector is a function of the fundamental matrix of the given state equations. The cost function and the state vector during the reconfiguration can be analytically obtained as well. The results predict the form of optimal solutions in advance without having to solve the problem. Numerical simulation shows the brevity and the accuracy of the general analytic solutions developed in the current paper.

실사적인 3차원 물체 모델링 기법 개선 (A Study on Photographic 3D Modeling Techniques for Their Enhancements)

  • 이종수
    • 정보처리학회논문지B
    • /
    • 제10B권2호
    • /
    • pp.157-162
    • /
    • 2003
  • 본 논문에서는 실사적인 3D 물체 모델링을 위해 제안된 기법들을 고찰하고, 보다 정확한 모델링을 위한 방안들을 제시하고 있다. F-행렬 추정기법의 개선과 스테레오 영상 평행화기법을 적용함으로 물체 모델링의 정확도를 높히는데 필수적임을 보여준다.

Estimation of Beam Mode Frequencies of Co-axial Cylinders Immersed in Fluid by Equivalent Mass Approach

  • Kim, Tae-Wan;Park, Suhn;Park, Keun-Bae
    • Nuclear Engineering and Technology
    • /
    • 제35권1호
    • /
    • pp.1-13
    • /
    • 2003
  • In this study, an effective method to estimate the fundamental frequencies of co-axial cylinders immersed in fluid is proposed. The proposed method makes use of the equivalent mass or density that is derived from the added mass matrix caused by the fluid-structure interaction (FSI) phenomenon. The equivalent mass is defined from the added mass matrix based on a 2-D potential flow theory. The theory on two co-axial cylinders extended to the case of three cylinders. To prove the validity of the proposed method, the eigenvalue analyses upon coaxial cylinders coupled with fluid gaps are peformed using the equivalent mass. The analyses results upon various fluid gap is conditions reveal that the present method could provide accurate frequencies and be suitable for expecting the fundamental frequencies of fluid coupled cylinders in beam mode vibration.

Analytical solutions of in-plane static problems for non-uniform curved beams including axial and shear deformations

  • Tufekci, Ekrem;Arpaci, Alaeddin
    • Structural Engineering and Mechanics
    • /
    • 제22권2호
    • /
    • pp.131-150
    • /
    • 2006
  • Exact analytical solutions for in-plane static problems of planar curved beams with variable curvatures and variable cross-sections are derived by using the initial value method. The governing equations include the axial extension and shear deformation effects. The fundamental matrix required by the initial value method is obtained analytically. Then, the displacements, slopes and stress resultants are found analytically along the beam axis by using the fundamental matrix. The results are given in analytical forms. In order to show the advantages of the method, some examples are solved and the results are compared with the existing results in the literature. One of the advantages of the proposed method is that the high degree of statically indeterminacy adds no extra difficulty to the solution. For some examples, the deformed shape along the beam axis is determined and plotted and also the slope and stress resultants are given in tables.

Matrix Formation in Univariate and Multivariate General Linear Models

  • Arwa A. Alkhalaf
    • International Journal of Computer Science & Network Security
    • /
    • 제24권4호
    • /
    • pp.44-50
    • /
    • 2024
  • This paper offers an overview of matrix formation and calculation techniques within the framework of General Linear Models (GLMs). It takes a sequential approach, beginning with a detailed exploration of matrix formation and calculation methods in regression analysis and univariate analysis of variance (ANOVA). Subsequently, it extends the discussion to cover multivariate analysis of variance (MANOVA). The primary objective of this study was to provide a clear and accessible explanation of the underlying matrices that play a crucial role in GLMs. Through linking, essentially different statistical methods, by fundamental principles and algebraic foundations that underpin the GLM estimation. Insights presented here aim to assist researchers, statisticians, and data analysts in enhancing their understanding of GLMs and their practical implementation in diverse research domains. This paper contributes to a better comprehension of the matrix-based techniques that can be extended to GLMs.