UNIVERSITAS GADJAH MADA

FAKULTAS TEKNIK
Departemen Teknik Elektro dan Teknologi Informasi

Program Studi Sarjana Teknik Elektro, Teknologi Informasi dan Teknik Biomedis
Soal Tengah Semester Ganjil 2021/2022
Teori Vector dan Matrix (TKU211104)
Husni Rois Ali & Syukron Abu Ishaq Alfarozi
Bersifat Buku Terbuka
Waktu 100 Menit + 15 Menit untuk foto, editing dan upload jawaban Anda
Learning Objectives :
[LO1] Students are able to explain the concept of vectors and matrices as well as matrices operation,

able to solve mathematical problems involving vectors and matrices, and able to interpret this

concept from geometrical perspective.

[LO2] Students are able to explain the relationship between the process of solving linear equations

with matrix elimination (Gauss elimination, Gauss-Jordan elimination, and LU factorization)

and able to solve systems of linear equations using the aforementioned elimination methods.

General Instructions :
1. In your work, show the detailed steps of your calculations to demonstrate your under-
standing. Failing to do so will cost you point deductions.
2. No collaboration is allowed in any form. If you discuss with others, you are unlikely
to nish all the problems. Focusing on your work will be the best way.
3. Please upload your le as a single pdf le. Rename your le as "TVM_UTS_(Your 6
digit NIU)_(Your initial)". For instance: "TVM_UTS_182509_SAI"
4. You must copy the following paragraph before start working on the problems. Failing
to do so will result in getting ZERO point.
5. NO LATE SUBMISSION ALLOWED!
Pakta Integritas :
Saya yang bertandatangan di bawah ini, secara sadar dan sungguh-sungguh akan mengerjakan soal

Ujian Tengah Semester Aljabar Linear, tidak bertanya, berdiskusi dan bekerjasama dengan

teman/orang lain, tidak mencari pertolongan dengan cara, media dan bentuk apapun, dan tidak akan

saling membagi jawaban selama masa ujian berlangsung. Bila saya melanggar, saya siap menerima

konsekuensi berupa UTS saya tidak akan dinilai sama sekali dan dianggap bernilai NOL.

(Kota, Tanggal/Bulan/Tahun)

(Tanda Tangan)

(Nama Lengkap)

Jl. Graka No. 2 Kampus UGM, Yogyakarta 55281 1

Telp : (0274) 552305, 547506
http://te.ugm.ac.id, E-mail : teti@ugm.ac.id
 UNIVERSITAS GADJAH MADA
FAKULTAS TEKNIK
Departemen Teknik Elektro dan Teknologi Informasi

0. Initializing the Variables

Before you start working on the problems, let us perform an initialization to set up the value of

variables β1 , β2 , β3 , β4 and β5 that we are going to use throughout this test. The values depend

your own 6-digit NIU (Nomor Induk Universitas) and 5-digit

on the combination of

NIF (Nomor Induk Fakultas). The βi value is calculated using the following function:

βi = 1 + (N IUi+1 + N IFi ) modulo 6

Where N IUi+1 indicates the (i+1)-th digit of your NIU, NIFi indicates the i-th digit of your

NIF, and modulo 6 is the remainder after division of (N IUi+1 + N IFi ) by 6.

As an example, suppose that your NIU is 488263 and your NIF is 46238. We can arrange the

following table:

i 1 2 3 4 5 6
N IUi 4 8 8 2 6 3
N IUi+1 8 8 2 6 3 -
N IFi 4 6 2 3 8 -
N IUi+1 + N IFi 12 14 4 9 11 -
(N IUi+1 + N IFi ) modulo 6 0 2 4 3 5 -
βi 1 3 5 4 6 -

Therefore, the βi values for your case are:

β1 = 1 ; β2 = 3 ; β3 = 5 ; β4 = 4 ; β5 = 6
Remember these βi are merely an example. You MUST use your own NIU and
NIF.
Your calculation MUST be WRONG if your βi value is less than ONE or more than
SIX

NOTE:
A bold face variable represents a column vector, e.g., a.
A non-bold face variable represents a scalar value, e.g. β.
A capital letter represents a matrix, e.g. X.

Jl. Graka No. 2 Kampus UGM, Yogyakarta 55281 2

Telp : (0274) 552305, 547506
http://te.ugm.ac.id, E-mail : teti@ugm.ac.id
 UNIVERSITAS GADJAH MADA
FAKULTAS TEKNIK
Departemen Teknik Elektro dan Teknologi Informasi

Basic vector operations and representations.

15 points] given a set of equations,

1. [

β3 x + 2β3 y = 5β3
3β5 x + 2β5 y = 11β5 .

a) [ 2 points] Form the equations as a matrix multiplication!

b) [7 points] Find the solution (if it exists/unique/many)!
c) [3 points] Draw column picture representation! (Please use proper scaling)
d) [3 points] Draw row picture representation! (Please use proper scaling)

10 points] Any linear equation can be formed in vector product notation, a1 x1 + . . . + an xn =

2. [

Σni=1 ai xi = aT x. Moreover, a quadratic equation can be expressed using matrix product as

a1 x21 + . . . + an x2n = xT Ax,

where A ∈ Rn×n . Determine the entries of matrix A!

10 points]
3. [ Let us assume that you have a quadratic function f (x) = xT Ax, where A is the

coecient matrix. Show that,

 
 ∂f (x) 
 ∂x1 
 
 ∂f (x) 

 
∂f (x) ∂x2

= . = 2Ax,
∂x . 
. 



 

 ∂f (x) 
 
∂xn

∂f (x)
where
∂xi is a partial derivative of f (x) to xi .

30 points]
4. [ Given a single neuron computational model as shown in Figure (a) below. The

neuron model (a) can be expressed as vector product between the input x and parameter w, i.e.,
y = f (x; w) = xT w. Furthermore, we can have many neurons for a multi-output model that
can be expressed as y T = f (x; W ), where yT is the output of the neurons which is a row vector

with the number of elements is the same as the number of the neuron, as shown in Figure (b).

a) [ 5 points] Draw a multi-output neuron model with β4 inputs and β2 outputs with its

notation parameter. Every wire that connect to a neuron has a parameter wij .
b) [ 10 points] What are the entries of matrix W of your model?
c) [5 points] Express the model using matrix multiplication.

d) [5 points] Let us assume that from the model you have built, you have multiple inputs,

Jl. Graka No. 2 Kampus UGM, Yogyakarta 55281 3

Telp : (0274) 552305, 547506
http://te.ugm.ac.id, E-mail : teti@ugm.ac.id
 UNIVERSITAS GADJAH MADA
FAKULTAS TEKNIK
Departemen Teknik Elektro dan Teknologi Informasi

x1 , x2 , . . . , x5 that can be formed as a matrix X so that you will have a model, Y =

f (X; W ). Express this as matrix multiplication. What are the entries of X and Y!
5 points]
e) [ The output of the neurons can be forwarded to another neuron, as shown in

the Figure (c) below, it's called the neural network model, y = f (x; W1 , W2 ). From the

model that you have built before, add one neuron at the end that connects to the previous

outputs. Express this neural network model as matrix multiplication! Of course, the same

as the previous case, you need to describe what the entries of W1 and W2 are.

Solving Ax = b

35 points] Solving Ax = b
5. [

Suppose that we have the following vectors:

         
1β2 −2β1 1β3 2β4 7β5
         
4β2   5β1  −3β3  −2β4   3β4 
v1 =   , v2 = 
  
 , v 3 = −3β  , v 4 =  3β  , v 5 = −2β 
      
2β2   1β1   3  4   3
2β2 4β1 −2β3 2β4 4β2

In this problem you will be asked to determine the solution x which satises a system of linear

equations Ax = b. For this problem, the A matrix is dened as:

Jl. Graka No. 2 Kampus UGM, Yogyakarta 55281 4

Telp : (0274) 552305, 547506
http://te.ugm.ac.id, E-mail : teti@ugm.ac.id
 UNIVERSITAS GADJAH MADA
FAKULTAS TEKNIK
Departemen Teknik Elektro dan Teknologi Informasi

A = [v 1 , v 2 , v 3 , v 4 ]

Whereas the b vector is given by:

b = v5

a) [ 13 points] Solve Ax = b for x using Gauss elimination method in the matrix language!
Determine all elimination matrices Eij that set the component ij of A(Aij ) to zero!

Determine also the inverse of each elimination matrices Eij !

−1

b) [10 points] Determine the corresponding lower triangular (L) and upper triangular matri-

ces (U ) that satisfy equation A = LU ! Once again solve Ax = b using this LU factorization

method!

c) [ 12 points] Using Gauss-Jordan elimination method, determine the inverse of matrix A

(A−1 )! Determine also the solution for x using the calculated A−1 !

Hint: You should get the same x using those three approaches!

Jl. Graka No. 2 Kampus UGM, Yogyakarta 55281 5

Telp : (0274) 552305, 547506
http://te.ugm.ac.id, E-mail : teti@ugm.ac.id