Defining the Problem
where α i = -〈 w , x i 〉 and β i = y i /G ( y , y ). We can think of this problem a little bit differently by defining a matrix A ∈ R r,r where
From a Problem to Its Ingredients
Defining a problem means identifying the quantities that determine the calculation or optimization being studied. In this formulation, two quantities are introduced: αᵢ and βᵢ. The first is determined by w and xᵢ, while the second is determined by yᵢ and G(y,y). The problem can then be viewed in another form by defining a matrix A.
The defining sequence is: identify w, xᵢ, yᵢ, and G(y,y); use them to form αᵢ and βᵢ; then reformulate the problem using A ∈ Rʳˣʳ.
Tracing the Coefficients
The coefficients are defined by αᵢ = −⟨w,xᵢ⟩ and βᵢ = yᵢ / G(y,y). Thus, αᵢ is the negative of the inner product between w and xᵢ. βᵢ is the quotient obtained by dividing yᵢ by G(y,y).
The index i identifies the corresponding members of these expressions: xᵢ appears with αᵢ, and yᵢ appears with βᵢ. The two coefficients are formed differently. One applies a negative sign to an inner product; the other performs a division by G(y,y). Keeping those operations distinct is essential when translating the definition into later work.
A Symbolic Coefficient Check
Substituting Known Intermediate Quantities
Suppose the inner product ⟨w,xᵢ⟩ has been evaluated as q and the quotient yᵢ / G(y,y) has been evaluated as t. Express αᵢ and βᵢ.
Form αᵢ: Use the definition αᵢ = −⟨w,xᵢ⟩. Since ⟨w,xᵢ⟩ = q, αᵢ = −q.
Form βᵢ: Use the definition βᵢ = yᵢ / G(y,y). Since this quotient equals t, βᵢ = t.
Keep the operations separate: The negative sign belongs to αᵢ, while the division belongs to βᵢ. The definitions do not exchange these operations.
αᵢ = −q and βᵢ = t.
Reformulating with Matrix A
After introducing αᵢ and βᵢ, the problem can be viewed differently by defining a matrix A ∈ Rʳˣʳ. This is a change in representation: instead of discussing only the separate defining quantities, the formulation introduces one matrix object that organizes the problem.
Reading the Matrix Dimensions
The notation A ∈ Rʳˣʳ states that A is an r-by-r matrix whose entries are real numbers. The first r describes the number of rows, and the second r describes the number of columns.
Because both dimensions are r, A has the same number of rows and columns. The notation specifies the shape and number system of the matrix, but the supplied excerpt does not specify the individual entries.
Common Reading Errors
Dropping the negative sign in αᵢ.
The definition explicitly makes αᵢ the negative of the inner product.
Fix:
Copy the negative sign as part of the definition before evaluating the inner product.Replacing βᵢ with yᵢG(y,y).
The definition uses division by G(y,y), not multiplication.
Fix:
Read βᵢ as the quotient yᵢ / G(y,y).Treating A ∈ Rʳˣʳ as a formula for an individual entry.
The notation specifies that A is an r-by-r real matrix; the supplied excerpt does not state its entries.
Fix:
Use the notation to identify the matrix dimensions and wait for the definition of its entries.Confusing the two uses of i.
The displayed definitions pair αᵢ with w and xᵢ, and βᵢ with yᵢ and G(y,y).
Fix:
Trace each coefficient back to its own defining expression.
Check Your Understanding
Explain in words how αᵢ and βᵢ are formed. Then explain what information is provided by A ∈ Rʳˣʳ and what information is not provided by that notation alone.
Hints
- Start with the operation applied to ⟨w,xᵢ⟩.
- For βᵢ, identify the numerator and denominator.
- Separate the matrix shape and number system from the matrix entries.
- A strong answer should state that αᵢ = −⟨w,xᵢ⟩, βᵢ = yᵢ / G(y,y), and A ∈ Rʳˣʳ describes an r-by-r matrix of real numbers. It should also note that the excerpt does not provide the entries of A.
Key Takeaways
- Defining the problem begins by identifying the quantities used to form its coefficients.
- The coefficients are αᵢ = −⟨w,xᵢ⟩ and βᵢ = yᵢ / G(y,y).
- αᵢ uses a negative inner product, while βᵢ uses division by G(y,y).
- The problem can be reformulated by defining A ∈ Rʳˣʳ.
- A ∈ Rʳˣʳ specifies an r-by-r matrix of real numbers, but the supplied excerpt does not specify its entries.