• Title/Summary/Keyword: singular matrix problem

Search Result 73, Processing Time 0.044 seconds

SMOOTH SINGULAR VALUE THRESHOLDING ALGORITHM FOR LOW-RANK MATRIX COMPLETION PROBLEM

  • Geunseop Lee
    • Journal of the Korean Mathematical Society
    • /
    • v.61 no.3
    • /
    • pp.427-444
    • /
    • 2024
  • The matrix completion problem is to predict missing entries of a data matrix using the low-rank approximation of the observed entries. Typical approaches to matrix completion problem often rely on thresholding the singular values of the data matrix. However, these approaches have some limitations. In particular, a discontinuity is present near the thresholding value, and the thresholding value must be manually selected. To overcome these difficulties, we propose a shrinkage and thresholding function that smoothly thresholds the singular values to obtain more accurate and robust estimation of the data matrix. Furthermore, the proposed function is differentiable so that the thresholding values can be adaptively calculated during the iterations using Stein unbiased risk estimate. The experimental results demonstrate that the proposed algorithm yields a more accurate estimation with a faster execution than other matrix completion algorithms in image inpainting problems.

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

  • 이상권;노경래;박진호
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.11 no.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

Controller Design for Aircraft Based on Rotational Matrix and Quaternion (회전행렬과 쿼터니언에 근거한 비행체 제어기 설계)

  • Ham, Woon-Chul;Khurelbaatar, Ts.
    • The Journal of Korea Robotics Society
    • /
    • v.4 no.2
    • /
    • pp.88-96
    • /
    • 2009
  • In this paper, we present a linear controller for attitude of aircraft. We use a rotational matrix in one approach and a quaternion in the other approach. We also find some interesting mathematical properties concerning a symmetric rotational matrix and we use these properties to analyze the stability of the proposed control law. We find that the quaternion approach is better than rotational matrix approach because there exists no singular region problem in quaternion approach. On the other hand, singular region problem may happens in rotational matrix approach. The controller structure of the quaternion is also very simple compared with the one proposed by using a rotational matrix approach. We make use Matlab Simulink to simulate and illustrate the theoretical claims. The graphic animation program is developed based on Open-GL for the computer simulation of the proposed control algorithm.

  • PDF

A Class of Singular Quadratic Control Problem With Nonstandard Boundary Conditions

  • Lee, Sung J.
    • Honam Mathematical Journal
    • /
    • v.8 no.1
    • /
    • pp.21-49
    • /
    • 1986
  • A class of singular quadratic control problem is considered. The state is governed by a higher order system of ordinary linear differential equations and very general nonstandard boundary conditions. These conditions in many important cases reduce to standard boundary conditions and because of the conditions the usual controllability condition is not needed. In the special case where the coefficient matrix of the control variable in the cost functional is a time-independent singular matrix, the corresponding optimal control law as well as the optimal controller are computed. The method of investigation is based on the theory of least-squares solutions of multi-valued operator equations.

  • PDF

AN ASYNCHRONOUS PARALLEL SOLVER FOR SOME MATRIX PROBLEMS

  • Park, Pil-Seong
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.3
    • /
    • pp.1045-1058
    • /
    • 2000
  • In usual synchronous parallel computing, workload balance is a crucial factor to reduce idle times of some processors that have finished their jobs earlier than others. However, it is difficult to achieve on a heterogeneous workstation clusters where the available computing power of each processor is unpredictable. As a way to overcome such a problem, the idea of asynchronous methods has grown out and is being increasingly used and studied, but there is none for eigenvalue problems yet. In this paper, we suggest a new asynchronous method to solve some singular matrix problems, that can also be used for finding a certain eigenvector of some matrices.

The structured multiparameter eigenvalue problems in finite element model updating problems

  • Zhijun Wang;Bo Dong;Yan Yu;Xinzhu Zhao;Yizhou Fang
    • Structural Engineering and Mechanics
    • /
    • v.88 no.5
    • /
    • pp.493-500
    • /
    • 2023
  • The multiparameter eigenvalue method can be used to solve the damped finite element model updating problems. This method transforms the original problems into multiparameter eigenvalue problems. Comparing with the numerical methods based on various optimization methods, a big advantage of this method is that it can provide all possible choices of physical parameters. However, when solving the transformed singular multiparameter eigenvalue problem, the proposed method based on the generalised inverse of a singular matrix has some computational challenges and may fail. In this paper, more details on the transformation from the dynamic model updating problem to the multiparameter eigenvalue problem are presented and the structure of the transformed problem is also exposed. Based on this structure, the rigorous mathematical deduction gives the upper bound of the number of possible choices of the physical parameters, which confirms the singularity of the transformed multiparameter eigenvalue problem. More importantly, we present a row and column compression method to overcome the defect of the proposed numerical method based on the generalised inverse of a singular matrix. Also, two numerical experiments are presented to validate the feasibility and effectiveness of our method.

Guaranteed cost control for singular systems with time delays using LMI

  • Kim, Jong-Hae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.44.1-44
    • /
    • 2002
  • 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 a 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 upper bound of guaranteed cost function can be obtained simultaneously.

  • PDF

Thermal Stresses in a Laminated Fiber-Reinforced Composite Containing an Interlaminar Crack Under a Uniform Heat Flow (층간균열이 존재하는 균일 열유동하의 섬유강화 적층복합재료의 열응력해석)

  • 최형집;오준성;이강용
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.4
    • /
    • pp.887-902
    • /
    • 1994
  • Within the framework of anisotropic thermoelasticity, the problem of an interlaminar crack in a laminated fiber-reinforced composite subjected to a uniform heat flow is investigated. Under a state of generalized plane deformation, dissimilar anisotropic half-spaces with different fiber orientations are considered to be bound together by a matrix interlayer containing the crack. The interlayer models the matrix-rich interlaminar region of the fibrous composite laminate. Based on the flexibility/stiffness matrix approach, formulation of the current crack problem results in having to solve two sets of singular integral equations for temperature and thermal stress analyses. Numerical results are obtained, illustrating the parametric effects of laminate stacking sequence, relative crack size, crack location, crack surface partial insulation, and fiber volume fraction on the values of mixed mode thermal stress intensity factors.

Delay-dependent and Parameter-dependent Robust Stability for Discrete-time Delayed Uncertain Singular Systems (이산시간 지연 불확실 특이시스템의 지연 종속 및 변수 종속 강인 안정성)

  • Kim, Jong-Hae
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.4
    • /
    • pp.788-792
    • /
    • 2010
  • The problem of delay-dependent and parameter-dependent robust stability condition for discrete-time uncertain singular systems with polytopic uncertainty and interval time-varying delay is considered. A new robust stability condition based on parameter-dependent Lyapunov function is derived in terms of LMI (linear matrix inequality). Moreover, the proposed robust stability condition is a general condition for both singular and non-singular systems. A numerical example is presented to demonstrate the effectiveness of the proposed method.

Positive Real Control for Uncertain 2-D Singular Roesser Models

  • Xu Huiling;Xie Lihua;Xu Shenyuan;Zou Yun
    • International Journal of Control, Automation, and Systems
    • /
    • v.3 no.2
    • /
    • pp.195-201
    • /
    • 2005
  • This paper discusses the problem of positive real control for uncertain 2-D linear discrete time singular Roesser models (2-D SRM) with time-invariant norm-bounded parameter uncertainty. The purpose of this study is to design a state feedback controller such that the resulting closed-loop system is acceptable, jump modes free and stable, and achieves the extended strictly positive realness for all admissible uncertainties. A version of positive real lemma for the 2-D SRM is given in terms of linear matrix inequalities (LMIs). Based on the lemma, a sufficient condition for the solvability of the positive real control problem is derived in terms of bilinear matrix inequalities (BMIs) and an iterative procedure for solving the BMIs is proposed.