Semidefinite programming for the educational testing problem |
| |
Authors: | Suliman Al-Homidan |
| |
Institution: | (1) Department of Mathematical Sciences, King Fahd University of Petroleum and Minerals, PO Box 119, Dhahran, 31261, Saudi Arabia |
| |
Abstract: | Methods for solving the educational testing problem which arises from statistics are considered. The problem is to find lower
bounds for the reliability of the total score on a test (or subtests) whose items are not parallel using data from a single
test administration. We formulate the problem as an optimization problem with a linear objective function and semidefinite
constraints. We maintain exact primal and dual feasibility during the course of the algorithm. The search direction is found
using an inexact Gauss–Newton method rather than a Newton method on a symmetrized system. Computational results illustrating
the robustness of the algorithm are successfully exploited.
Research supported by King Fahd University of Petroleum and Minerals under Project FT/2005–2007. |
| |
Keywords: | Alternating projections Educational testing Non-smooth optimization Positive semidefinite matrix Primal– dual interior-point method |
本文献已被 SpringerLink 等数据库收录! |