Accelerating the pace of engineering and science

# Forward Substitution

Solve LX=B for X when L is lower triangular matrix

## Library

Math Functions / Matrices and Linear Algebra / Linear System Solvers

dspsolvers

## Description

The Forward Substitution block solves the linear system LX=B by simple forward substitution of variables, where:

• L is the lower triangular M-by-M matrix input to the L port.

• B is the M-by-N matrix input to the B port.

The M-by-N matrix output X is the solution of the equations. The block does not check the rank of the inputs.

The block only uses the elements in the lower triangle of input L and ignores the upper elements. When you select Input L is unit-lower triangular, the block assumes the elements on the diagonal of L are 1s. This is useful when matrix L is the result of another operation, such as an LDL decomposition, that uses the diagonal elements to represent the D matrix.

The block treats a length-M vector input at port B as an M-by-1 matrix.

### Fixed-Point Data Types

The following diagram shows the data types used within the Forward Substitution block for fixed-point signals.

You can set the product output, accumulator, and output data types in the block dialog box, as discussed in the following section.

The output of the multiplier is in the product output data type when the input is real. When the input is complex, the result of the multiplication is in the accumulator data type. For details on the complex multiplication performed, see Multiplication Data Types.

## Dialog Box

The Main pane of the Forward Substitution block dialog box appears as follows.

Input L is unit-lower triangular

Select this check box only when all elements on the diagonal of L have a value of 1. When you do so, the block optimizes its behavior by skipping an unnecessary divide operation.

Do not select this check box if there are any elements on the diagonal of L that do not have a value of 1. When you clear the Input L is unit-lower triangular check box, the block always performs the necessary divide operation.

Diagonal of complex input L is real

Select to optimize simulation speed when the diagonal elements of complex input L are real. This parameter is only visible when Input L is unit-upper triangular is not selected.

 Note:   When L is a complex fixed-point signal, you must select either Input L is unit-lower triangular or Diagonal of complex input L is real. In such a case, the block ignores any imaginary part of the diagonal of L.

The Data Types pane of the Forward Substitution block dialog box appears as follows.

 Note:   Floating-point inheritance takes precedence over the data type settings defined on this pane. When inputs are floating point, the block ignores these settings, and all internal data types are floating point.
Rounding mode

Select the rounding mode for fixed-point operations.

Overflow mode

Select the overflow mode for fixed-point operations.

Product output data type

Specify the product output data type. See Fixed-Point Data Types and Multiplication Data Types for illustrations depicting the use of the product output data type in this block. You can set it to:

• A rule that inherits a data type, for example, Inherit: Inherit via internal rule

• An expression that evaluates to a valid data type, for example, fixdt(1,16,0)

Click the Show data type assistant button to display the Data Type Assistant, which helps you set the Product output data type parameter.

Accumulator data type

Specify the accumulator data type. See Fixed-Point Data Types for illustrations depicting the use of the accumulator data type in this block. You can set it to:

• A rule that inherits a data type, for example, Inherit: Inherit via internal rule

• An expression that evaluates to a valid data type, for example, fixdt(1,16,0)

Click the Show data type assistant button to display the Data Type Assistant, which helps you set the Accumulator data type parameter.

Output data type

Specify the output data type. See Fixed-Point Data Types for illustrations depicting the use of the output data type in this block. You can set it to:

• A rule that inherits a data type, for example, Inherit: Same as first input

• An expression that evaluates to a valid data type, for example, fixdt(1,16,0)

Click the Show data type assistant button to display the Data Type Assistant, which helps you set the Output data type parameter.

Minimum

Specify the minimum value that the block should output. The default value is [] (unspecified). Simulink® software uses this value to perform:

• Simulation range checking (see Signal Ranges)

• Automatic scaling of fixed-point data types

Maximum

Specify the maximum value that the block should output. The default value is [] (unspecified). Simulink software uses this value to perform:

• Simulation range checking (see Signal Ranges)

• Automatic scaling of fixed-point data types

Lock data type settings against changes by the fixed-point tools

Select this parameter to prevent the fixed-point tools from overriding the data types you specify on the block mask.

## Supported Data Types

PortSupported Data Types

L

• Double-precision floating point

• Single-precision floating point

• Fixed point (signed only)

• 8-, 16-, and 32-bit signed integers

B

• Double-precision floating point

• Single-precision floating point

• Fixed point (signed only)

• 8-, 16-, and 32-bit signed integers

X

• Double-precision floating point

• Single-precision floating point

• Fixed point (signed only)

• 8-, 16-, and 32-bit signed integers