The first-column largest pivot element is four, so eliminate with multipliers below it. The augmented matrix becomesPartial pivoting in the second column swaps rows two and three because two is largest in modulus. The next elimination multipliers are and . This givesThe third pivot element is already largest and the final multiplier below it is zero. Back substitution gives , , , . ThereforeThe row swap must also reorder the previously stored first-column multipliers in . The factors areMultiplying these factors verifies . This is the required elimination with partial pivoting, not an alternative solution method.
For any in the polynomial trial space, and is in that same space. The assumed orthogonality therefore gives the Pythagorean identityThus is the best approximation; equality is possible only when because the inner product is positive-definite.
Write the linear polynomial as . Orthogonality of to and in the weighted inner product givesSolving yieldsThe weighted squared error is , providing an additional exact check. The weight's zero value at one endpoint does not destroy positive definiteness on continuous functions: a nonzero continuous function is nonzero on an interval of positive weight.
Articles by others on the same topic
There are currently no matching articles.