The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation

From MaRDI portal
Publication:5620484


DOI10.1137/0309028zbMath0216.54603OpenAlexW2054786539MaRDI QIDQ5620484

No author found.

Publication date: 1971

Published in: SIAM Journal on Control (Search for Journal in Brave)

Full work available at URL: http://digital.library.wisc.edu/1793/57594



Related Items

Two-Step Modulus-Based Synchronous Multisplitting Iteration Methods for Nonlinear Complementarity Problems, Two-Step Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems, Relaxation modulus-based matrix splitting iteration method for vertical linear complementarity problem, Haar‐wavelet based approximation for pricing American options under linear complementarity formulations, With or without replacement? Sampling uncertainty in Shepp’s urn scheme, Total negativity: characterizations and single-vector tests, Characterizing total positivity: Single vector tests via linear complementarity, sign non‐reversal and variation diminution, Improved modulus-based matrix splitting iteration methods for quasi-complementarity problems, An iterative method, having linear rate of convergence, for solving a pair of dual linear programs, Finite Volume Method for Pricing European and American Options under Jump-Diffusion Models, Shifted skew-symmetric iteration methods for nonsymmetric linear complementarity problems, Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems, Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems, Iterative methods for variational and complementarity problems, On SOR-like iteration methods for solving weakly nonlinear systems, On the convergence of two-step modulus-based matrix splitting iteration method, A note on a quadratic formulation for linear complementarity problems, A class of new modulus-based matrix splitting methods for linear complementarity problem, An approximate moving boundary method for American option pricing, Projected splitting methods for vertical linear complementarity problems, A dual exact penalty formulation for the linear complementarity problem, An explicit finite difference approach to the pricing problems of perpetual Bermudan options, On tridiagonal linear complementarity problems, General fixed-point method for solving the linear complementarity problem, The convergence of parallel iteration algorithms for linear complementarity problems, Successive overrelaxation method with projection for finite element solutions applied to the Dirichlet problem of the nonlinear elliptic equation \(\Delta u=bu^ 2\), Improved Inexact Alternating Direction Methods for a Class of Nonlinear Complementarity Problems, The quasi-complementarity problem, Iterative methods for a class of complementarity problems, Modulus-based matrix splitting algorithms for the quasi-complementarity problems, A modified damped Newton method for linear complementarity problems, Linearly convergent descent methods for the unconstrained minimization of convex quadratic splines, An inexact alternating direction method of multipliers for the solution of linear complementarity problems arising from free boundary problems, A Gauss-Seidel type solver for special convex programs, with application to frictional contact mechanics, Upper norm bounds for the inverse of locally doubly strictly diagonally dominant matrices with its applications in linear complementarity problems, A new solver for the elastic normal contact problem using conjugate gradients, deflation, and an FFT-based preconditioner, A direct method for sparse least squares problems with lower and upper bounds, Numerical control of the Stefan problem: Maximum melting, Pairwise reactive SOR algorithm for quadratic programming of net import spatial equilibrium models, The valuation of foreign currency options under stochastic interest rates, Generalized equations and the generalized Newton method, Solution of nonsymmetric, linear complementarity problems by iterative methods, Analisi numerica di una disequazione variazionale legata al moto di un fluido attorno ad un ostacolo, A class of modified modulus-based synchronous multisplitting iteration methods for linear complementarity problems, Solving partial integro-differential option pricing problems for a wide class of infinite activity Lévy processes, Pricing European and American options by radial basis point interpolation, Classes of functions and feasibility conditions in nonlinear complementarity problems, A generalized Newton method of high-order convergence for solving the large-scale linear complementarity problem, A fixed point iterative method for tensor complementarity problems, On the resolution of some unilaterally constrained problems in structural engineering, A new operator splitting method for American options under fractional Black-Scholes models, Iterative algorithms for semi-linear quasi-complementarity problems, On the convergence of a basic iterative method for the implicit complementarity problem, An accelerated Newton method of high-order convergence for solving a class of weakly nonlinear complementarity problems, Semismooth Newton methods with domain decomposition for American options, Newton's method for linear complementarity problems, Valuing switching options with the moving-boundary method, Issues in computing contact forces for non-penetrating rigid bodies, A modified modulus-based multigrid method for linear complementarity problems arising from free boundary problems, A modulus-based multigrid method for image retinex, On the convergence of modulus-based matrix splitting methods for horizontal linear complementarity problems in hydrodynamic lubrication, Numerical methods for Lévy processes, Two-step modulus-based matrix splitting iteration method for linear complementarity problems, A note on the implementation of the successive overrelaxation method for linear complementarity problems, Linear complementarity problems solvable by A single linear program, A unified approach to complementarity in optimization, Free boundary problems in the theory of fluid flow through porous media: A numerical approach, A continuous time model to price commodity-based swing options, A variational formulation for a class of free boundary lubrication, TVD, WENO and blended BDF discretizations for Asian options, Solution of symmetric linear complementarity problems by iterative methods, On multigrid for anisotropic equations and variational inequalities ``pricing multi-dimensional European and American options, On the approximate solution of nonlinear variational inequalities, A new more consistent Reynolds model for piezoviscous hydrodynamic lubrication problems in line contact devices, On the solution of large, structured linear complementarity problems: The tridiagonal case, A modulus-based nonsmooth Newton's method for solving horizontal linear complementarity problems, On the solution of large, structured linear complementarity problems: the block partitioned case, Unilateral contact, elastoplasticity and complementarity with reference to offshore pipeline design, On a class of least-element complementarity problems, Efficient operator splitting and spectral methods for the time-space fractional Black-Scholes equation, Mathematical programming and nonlinear finite element analysis, Iterations for solving linear variational inequalities on domains with nonlinear boundaries, The improved convergence of MSMMAOR method for linear complementarity problems, The relaxation convergence of multisplitting AOR method for linear complementarity problem, A note on the unique solution of linear complementarity problem, Nonlinear least squares algorithm for identification of hazards, A successive projection method, Anmerkungen zu einem Mehrgitterverfahren für lineare Komplementaritätsprobleme. (Comments on a multi-grid method for linear complementarity problems), Splitting methods for constrained quadratic programs in data analysis, Multisplittings and parallel iterative methods, Successive overrelaxation method with projection for finite element solutions of nonlinear radiation cooling problems, Valuation of American passport option using a three-time level scheme, Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem, A generalization of the equivalence relations between modulus-based and projected splitting methods, Fast modulus-based matrix splitting iteration methods for implicit complementarity problems, Iterative methods for linear complementarity problems with upperbounds on primary variables, A globally convergent primal-dual active-set framework for large-scale convex quadratic optimization, Solving the minimal least squares problem subject to bounds on the variables, Parallel computation of intertemporal multicommodity spatial price equilibria in the presence of quotas, A Second Order Numerical Scheme for Fractional Option Pricing Models, Control of Stefan problems by means of linear-quadratic defect minimization, On constrained multivariate splines and their approximations, Error bounds and convergence analysis of feasible descent methods: A general approach, A multi-grid method for variational inequalities in contact problems, An alternating direction implicit algorithm for the solution of linear complementarity problems arising from free boundary problems, Numerical solution of an etching problem, Descent methods for convex essentially smooth minimization, On the convergence of the coordinate descent method for convex differentiable minimization, A relaxation general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems, Augmented Lagrangian algorithms for linear programming, Gauss-Newton methods for the complementarity problem