Integrator block behavior in Simulink - Time & Space Complexity

Time Complexity: Integrator block behavior

O(n)

Understanding Time Complexity

We want to understand how the time it takes for an Integrator block to run changes as the input size grows.

Specifically, how does the block's execution time grow when it processes more data points?

Scenario Under Consideration

Analyze the time complexity of the following Simulink model snippet using an Integrator block.

% Simulink model snippet pseudocode
input_signal = [x1, x2, ..., xn];
output_signal = zeros(1, n);
for i = 2:n
    output_signal(i) = output_signal(i-1) + input_signal(i-1) * dt;
end
    

This code simulates the Integrator block by summing input values over time steps.

Identify Repeating Operations

Look for repeated actions that take most time.

• Primary operation: Loop that adds input values step-by-step.
• How many times: The loop runs once for each input data point, so n-1 times.

How Execution Grows With Input

As the number of input points increases, the number of additions grows linearly.

Input Size (n)	Approx. Operations
10	9 additions
100	99 additions
1000	999 additions

Pattern observation: The operations increase directly with input size, doubling input doubles work.

Final Time Complexity

Time Complexity: O(n)

This means the time to compute grows in a straight line with the number of input points.

Common Mistake

[X] Wrong: "The Integrator block runs in constant time no matter how many inputs it has."

[OK] Correct: Each input point requires adding to the total, so more inputs mean more work.

Interview Connect

Understanding how simple blocks like Integrators scale helps you reason about larger models and simulations.

Self-Check

What if the Integrator block used a more complex numerical method that required multiple calculations per step? How would the time complexity change?

Practice

1. What does the Integrator block in Simulink do?

easy

A. It resets the input signal to zero.

B. It multiplies input values at each time step.

C. It sums input values over time to show total accumulation.

D. It outputs the derivative of the input signal.

Solution

1. Step 1: Understand the Integrator block function

   The Integrator block accumulates input values over time, effectively summing them.

2. Step 2: Compare options with the function

   Only It sums input values over time to show total accumulation. correctly describes accumulation over time, while others describe different operations.

3. Final Answer:

   It sums input values over time to show total accumulation. -> Option C

4. Quick Check:

   Integrator = Accumulate input over time [OK]

Hint: Integrator adds inputs over time, like filling a bucket [OK]

Common Mistakes:

• Confusing integrator with derivative block
• Thinking it multiplies inputs
• Assuming it resets values automatically

2. Which of the following is the correct way to set the initial condition of an Integrator block in Simulink?

easy

A. Connect a Constant block after the Integrator.

B. Add a Gain block before the Integrator.

C. Use a Scope block to set initial values.

D. Set the 'Initial condition' parameter in the block dialog.

Solution

1. Step 1: Identify how initial conditions are set in Simulink

   The Integrator block has a parameter called 'Initial condition' in its settings dialog.

2. Step 2: Evaluate the options

   Only Set the 'Initial condition' parameter in the block dialog. correctly describes setting the initial condition directly in the block dialog.

3. Final Answer:

   Set the 'Initial condition' parameter in the block dialog. -> Option D

4. Quick Check:

   Initial condition set in block dialog [OK]

Hint: Initial condition is a block parameter, not a connected block [OK]

Common Mistakes:

• Trying to set initial condition via other blocks
• Confusing input connections with initial settings
• Using Scope or Gain blocks incorrectly

3. Consider an Integrator block with initial condition 5 and a constant input of 2. What is the output after 3 seconds if the simulation step is 1 second?

medium

A. 11

B. 5

C. 6

D. 15

Solution

1. Step 1: Calculate accumulation over time

   The output = initial condition + (input value * time). Here, 5 + (2 * 3) = 11.

2. Step 2: Confirm output at 3 seconds

   Since input is constant 2, after 3 seconds output is 11.

3. Final Answer:

   11 -> Option A

4. Quick Check:

   5 + 2*3 = 11 [OK]

Hint: Output = initial + input x time [OK]

Common Mistakes:

• Ignoring initial condition
• Multiplying initial condition by time
• Using wrong time or input values

4. You set an Integrator block with initial condition 0 but the output stays at 0 even when input is 5. What is the likely error?

medium

A. The Integrator block is set to 'discrete' mode with zero sample time.

B. The initial condition is set too high.

C. The input signal is not connected properly.

D. The output is connected to a Scope block.

Solution

1. Step 1: Analyze why output stays zero despite input

   If the Integrator is in discrete mode with zero sample time, it does not update output.

2. Step 2: Check other options

   Input connection issues would cause errors, not zero output; initial condition zero is valid; Scope block does not affect output value.

3. Final Answer:

   The Integrator block is set to 'discrete' mode with zero sample time. -> Option A

4. Quick Check:

   Zero sample time in discrete mode blocks integration [OK]

Hint: Check sample time in discrete mode if output is stuck [OK]

Common Mistakes:

• Assuming initial condition affects output without input
• Ignoring sample time settings
• Blaming Scope block for output issues

5. You want to model the water level in a tank using an Integrator block. The inflow rate is 3 liters/second and the initial water level is 10 liters. How should you configure the Integrator block to simulate the water level after 5 seconds?

hard

A. Set initial condition to 0 and input the inflow rate of 3, then add 10 after integration.

B. Set initial condition to 10 and input the inflow rate of 3.

C. Set initial condition to 10 and input the derivative of inflow rate.

D. Set initial condition to 3 and input the water level.

Solution

1. Step 1: Understand the physical model

   The water level starts at 10 liters and increases by inflow rate integrated over time.

2. Step 2: Configure Integrator block correctly

   Set initial condition to 10 (starting level) and input the constant inflow rate 3 liters/second.

3. Step 3: Calculate water level after 5 seconds

   Output = 10 + 3 * 5 = 25 liters, matching the model.

4. Final Answer:

   Set initial condition to 10 and input the inflow rate of 3. -> Option B

5. Quick Check:

   Initial + inflow x time = water level [OK]

Hint: Initial condition = start level; input = inflow rate [OK]

Common Mistakes:

• Adding initial level after integration instead of setting it
• Using derivative of inflow rate instead of inflow
• Confusing input and initial condition values