Defining the Problem
The defining sequence is: identify w, xᵢ, yᵢ, and G(y,y); use them to form αᵢ and βᵢ; then reformulate the problem using A ∈ Rʳˣʳ.
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 βᵢ.
- 1Form αᵢ
Use the definition αᵢ = −⟨w,xᵢ⟩. Since ⟨w,xᵢ⟩ = q, αᵢ = −q.
- 2Form βᵢ
Use the definition βᵢ = yᵢ / G(y,y). Since this quotient equals t, βᵢ = t.
- 3Keep 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
Common mistake Dropping the negative sign in αᵢ.
What it looks likeWriting αᵢ = ⟨w,xᵢ⟩ instead of αᵢ = −⟨w,xᵢ⟩.
Why it failsThe definition explicitly makes αᵢ the negative of the inner product.
Do this insteadCopy the negative sign as part of the definition before evaluating the inner product.
Common mistake Replacing βᵢ with yᵢG(y,y).
What it looks likeWriting βᵢ = yᵢG(y,y).Why it failsThe definition uses division by G(y,y), not multiplication.
Do this insteadRead βᵢ as the quotient yᵢ / G(y,y).Common mistake Treating A ∈ Rʳˣʳ as a formula for an individual entry.
What it looks likeAssuming the notation tells you that every entry equals αᵢ or βᵢ.
Why it failsThe notation specifies that A is an r-by-r real matrix; the supplied excerpt does not state its entries.
Do this insteadUse the notation to identify the matrix dimensions and wait for the definition of its entries.
Common mistake Confusing the two uses of i.
What it looks likeUsing xᵢ to form βᵢ or yᵢ to form αᵢ.
Why it failsThe displayed definitions pair αᵢ with w and xᵢ, and βᵢ with yᵢ and G(y,y).
Do this insteadTrace 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.
- 1A 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.