• Title/Summary/Keyword: A-linearly independent

Search Result 127, Processing Time 0.025 seconds

A COMPARISON OF MAXIMAL COLUMN RANKS OF MATRICES OVER RELATED SEMIRINGS

  • Song, Seok-Zun
    • Journal of the Korean Mathematical Society
    • /
    • v.34 no.1
    • /
    • pp.213-225
    • /
    • 1997
  • Let A be a real $m \times n$ matrix. The column rank of A is the dimension of the column space of A and the maximal column rank of A is defined as the maximal number of linearly independent columns of A. It is wekk known that the column rank is the maximal column rank in this situation.

  • PDF

ILL-VERSUS WELL-POSED SINGULAR LINEAR SYSTEMS: SCOPE OF RANDOMIZED ALGORITHMS

  • Sen, S.K.;Agarwal, Ravi P.;Shaykhian, Gholam Ali
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.3_4
    • /
    • pp.621-638
    • /
    • 2009
  • The linear system Ax = b will have (i) no solution, (ii) only one non-trivial (trivial) solution, or (iii) infinity of solutions. Our focus will be on cases (ii) and (iii). The mathematical models of many real-world problems give rise to (a) ill-conditioned linear systems, (b) singular linear systems (A is singular with all its linearly independent rows are sufficiently linearly independent), or (c) ill-conditioned singular linear systems (A is singular with some or all of its strictly linearly independent rows are near-linearly dependent). This article highlights the scope and need of a randomized algorithm for ill-conditioned/singular systems when a reasonably narrow domain of a solution vector is specified. Further, it stresses that with the increasing computing power, the importance of randomized algorithms is also increasing. It also points out that, for many optimization linear/nonlinear problems, randomized algorithms are increasingly dominating the deterministic approaches and, for some problems such as the traveling salesman problem, randomized algorithms are the only alternatives.

  • PDF

Construction of T-S Fuzzy Model for Nonlinear Systems (비선형 시스템에 대한 T-S 퍼지 모델 구성)

  • 정은태;권성하;이갑래
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.11
    • /
    • pp.941-947
    • /
    • 2002
  • Two methods of constructing T-S fuzzy model which is equivalent to a given nonlinear system are presented. The first method is to obtain an equivalent T-S fuzzy model by using the sum of linearly independent scalar functions with constant real matrix coefficients. The sum of products of linearly independent scalar functions is used in the second method. The former method is to formulate the procedures of T-S fuzzy modeling dealt in many examples of previous publications; the latter is a new method. By comparing the number of linearly independent functions used in the two methods, we can easily find out which method makes fewer rules than the other. The nonlinear dynamics of an inverted Pendulum on a cart is used as an equivalent T-5 fuzzy modeling example.

A Minimum Error Discrimination problem for Linearly independent Pure States Related Quantum Safe Cryptography

  • Park, Tae Ryong
    • Journal of Integrative Natural Science
    • /
    • v.13 no.1
    • /
    • pp.8-12
    • /
    • 2020
  • In this paper we study the Minimum Error Discrimination problem (MED) for ensembles of linearly independent (LI) pure states. By constructing a map from the set on those ensembles we show that the Pretty Good Measurement (PGM) and the optimal measurement for the MED are related by the map.

Dynamic analysis of structures in frequency domain by a new set of Ritz vectors

  • Aliasghar Arjmandi, S.;Lotfi, Vahid
    • Structural Engineering and Mechanics
    • /
    • v.39 no.5
    • /
    • pp.703-716
    • /
    • 2011
  • The accurate dynamic analysis of structures is usually performed by a fine finite element discretization with very large number of degrees of freedom. Apart from modal analysis, one can reduce the number of final equations by assuming the deformed shape of the structure as a linear combination of independent Ritz vectors. The efficiency of this method relies heavily on the vectors selected. In this paper, a new set of Ritz vectors is proposed. It is primarily proved that these vectors are linearly independent. Subsequently, various two and three-dimensional examples are analyzed based on the proposed method. In each case, the results are compared with the ones obtained based on usual Ritz and modal analysis methods. It is finally concluded that the proposed method is very effective and efficient method for dynamic analysis of structures in frequency domain.

A FAST KACZMARZ-KOVARIK ALGORITHM FOR CONSISTENT LEAST-SQUARES PROBLEMS

  • Popa, Constantin
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.1
    • /
    • pp.9-26
    • /
    • 2001
  • In some previous papers the author extended two algorithms proposed by Z. Kovarik for approximate orthogonalization of a finite set of linearly independent vectors from a Hibert space, to the case when the vectors are rows (not necessary linearly independent) of an arbitrary rectangular matrix. In this paper we describe combinations between these two methods and the classical Kaczmarz’s iteration. We prove that, in the case of a consistent least-squares problem, the new algorithms so obtained converge ti any of its solutions (depending on the initial approximation). The numerical experiments described in the last section of the paper on a problem obtained after the discretization of a first kind integral equation ilustrate the fast convergence of the new algorithms. AMS Mathematics Subject Classification : 65F10, 65F20.

DEPENDENT SUBSETS OF EMBEDDED PROJECTIVE VARIETIES

  • Ballico, Edoardo
    • Bulletin of the Korean Mathematical Society
    • /
    • v.57 no.4
    • /
    • pp.865-872
    • /
    • 2020
  • Let X ⊂ ℙr be an integral and non-degenerate variety. Set n := dim(X). Let 𝜌(X)" be the maximal integer such that every zero-dimensional scheme Z ⊂ X smoothable in X is linearly independent. We prove that X is linearly normal if 𝜌(X)" ≥ 2⌈(r + 2)/2⌉ and that 𝜌(X)" < 2⌈(r + 1)/(n + 1)⌉, unless either n = r or X is a rational normal curve.

Estimation of Pure Component Fractions in a Mixture Using Independent Component Analysis (독립성분분석을 이용한 혼합물내의 순수물질 구성비 추정)

  • Jeon Chi-Hyeok;Lee Hye-Seon;Park Hae-Sang;Hong Jae-Hwa
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.1066-1070
    • /
    • 2006
  • Independent component analysis (ICA) is a statistical method for linearly transforming observed high-dimensional multivariate data into several statistically independent components. ICA has gained wide-spread attention in a variety of fields including spectrum application. We focus on the application of ICA for separating independent sources from a set of mixtures and estimating their fractions in a mixture. The proposed method of estimating fractions is based on the regression model subject to the non-negativity constraint on coefficients. Simulation experiments are performed to demonstrate the performance of the proposed approach.

  • PDF