LinearAlgebra - Maple Programming Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Linear Algebra : LinearAlgebra Package : Solvers : LinearAlgebra/BidiagonalForm

LinearAlgebra

  

BidiagonalForm

  

reduce a Matrix to bidiagonal form

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

BidiagonalForm(A, out, ip, options, outopts)

Parameters

A

-

Matrix

out

-

(optional) equation of the form output = obj where obj is one of 'U', 'B', 'Vt', or 'NAG', or a list containing one or more of these names; selects result objects to compute

ip

-

(optional) BooleanOpt(inplace); specifies if output overwrites input

options

-

(optional); constructor options for the result object(s)

outopts

-

(optional) equation(s) of the form outputoptions[o] = list where o is one of 'U', 'B', 'Vt', or 'NAG'; constructor options for the specified result object

Description

• 

The BidiagonalForm(A) function returns a Matrix in bidiagonal form. This routine operates in the floating-point domain. Hence, the entries in Matrix A must necessarily be of type complex(numeric).

  

A bidiagonal Matrix has nonzero entries only on the main diagonal and either the first super-diagonal or the first sub-diagonal.

• 

The original Matrix A and the left and right reduction Matrices U and Vt are related by A=U.B.Vt, where B is the bidiagonal form of A.

  

If A is real, then U and Vt are orthogonal.

  

If A is complex, then U and Vt are unitary.

• 

If A is an m x n Matrix and m < n, then B is lower bidiagonal. If m >= n, then B is upper bidiagonal.

• 

If the Matrix A does not have a floating-point datatype, then a working copy which does is made in agreement with the environment variable UseHardwareFloats.

• 

The output option (out) determines the content of the returned expression sequence.

  

Depending on what is included in the output option, an expression sequence containing one or more of the factors U (the left reduction Matrix), B (the bidiagonal form), or V (the right reduction Matrix) can be returned. If output is a list, the objects are returned in the same order as specified in the list.

  

If NAG is included in the output list, then the returned objects are an expression sequence consisting of a Matrix, a Vector, and a Vector.  The second and third Vector objects contain additional details of the orthogonal/unitary Matrices U and Vt. The returned objects are encoded in NAG format:

  

If m >= n, then the diagonal and first super-diagonal of the first returned object B contain the upper bidiagonal solution. Elements below the diagonal are overwritten by details of the orthogonal Matrix U and elements above the first super-diagonal are overwritten by details of the orthogonal Matrix Vt.

  

If m < n, then the diagonal and the first sub-diagonal of the first returned object B contain the lower bidiagonal solution. Elements below the first sub-diagonal are overwritten by details of the orthogonal Matrix U and elements above the diagonal are overwritten by details of the orthogonal Matrix Vt.

  

The specified output denoted by output='NAG' precludes the output of any other specified objects.

• 

The inplace option (ip) determines where the result is returned. If given as inplace=true, the result overwrites the first argument. If given as inplace=false, or if this option is not included in the calling sequence, the result is returned in a new Matrix.

  

The condition inplace=true can be abbreviated to inplace.

  

The inplace option must be used with caution since, if the operation fails, the original Matrix argument may be corrupted.

• 

The constructor options provide additional information (readonly, shape, storage, order, datatype, and attributes) to the Matrix constructor that builds the result(s). These options may also be provided in the form outputoptions[o]=[...], where [...] represents a Maple list.  If a constructor option is provided in both the calling sequence directly and in an outputoptions[o] option, the latter takes precedence (regardless of the order).

  

The following list indicates permissible values for index [o] of outputoptions with their corresponding meaning.

  

 

U

left reducing Matrix

B

bidiagonal form

Vt

right reducing Matrix

NAG

NAG format of the reduction

• 

The inplace and constructor options are mutually exclusive.

• 

This function is part of the LinearAlgebra package, and so it can be used in the form BidiagonalForm(..) only after executing the command with(LinearAlgebra). However, it can always be accessed through the long form of the command by using LinearAlgebra[BidiagonalForm](..).

Examples

withLinearAlgebra&colon;

UseHardwareFloatsfalse

UseHardwareFloats:=false

(1)

ARandomMatrix4&comma;generator&equals;10..10

A:=9554831041061108964

(2)

BBidiagonalFormA

B:=17.5783958312.459643610.0.0.1.61136388312.250535730.0.0.3.9819598723.8469005390.0.0.11.06483232

(3)

U&comma;VtBidiagonalFormA&comma;output&equals;&apos;U&apos;&comma;&apos;Vt&apos;

U&comma;Vt:=0.5119921120.12131734370.81732255840.23479782180.45510409940.65470099200.22092163280.56164090170.56888012420.73508404890.15052363460.33670384770.45510409940.12767205770.51041170130.7183731618&comma;1.00.0.0.0.0.9177221160.39722300541.60518234910-100.0.17709840610.40915838680.89511204250.0.35555909570.82146411850.4458412623

(4)

U&period;B&period;Vt

9.0000000075.0000000135.0000000094.0000000098.0000000033.00000000510.000000003.99999999510.000000006.0000000041.00000000310.000000008.0000000039.0000000026.0000000004.000000002

(5)

See Also

Matrix

type[BooleanOpt]

type[complex]

type[numeric]

Vector

 


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam