Rank-deficient matrices as a computational tool

DOI10.1002/(SICI)1099-1506(199711/12)4:6%3C443::AID-NLA118%3E3.0.CO;2-DMaRDI QIDQ4383440zbMATH OpenOpenAlexFDO

Authors Willy J. F. Govaerts, B. Sijnave

Publication date 1 April 1998

Full work available at URL https://doi.org/10.1002/(sici)1099-1506(199711/12)4:6%3C443::aid-nla118%3E3.0.co;2-d

zbMATH Keywords

bifurcationbordered matriceseutrophication modelHopf pointsleast squaresrank deficiencyreaction-diffusion equationsingularity

Mathematics Subject Classification ID

Vector spaces, linear dependence, rank, lineability (15A03) Bifurcation theory for ordinary differential equations (34C23) Reaction-diffusion equations (35K57) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06)

Review text

Parameter-dependent matrices \(A(\alpha)\), \(\alpha \in \mathbb R^k\), are considered. A method based on a bordered extension of \(A(\alpha)\) is proposed to detect rank changes and to compute \(\alpha\) for which \(A(\alpha)\) has a prescribed (low) rank deficiency. In detail, a square non-singular matrix \(M(\alpha)\) is created by adding \(m_1\) rows and \(m_2\) columns to \(A(\alpha)\). Then, auxiliary systems \(M(\alpha)b_i(\alpha)=c_i\), \(i=1,\dots,m\), are introduced and solved. By means of \(b_i(\alpha)\), a matrix \(G(\alpha)\in \mathbb R^{m_2\times m_1}\) having the same rank defect as \(A(\alpha)\) is set up. If \(m_1\) and \(m_2\) are chosen minimal then \(G(\alpha)\) is the zero matrix. Thus \(G(\alpha)\) can be examined instead of \(A(\alpha)\) as illustrated by Example 1. Using this approach and adding some more analysis, the authors solve a minimum-norm least squares problem (Example 2). In Example 3, singularities characterized by the rank defect of the Jacobian matrix corresponding to a discretized reaction-diffusion equation (the Brusselator) are detected. Example 4 shows detection of the Hopf points in a eutrophication model (nonlinear ordinary differential equations).

Recommendations

• Matrices with Rank Deficiency Two in Eigenvalue Problems and Dynamical Systems
• Computing rank-deficiency of rectangular matrix pencils
• Computing the nearest rank-deficient matrix polynomial
• Characterization and Computation of Singular Points with Maximum Rank Deficiency

Cites work

• Characterization and Computation of Generalized Turning Points
• Computation of cusp singularities for operator equations and their discretizations
• Computation of Hopf Bifurcation with Bordered Matrices
• Computing Hopf Bifurcations I
• Numerical Determination of an Emanating Branch of Hopf Bifurcation Points in a Two-Parameter Problem
• The codimension of singular matrix pairs
• The dimension of matrices (matrix pencils) with given Jordan (Kronecker) canonical forms

Cited in

(5)

• Numerical analysis of complex instability behaviour using incremental-iterative strategies
• scientific article; zbMATH DE number 6612007 (Why is no real title available?)
• Matrices with Rank Deficiency Two in Eigenvalue Problems and Dynamical Systems
• Numerical Rank Deficiency in Matrix Products
• scientific article; zbMATH DE number 6401305 (Why is no real title available?)

Describes a project that uses

Uses Software

• CONTENT

This page was built for publication: Rank-deficient matrices as a computational tool

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4383440)