• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

Numerical methods for controlled Hamilton-Jacobi-Bellman PDEs in finance, (2007)

by P A Forsyth, G Labahn
Venue:J. Comp. Finance,
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 31
Next 10 →

2008), “Guaranteed minimum withdrawal benefit in variable annuities

by Min Dai, Yue Kuen Kwok, Jianping Zong - Mathematical Finance
"... We develop a singular stochastic control model for pricing variable annuities with the guaranteed minimum withdrawal benefit. This benefit promises to return the entire initial investment, with withdrawals spread over the term of the contract, irrespective of the market performance of the underlying ..."
Abstract - Cited by 35 (7 self) - Add to MetaCart
We develop a singular stochastic control model for pricing variable annuities with the guaranteed minimum withdrawal benefit. This benefit promises to return the entire initial investment, with withdrawals spread over the term of the contract, irrespective of the market performance of the underlying asset portfolio. A contractual withdrawal rate is set and no penalty is imposed when the policyholder chooses to withdraw at or below this rate. Subject to a penalty fee, the policyholder is allowed to withdraw at a rate higher than the contractual withdrawal rate or surrender the policy instantaneously. We explore the optimal withdrawal strategy adopted by the rational policyholder that maximizes the expected discounted value of the cash flows generated from holding this variable annuity policy. An efficient finite difference algorithm using the penalty approximation approach is proposed for solving the singular stochastic control model. Optimal withdrawal policies of the holders of the variable annuities with the guaranteed minimum withdrawal benefit are explored. We also construct discrete pricing formulation that models withdrawals on discrete dates. Our numerical tests show that the solution values from the discrete model converge to those of the continuous model.

A semi-Lagrangian approach for natural gas storage valuation and optimal operation

by Zhuliang Chen, Peter A. Forsyth , 2006
"... The valuation of a gas storage facility is characterized as a stochastic control problem, resulting in a Hamilton-Jacobi-Bellman (HJB) equation. In this paper, we present a semi-Lagrangian method for solving the HJB equation for a typical gas storage valuation problem. The method is able to handle a ..."
Abstract - Cited by 30 (5 self) - Add to MetaCart
The valuation of a gas storage facility is characterized as a stochastic control problem, resulting in a Hamilton-Jacobi-Bellman (HJB) equation. In this paper, we present a semi-Lagrangian method for solving the HJB equation for a typical gas storage valuation problem. The method is able to handle a wide class of spot price models that exhibit mean-reverting, seasonality dynamics and price jumps. We develop fully implicit and Crank-Nicolson timestepping schemes based on a semi-Lagrangian approach and prove the convergence of fully implicit timestepping to the viscosity solution of the HJB equation. We show that fully implicit timestepping is equivalent to a discrete control strategy, which allows for a convenient interpretation of the optimal controls. The semi-Lagrangian approach avoids the nonlinear iterations required by an implicit finite difference method without requiring additional cost. Numerical experiments are presented for several variants of the basic scheme.
(Show Context)

Citation Context

..., the value of a gas storage contract can be computed by solving the corresponding HJB equation using PDE based approaches. In general, the solution to the HJB equation may not be unique. As noted in =-=[22, 2]-=-, it is important to ensure that a numerical scheme converges to the viscosity solution of the equation, which is the appropriate value of the corresponding stochastic control problem. In [32], an exp...

A numerical scheme for the impulse control formulation for pricing variable annuities with a Guaranteed Minimum Withdrawal Benefit (GMWB). Submitted to Numerische Mathematik

by Zhuliang Chen, Peter A. Forsyth , 2007
"... In this paper, we outline an impulse stochastic control formulation for pricing variable annuities with a Guaranteed Minimum Withdrawal Benefit (GMWB) assuming the policyholder is allowed to withdraw funds continuously. We develop a single numerical scheme for solving the Hamilton-Jacobi-Bellman (HJ ..."
Abstract - Cited by 24 (9 self) - Add to MetaCart
In this paper, we outline an impulse stochastic control formulation for pricing variable annuities with a Guaranteed Minimum Withdrawal Benefit (GMWB) assuming the policyholder is allowed to withdraw funds continuously. We develop a single numerical scheme for solving the Hamilton-Jacobi-Bellman (HJB) variational inequality corresponding to the impulse control problem, and for pricing realistic discrete withdrawal contracts. We prove the convergence of our scheme to the viscosity solution of the continuous withdrawal problem, provided a strong comparison result holds. The convergence to the viscosity solution is also proved for the discrete withdrawal case. Numerical experiments are conducted, which show a region where the optimal control appears to be non-unique.
(Show Context)

Citation Context

