60 research outputs found
Computational complexity of LCPs associated with positive definite symmetric matrices
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
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
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
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
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
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
A field guide to the matrix classes found in the literature of the linear complementarity problem
Linear complementarity problem, Matrix classes, Structural properties, Inclusion map,
- …