It has been shown in various papers that most interior-point algorithms and their analysis can be generalized to semidefinite optimization. This paper presents an extension of the recent variant of Mehrotra’s predictor-corrector algorithm that was proposed by Salahi et al. (2005) for linear optimization problems. Based on the NT (Nesterov and Todd 1997) direction as Newton search direction it i...

We propose a primal-dual path-following Mehrotra-type predictor-corrector method for solving convex quadratic semidefinite programming (QSDP) problems. For the special case when the quadratic term has the form 1 2 X •(UXU), we compute the search direction at each iteration from the Schur complement equation. We are able to solve the Schur complement equation efficiently via the preconditioned s...

Priyanka Khandelwal , Krishna Kant Singh , B.K.Singh , Akansha Mehrotra 1 Electronics & Communication Engineering, BTKIT, Dwarhat, India 2 Earthquake Engineering, IIT, Roorkee, India 1 [email protected] [email protected] 2 [email protected] [email protected] Abstract— In this paper, an unsupervised change detection technique of multispectral images based on wavelet fusion ...

In this paper we study the possibility of generalizing a monocriteria model to a multicriteria partition problem and show the reason why exact algorithms are not efficient in solving the problem. The mathematical model studied is a modified version of a mono-objective model from Mehrotra [1] and applied to the biobjetive case using the ε-constraint method. Research conducted concludes that the ...

Primal-dual interior-point path-following methods for semidefinite programming are considered. Several variants are discussed, based on Newton’s method applied to three equations: primal feasibility, dual feasibility, and some form of centering condition. The focus is on three such algorithms, called the XZ, XZ+ZX, and Q methods. For the XZ+ZX and Q algorithms, the Newton system is well defined...

In the present study, field goal shooting skills of female basketball players were assessed in the background to their reasoning ability. The sample consists of 100 female intercollegiate basketball players (age = 21.05±1.67 yrs.). Shooting skills reasoning ability were assessed by Johnson’s “Basketball Field Goal Speed Shooting Test” and Mixed Type Group Test of Intelligence prepared by Mehr...

In the present study, field goal shooting skills of female basketball players were assessed in the background to their reasoning ability. The sample consists of 100 female intercollegiate basketball players (age = 21.05±1.67 yrs.). Shooting skills and reasoning ability were assessed by Johnson’s “Basketball Field Goal Speed Shooting Test” and Mixed Type Group Test of Intelligence prepared by Me...

We study different choices of search direction for primal-dual interior-point methods for semidefinite programming problems. One particular choice we consider comes from a specialization of a class of algorithms developed by Nesterov and Todd for certain convex programming problems. We discuss how the search directions for the Nesterov-Todd (NT) method can be computed efficiently and demonstrat...