...s. Given any a, b ∈ R, it is straightforward to verify that |max(a, 0) − max(b, 0)| ≤ |a − b|. (A.1) Suppose X(x), Y (x) are functions defined for some bounded compact domain x ∈ D, then according to =-=[9]-=-, we have � � � � �sup X(x) − sup Y (y) � ≤ sup |X(x) − Y (x)|. (A.2) x∈D y∈D x∈D After presenting Lemma A.1, in the following we prove Lemma 4.2. At first, from equation (4.3), we know V (W, A, τ k+ ...

A Hamilton-Jacobi-Bellman approach to optimal trade execution

by Peter A. Forsyth , 2009
"... The optimal trade execution problem is formulated in terms of a mean-variance tradeoff, as seen at the initial time. The mean-variance problem can be embedded in a Linear-Quadratic (LQ) optimal stochastic control problem, A semi-Lagrangian scheme is used to solve the resulting non-linear Hamilton Ja ..."
Abstract - Cited by 16 (3 self) - Add to MetaCart
The optimal trade execution problem is formulated in terms of a mean-variance tradeoff, as seen at the initial time. The mean-variance problem can be embedded in a Linear-Quadratic (LQ) optimal stochastic control problem, A semi-Lagrangian scheme is used to solve the resulting non-linear Hamilton Jacobi Bellman (HJB) PDE. This method is essentially independent of the form for the price impact functions. Provided a strong comparision property holds, we prove that the numerical scheme converges to the viscosity solution of the HJB PDE. Numerical examples are presented in terms of the efficient trading frontier and the trading strategy. The numerical results indicate that in some cases there are many different trading strategies which generate almost identical efficient frontiers.

Numerical solution of the Hamilton-Jacobi-Bellman formulation for continuous time mean variance asset allocation

by J. Wang, P. A. Forsyth - IN THE JOURNAL OF ECONOMIC DYNAMICS AND CONTROL , 2009
"... We solve the optimal asset allocation problem using a mean variance approach. The original mean variance optimization problem can be embedded into a class of auxiliary stochastic Linear-Quadratic (LQ) problems using the method in (Zhou and Li, 2000; Li and Ng, 2000). We use a finite difference metho ..."
Abstract - Cited by 14 (4 self) - Add to MetaCart
We solve the optimal asset allocation problem using a mean variance approach. The original mean variance optimization problem can be embedded into a class of auxiliary stochastic Linear-Quadratic (LQ) problems using the method in (Zhou and Li, 2000; Li and Ng, 2000). We use a finite difference method with fully implicit timestepping to solve the resulting non-linear Hamilton-Jacobi-Bellman (HJB) PDE, and present the solutions in terms of an efficient frontier and an optimal asset allocation strategy. The numerical scheme satisfies sufficient conditions to ensure convergence to the viscosity solution of the HJB PDE. We handle various constraints on the optimal policy. Numerical tests indicate that realistic constraints can have a dramatic
(Show Context)

Citation Context

...ulti-period) portfolio selection problem (Zhou and Li, 2000; Li and Ng, 2000; Li et al., 2002; Bielecki et al., 2005; Li and Zhou, 2006). The main results of this paper are • Based on the methods in (=-=Forsyth and Labahn, 2008-=-; Wang and Forsyth, 2008), we develop a fully implicit method for solving the nonlinear HJB PDE, which arises in the LQ formulation of the mean variance problem. Under the assumption that the HJB equa...

Pricing Options in Incomplete Equity Markets via the Instantaneous Sharpe Ratio

by Erhan Bayraktar, Virginia R. Young , 2007
"... Abstract: We use a continuous version of the standard deviation premium principle for pricing in incomplete equity markets by assuming that the investor issuing an unhedgeable derivative security requires compensation for this risk in the form of a pre-specified instantaneous Sharpe ratio. First, we ..."
Abstract - Cited by 10 (2 self) - Add to MetaCart
Abstract: We use a continuous version of the standard deviation premium principle for pricing in incomplete equity markets by assuming that the investor issuing an unhedgeable derivative security requires compensation for this risk in the form of a pre-specified instantaneous Sharpe ratio. First, we apply our method to price options on non-traded assets for which there is a traded asset that is correlated to the non-traded asset. Our main contribution to this particular problem is to show that our seller/buyer prices are the upper/lower good deal bounds of Cochrane and Saá-Requejo (2000) and of Björk and Slinko (2006) and to determine the analytical properties of these prices. Second, we apply our method to price options in the presence of stochastic volatility. Our main contribution to this problem is to show that the instantaneous Sharpe ratio, an integral ingredient in our methodology, is the negative of the market price of volatility risk, as defined in Fouque, Papanicolaou, and Sircar (2000).

Maximal use of central differencing for Hamilton-Jacobi-Bellman PDEs in finance

by J. Wang, P. A. Forsyth - SIAM JOURNAL ON NUMERICAL ANALYSIS , 2008
"... In order to ensure convergence to the viscosity solution, the standard method for discretizing HJB PDEs uses forward/backward differencing for the drift term. In this paper, we devise a monotone method which uses central weighting as much as possible. In order to solve the discretized algebraic eq ..."
Abstract - Cited by 9 (5 self) - Add to MetaCart
In order to ensure convergence to the viscosity solution, the standard method for discretizing HJB PDEs uses forward/backward differencing for the drift term. In this paper, we devise a monotone method which uses central weighting as much as possible. In order to solve the discretized algebraic equations, we have to maximize a possibly discontinuous objective function at each node. Nevertheless, convergence of the overall iteration can be guaranteed. Numerical experiments on two examples from the finance literature show higher rates of convergence for this approach compared to the use of forward/backward differencing only.
(Show Context)

