# Global infimum of strictly convex quadratic functions with bounded perturbations

## Related Articles

- Closedness of a Convex Cone and Application by Means of the End Set of a Convex Set. Hu, Hui; Wang, Qing // Journal of Optimization Theory & Applications;Dec2011, Vol. 151 Issue 3, p633
This article presents new conditions that ensure the closedness of a convex cone in terms of the end set and the extent of its generator. The results significantly extend the classic condition. The new closedness conditions are utilized to obtain a simple formula of the least global error bound...

- A nonsmooth algorithm for cone-constrained eigenvalue problems. Adly, Samir; Seeger, Alberto // Computational Optimization & Applications;Jun2011, Vol. 49 Issue 2, p299
We study several variants of a nonsmooth Newton-type algorithm for solving an eigenvalue problem of the form Such an eigenvalue problem arises in mechanics and in other areas of applied mathematics. The symbol K refers to a closed convex cone in the Euclidean space R and ( A, B) is a pair of...

- Maximal Lattice-Free Polyhedra: Finiteness and an Explicit Description in Dimension Three. Averkov, Gennadiy; Wagner, Christian; Weismantel, Robert // Mathematics of Operations Research;Nov2011, Vol. 36 Issue 4, p721
A convex set with nonempty interior is maximal lattice-free if it is inclusion maximal with respect to the property of not containing integer points in its interior. Maximal lattice-free convex sets are known to be polyhedra. The precision of a rational polyhedron P in â„d is the smallest...

- Nonadaptive methods for polyhedral approximation of the Edgeworth-Pareto hull using suboptimal coverings on the direction sphere. Lotov, A.; Maiskaya, T. // Computational Mathematics & Mathematical Physics;Jan2012, Vol. 52 Issue 1, p31
For multicriteria convex optimization problems, new nonadaptive methods are proposed for polyhedral approximation of the multidimensional Edgeworth-Pareto hull (EPH), which is a maximal set having the same Pareto frontier as the set of feasible criteria vectors. The methods are based on...

- Fejer algorithms with an adaptive step. Nurminski, E. // Computational Mathematics & Mathematical Physics;May2011, Vol. 51 Issue 5, p741
For Fejer processes with attractants, a general adaptive scheme for step multiplier control is proposed and the convergence of this class of algorithms to stationary points is proved. Numerical results demonstrating that the convergence rate is generally linear are presented.

- First and Second Order Necessary Conditions for Stochastic Optimal Control Problems. Bonnans, J.; Silva, Francisco // Applied Mathematics & Optimization;Jun2012, Vol. 65 Issue 3, p403
In this work we consider a stochastic optimal control problem with either convex control constraints or finitely many equality and inequality constraints over the final state. Using the variational approach, we are able to obtain first and second order expansions for the state and cost function,...

- A CLASS OF FRACTIONAL PROGRAMMING PROBLEMS. Almogy, Y.; Levin, O. // Operations Research;Jan/Feb71, Vol. 19 Issue 1, p57
The paper deals with problems of maximizing a sum of linear or concave-convex fractional functions on closed and bounded polyhedral sets. It shows that, under certain assumptions, problems of this type can be transformed into equivalent ones of maximizing multiparameter linear or concave...

- The Flow Set with Partial Order. Atamtürk, Alper; Muhong Zhang // Mathematics of Operations Research;Aug2008, Vol. 33 Issue 3, p730
The flow set with partial order is a mixed-integer set described by a budget on total flow and a partial order on the arcs that may carry positive flow. This set is a common substructure of resource allocation and scheduling problems with precedence constraints and robust network flow problems...

- SMOOTHING 3-DIMENSIONAL POLYHEDRAL SPACES. LEBEDEVA, NINA; MATVEEV, VLADIMIR; PETRUNIN, ANTON; SHEVCHISHIN, VSEVOLOD // Electronic Research Announcements in Mathematical Sciences;2015, Vol. 22, p12
We show that 3-dimensional polyhedral manifolds with nonnegative curvature in the sense of Alexandrov can be approximated by nonnegatively curved 3-dimensional Riemannian manifolds.