60 research outputs found

    Computational complexity of LCPs associated with positive definite symmetric matrices

    Full text link
    Murty in a recent paper has shown that the computational effort required to solve a linear complementarity problem (LCP), by either of the two well known complementary pivot methods is not bounded above by a polynomial in the size of the problem. In that paper, by constructing a class of LCPs—one of order n for n ≥ 2—he has shown that to solve the problem of order n , either of the two methods goes through 2 n pivot steps before termination.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/47905/1/10107_2005_Article_BF01588254.pd

    A finite characterization of K -matrices in dimensions less than four

    Full text link
    The class of real n × n matrices M , known as K -matrices, for which the linear complementarity problem w − Mz = q, w ≥ 0, z ≥ 0, w T z =0 has a solution whenever w − Mz =q, w ≥ 0, z ≥ 0 has a solution is characterized for dimensions n <4. The characterization is finite and ‘practical’. Several necessary conditions, sufficient conditions, and counterexamples pertaining to K -matrices are also given. A finite characterization of completely K -matrices ( K -matrices all of whose principal submatrices are also K -matrices) is proved for dimensions <4.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/47913/1/10107_2005_Article_BF01589438.pd

    Generic properties of the complementarity problem

    Full text link
    Given f : R + n → R n , the complementarity problem is to find a solution to x ≥ 0, f(x) ≥ 0, and 〈 x, f(x) 〉 = 0. Under the condition that f is continuously differentiable, we prove that for a generic set of such an f , the problem has a discrete solution set. Also, under a set of generic nondegeneracy conditions and a condition that implies existence, we prove that the problem has an odd number of solutions.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/47915/1/10107_2005_Article_BF01584674.pd

    Atomistic characterization of the active-site solvation dynamics of a model photocatalyst

    Get PDF
    The interactions between the reactive excited state of molecular photocatalysts and surrounding solvent dictate reaction mechanisms and pathways, but are not readily accessible to conventional optical spectroscopic techniques. Here we report an investigation of the structural and solvation dynamics following excitation of a model photocatalytic molecular system [Ir 2 (dimen) 4 ] 2+, where dimen is para-diisocyanomenthane. The time-dependent structural changes in this model photocatalyst, as well as the changes in the solvation shell structure, have been measured with ultrafast diffuse X-ray scattering and simulated with Born-Oppenheimer Molecular Dynamics. Both methods provide direct access to the solute-solvent pair distribution function, enabling the solvation dynamics around the catalytically active iridium sites to be robustly characterized. Our results provide evidence for the coordination of the iridium atoms by the acetonitrile solvent and demonstrate the viability of using diffuse X-ray scattering at free-electron laser sources for studying the dynamics of photocatalysis. © The Author(s) 201617111sciescopu

    Pivoting in Linear Complementarity: Two Polynomial-Time Cases

    Get PDF
    We study the behavior of simple principal pivoting methods for the P-matrix linear complementarity problem (P-LCP). We solve an open problem of Morris by showing that Murty’s least-index pivot rule (under any fixed index order) leads to a quadratic number of iterations on Morris’s highly cyclic P-LCP examples. We then show that on K-matrix LCP instances, all pivot rules require only a linear number of iterations. As the main tool, we employ unique-sink orientations of cubes, a useful combinatorial abstraction of the P-LCP

    Factors Associated with Revision Surgery after Internal Fixation of Hip Fractures

    Get PDF
    Background: Femoral neck fractures are associated with high rates of revision surgery after management with internal fixation. Using data from the Fixation using Alternative Implants for the Treatment of Hip fractures (FAITH) trial evaluating methods of internal fixation in patients with femoral neck fractures, we investigated associations between baseline and surgical factors and the need for revision surgery to promote healing, relieve pain, treat infection or improve function over 24 months postsurgery. Additionally, we investigated factors associated with (1) hardware removal and (2) implant exchange from cancellous screws (CS) or sliding hip screw (SHS) to total hip arthroplasty, hemiarthroplasty, or another internal fixation device. Methods: We identified 15 potential factors a priori that may be associated with revision surgery, 7 with hardware removal, and 14 with implant exchange. We used multivariable Cox proportional hazards analyses in our investigation. Results: Factors associated with increased risk of revision surgery included: female sex, [hazard ratio (HR) 1.79, 95% confidence interval (CI) 1.25-2.50; P = 0.001], higher body mass index (fo
    • …
    corecore