Turn on suggestions

Auto-suggest helps you quickly narrow down your search results by suggesting possible matches as you type.

Showing results for

Options

- RSS Feed
- Mark Topic as New
- Mark Topic as Read
- Float this Topic for Current User
- Bookmark
- Subscribe
- Mute
- Printer Friendly Page

- Mark as New
- Bookmark
- Subscribe
- Mute
- RSS Feed
- Permalink
- Report Inappropriate Content

Posted 03-19-2015 02:30 AM
(1403 views)

Is there any function or algorithm to verity a matrix is nonsingular in IML? I need if in a "if then"statement.

2 REPLIES 2

- Mark as New
- Bookmark
- Subscribe
- Mute
- RSS Feed
- Permalink
- Report Inappropriate Content

The function DET returns the determinant of a matrix, so:

if det(x)^=0 then ......

but you may want to exclude small determinants if whatever you want to do is likely to give stability problems with near-singular x, so something like:

if abs(det(x))>s

where s is some suitable small value.

- Mark as New
- Bookmark
- Subscribe
- Mute
- RSS Feed
- Permalink
- Report Inappropriate Content

The problem you describe is equivalent to computing the "rank of a matrix." A nonsingular matrix is a square matrix that has full rank. Because of finite-precision arithmetic, the rank problem is difficult. As Ian points out, there are problems with trying to compare a floating-point computation (determinant, eigenvalue, singular value,...) with zero. Stable rank-detecting algorithms use some variation of Gaussian elimination to determine whether there are linear dependencies in the rows or columns of a matrix. In SAS/IML, the standard way to detect rank is to compute the generalized inverse (which always exists) and then multiply it by the original matrix. If you get the identity matrix, then the original matrix was full rank (nonsingular). Otherwise the original matrix is less than full rank. So to detect singularity, I suggest the following:

A = { /* your matrix to test */ };

matrixRank = round(trace(ginv(A)*A));

if matrixRank < nrow(A) then print "Singular";

else print "Nonsingular";

Registration is open! SAS is returning to Vegas for an AI and analytics experience like no other! Whether you're an executive, manager, end user or SAS partner, SAS Innovate is designed for everyone on your team. Register for just $495 by 12/31/2023.

**If you are interested in speaking, there is still time to submit a session idea. More details are posted on the website. **

Multiple Linear Regression in SAS

Learn how to run multiple linear regression models with and without interactions, presented by SAS user Alex Chaplin.

Find more tutorials on the SAS Users YouTube channel.