In this paper we generalize an infeasible interior-point method for linear optimization to horizontal linear complementarity problem (HLCP). This algorithm starts from strictly feasible iterates on the central path of a perturbed problem that is produced by suitable perturbation in HLCP problem. Then, we use so-called feasibility steps that serves to generate strictly feasible iterates for the ...

We construct a new harmonic family: dielectric flow solutions with maximal supersymmetry in eleven-dimensional supergravity. These solutions are asymptotically AdS4 ×S7, while in the infra-red the M2 branes are dielectrically polarized into M5 branes. These solutions are holographically dual to vacua of the mass deformed theory on M2 branes. They also provide an interesting insight on the super...

As mentioned before, the success of CASE relies on two noteworthy properties: the Sure Screening (SS) property and the Separable After Screening (SAS) property. In this section, we discuss the two properties in detail, and illustrate how these properties enable us to decompose the original regression problem to many small-size regression problems which can be fit separately. We then use these p...

I describe a modification to Shanks’ baby-step giant-step algorithm for computing the order n of an element g of a group G, assuming n is finite. My method has the advantage of being able to compute n quickly, which Shanks’ method fails to do when the order of G is infinite, unknown, or much larger than n. I describe the algorithm in detail. I also present the results of implementations of my a...

Baby boomers will begin entering old age in 2011. They will be the largest and most diverse cohort ever to experience this life-course transition. The sheer number of baby boomers has challenged institutions time after time (Dychtwald, 1990). Despite extensive speculation regarding the political, economic, and social impact that the aging of baby boomers will have on American society, no one ha...

We argue that the giant graviton configurations known from the literature have a complementary, microscopical description in terms of multiple gravitational waves undergoing a dielectric (or magnetic moment) effect. We present a non-Abelian effective action for these gravitational waves with dielectric couplings and show that stable dielectric solutions exist. These solutions agree in the large...

In view of providing an explicit representation of the convex hull by listing all the facets, it is interesting to describe the integral feasible region in terms of interior points, i.e. hypercube vertices which are feasible in (1) and such that all their adjacent hypercube vertices are also feasible in (1) and exterior points, for which there is at least one infeasible adjacent hypercube verte...

This paper studies a joint optimization problem of sub-carrier assignment and power allocation in orthogonal frequency division multiple access (OFDMA) wireless networks. A major challenge in solving the optimization problem is non-convexity caused by the combinatorial nature of sub-carrier assignment problem and/or non-convex objective functions. To address the combinatorial complexity, we for...