Numerical Linear Algebra with Applications · 2007 · 13 citations · 21 references
Natural SciencesComputer ScienceComputational MechanicsOptimizationTheory Of ComputationBoundary ConditionsConstrained OptimizationNonlinear ProgrammingOptimization TheoryQuadratic ProgrammingVariational InequalitiesBound-constrained Quadratic ProgrammingBoundary Variational FormulationDomain DecompositionPreconditioningPreconditioning TechniquesVariational Inequality ProblemsVariational Inequality Theory
Abstract Preconditioning by a conjugate projector is combined with the recently proposed modified proportioning with reduced gradient projection (MPRGP) algorithm for the solution of bound‐constrained quadratic programming problems. If applied to the partially bound‐constrained problems, such as those arising from the application of FETI‐based domain decomposition methods to the discretized elliptic boundary variational inequalities, the resulting algorithm is shown to have better bound on the rate of convergence than the original MPRGP algorithm. The performance of the algorithm is illustrated on the solution of a model boundary variational inequality. Copyright © 2007 John Wiley & Sons, Ltd.
21