Citation Context

...ergence to the viscosity solution, the discrete scheme must be be pointwise consistent, l∞ stable and monotone [10, 4]. A monotone scheme is usually constructed by using a positive coefficient method =-=[21, 25, 7, 19]-=-. Typically, a positive coefficient method is developed using forward or backward differencing for the drift term. The choice of forward or backward differencing depends on the control variable. This ...

METHODS FOR PRICING AMERICAN OPTIONS UNDER REGIME SWITCHING ∗

by Y. Huang, P. A. Forsyth, G. Labahn
"... Abstract. We analyze a number of techniques for pricing American options under a regime switching stochastic process. The techniques analyzed include both explicit and implicit discretizations with the focus being on methods which are unconditionally stable. In the case of implicit methods we also c ..."
Abstract - Cited by 5 (1 self) - Add to MetaCart
Abstract. We analyze a number of techniques for pricing American options under a regime switching stochastic process. The techniques analyzed include both explicit and implicit discretizations with the focus being on methods which are unconditionally stable. In the case of implicit methods we also compare a number of iterative procedures for solving the associated nonlinear algebraic equations. Numerical tests indicate that a fixed point policy iteration, coupled with a direct control formulation, is a reliable general purpose method. Finally, we remark that we formulate the American problem as an abstract optimal control problem; hence our results are applicable to more general problems as well.
(Show Context)

Citation Context

...e nonlinear discretized algebraic equations. It is convenient to consider these equations as a special case of the general form of discretized Hamilton–Jacobi–Bellman (HJB) equations, as discussed in =-=[19, 23]-=-. The previously mentioned numeric approaches (for regime switching) are all simply special cases of this general form. This allows us to use a single framework to analyze the convergence of various i...

Valuing the Guaranteed Minimum Death Benefit Clause with Partial Withdrawals

by A. C. Bélanger, P. A. Forsyth, G. Labahn , 2008
"... In this paper we give a method for computing the fair insurance fee associated with the guaranteed minimum death benefit (GMDB) clause included in many variable annuity contracts. We allow for partial withdrawals, a common feature in most GMDB contracts, and determine how this affects the GMDB fair ..."
Abstract - Cited by 5 (1 self) - Add to MetaCart
In this paper we give a method for computing the fair insurance fee associated with the guaranteed minimum death benefit (GMDB) clause included in many variable annuity contracts. We allow for partial withdrawals, a common feature in most GMDB contracts, and determine how this affects the GMDB fair insurance charge. Our method models the GMDB pricing problem as an impulse control problem. The resulting quasi-variational inequality is solved numerically using a fully implicit penalty method. The numerical results are obtained under both constant volatility and regime-switching models. A complete analysis of the numerical procedure is included. We show that the discrete equations are stable, monotone and consistent and hence obtain convergence to the unique, continuous viscosity solution, assuming this exists. Our results show that the addition of the partial withdrawal feature significantly increases the fair insurance charge for GMDB contracts.
(Show Context)

Citation Context

...is optimal to withdraw W n+1 i,j,k,m , (5.15) ( I(W n+1 n+1 i,j,k,m )i,j,kVm − R n+1 γ n+1 W n+1 ) i,j,k,m − c . (5.16) The numerical scheme in equation (5.3) is a positive coefficient discretization =-=[19]-=- when the following definition is satisfied. Definition 5.1 (Positive Coefficient Scheme). The numerical scheme defined in equation (5.3) is a positive coefficient discretization when: αi,j,m , βi,j,m...

A penalty method for the numerical solution of Hamilton-JacobiBellman (HJB) equations in finance

by J. H. Witte, C. Reisinger - SIAM Journal on Numerical Analysis
"... Abstract. We present a simple and easy to implement method for the numer-ical solution of a rather general class of Hamilton-Jacobi-Bellman (HJB) equa-tions. In many cases, classical finite difference discretisations can be shown to converge to the unique viscosity solutions of the considered proble ..."
Abstract - Cited by 3 (2 self) - Add to MetaCart
Abstract. We present a simple and easy to implement method for the numer-ical solution of a rather general class of Hamilton-Jacobi-Bellman (HJB) equa-tions. In many cases, classical finite difference discretisations can be shown to converge to the unique viscosity solutions of the considered problems. How-ever, especially when using fully implicit time stepping schemes with their desirable stability properties, one is still faced with the considerable task of solving the resulting nonlinear discrete system. In this paper, we introduce a penalty method which approximates the nonlinear discrete system to an or-der of O(1/ρ), where ρ> 0 is the penalty parameter, and we show that an iterative scheme can be used to solve the penalised discrete problem in finitely many steps. We include a number of examples from mathematical finance for which the described approach yields a rigorous numerical scheme and present numerical results.
(Show Context)

Citation Context

...ve. Existing algorithms are, in one way or another, all related to policy iteration techniques, which have been used in the setting of Markov chain approximation [18, 21] as well as for HJB equations =-=[10, 12, 25]-=-. In the present paper, we introduce a novel approach by which the nonlinear discrete system can be solved using a penalisation technique. More precisely, we show how a penalty approach that was devis...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University