We investigate the use of linear programming tools for solving semidefinite programming relaxations of quadratically constrained quadratic problems. Classes of valid linear inequalities are presented, including sparse PSD cuts, and principal minors PSD cuts. Computational results based on instances from the literature are presented.

We consider the problem of admissible quadratic estimation of a linear function of μ and σ in n dimensional normal model N(Kμ, σIn) under quadratic risk function. After reducing this problem to admissible estimation of a linear function of two quadratic forms, the set of admissible estimators are characterized by giving formulae on the boundary of the set D ⊂ R of components of the two quadrati...

We describe the solution of a bound constrained convex quadratic problem with limited memory resources. The problem arises from physical simulations occurring within video games. The motivating problem is outlined, along with a simple interior point approach for its solution. Various linear algebra issues arising in the implementation are explored, including preconditioning, ordering and a numb...

This report covers the application of a piecewise-linear approximation to a quadratic program, QP. In this case the program is one that solves 3D conformal radiation treatment problem and returns optimal beam weights. Four different methods of approximating the quadratic problem were tested and compared to each other and the original problem. The methods are δ method, λ method, σ method, and γ ...

Abstract Balancing a bipedal robot movement against external perturbations is considered challenging and complex topic. This paper discusses how the vibration caused by disturbance has been tackled Linear Quadratic Regulator, which aims to provide optimal control system. A simulation was conducted on MATLAB in order prove concept. Results have shown that linear quadratic regulator successful st...