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 (only showing first 100 items - show all)
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
This page was built for publication: The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation
