liu.seSearch for publications in DiVA
Change search
Refine search result
1 - 30 of 30
CiteExportLink to result list
Permanent link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Rows per page
  • 5
  • 10
  • 20
  • 50
  • 100
  • 250
Sort
  • Standard (Relevance)
  • Author A-Ö
  • Author Ö-A
  • Title A-Ö
  • Title Ö-A
  • Publication type A-Ö
  • Publication type Ö-A
  • Issued (Oldest first)
  • Issued (Newest first)
  • Created (Oldest first)
  • Created (Newest first)
  • Last updated (Oldest first)
  • Last updated (Newest first)
  • Disputation date (earliest first)
  • Disputation date (latest first)
  • Standard (Relevance)
  • Author A-Ö
  • Author Ö-A
  • Title A-Ö
  • Title Ö-A
  • Publication type A-Ö
  • Publication type Ö-A
  • Issued (Oldest first)
  • Issued (Newest first)
  • Created (Oldest first)
  • Created (Newest first)
  • Last updated (Oldest first)
  • Last updated (Newest first)
  • Disputation date (earliest first)
  • Disputation date (latest first)
Select
The maximal number of hits you can export is 250. When you want to export more records please use the Create feeds function.
  • 1.
    Söderbäck, Pontus
    et al.
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, Faculty of Science & Engineering.
    Blomvall, Jörgen
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, Faculty of Science & Engineering.
    Singull, Martin
    Linköping University, Department of Mathematics, Applied Mathematics. Linköping University, Faculty of Science & Engineering.
    Improved Dividend Estimation from Intraday Quotes2022In: Entropy, E-ISSN 1099-4300, Vol. 24, no 1, article id 95Article in journal (Refereed)
    Abstract [en]

    Liquid financial markets, such as the options market of the S&P 500 index, create vast amounts of data every day, i.e., so-called intraday data. However, this highly granular data is often reduced to single-time when used to estimate financial quantities. This under-utilization of the data may reduce the quality of the estimates. In this paper, we study the impacts on estimation quality when using intraday data to estimate dividends. The methodology is based on earlier linear regression (ordinary least squares) estimates, which have been adapted to intraday data. Further, the method is also generalized in two aspects. First, the dividends are expressed as present values of future dividends rather than dividend yields. Second, to account for heteroscedasticity, the estimation methodology was formulated as a weighted least squares, where the weights are determined from the market data. This method is compared with a traditional method on out-of-sample S&P 500 European options market data. The results show that estimations based on intraday data have, with statistical significance, a higher quality than the corresponding single-times estimates. Additionally, the two generalizations of the methodology are shown to improve the estimation quality further.

    Download full text (pdf)
    fulltext
  • 2.
    Blomvall, Jörgen
    et al.
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, Faculty of Science & Engineering.
    Hagenbjörk, Johan
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, Faculty of Science & Engineering.
    Reducing transaction costs for interest rate risk hedging with stochastic programming2022In: European Journal of Operational Research, ISSN 0377-2217, E-ISSN 1872-6860, Vol. 302, no 3, p. 1282-1293Article in journal (Refereed)
    Abstract [en]

    Traditional methods for hedging interest rate risk do not take transaction costs into account as they aim to eliminate all risk. We propose a two-stage stochastic programming model for hedging interest rate risk where transaction costs are weighed against portfolio variance. High-quality measurements of term structures enable us to extract the systematic risk factors and make precise estimates of the perceived transaction costs. The hedging cost is weighed against the reduction in portfolio variance by using an adjustable hedging parameter. The hedging procedure is simulated on a daily basis in a realistic setting over an out-of-sample period from 2002 to 2018, and the results are compared to traditional hedging methods through detailed performance attribution. Using second-order stochastic dominance, we show that the proposed method is preferred by all risk-averse investors.

    Download full text (pdf)
    fulltext
  • 3.
    Birge, John R.
    et al.
    Univ Chicago, IL 60637 USA.
    Blomvall, Jörgen
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, Faculty of Science & Engineering.
    Ekblom, Jonas
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, Faculty of Science & Engineering.
    The value and cost of more stages in stochastic programing: a statistical analysis on a set of portfolio choice problems2022In: Quantitative finance (Print), ISSN 1469-7688, E-ISSN 1469-7696, Vol. 22, no 1, p. 95-112Article in journal (Refereed)
    Abstract [en]

    Sequential decision problems under uncertainty are commonly studied with stochastic programing. An important modeling choice is the number of stages. More stages allow additional information to be captured, but is associated with a coarser representation of uncertainty may worsen solution quality. In this paper, we study this trade-off, with the objective to advance the understanding of how the number of stages affect solution quality in stochastic programing. We show: (i) how the optimistic bounds from stochastic programing gradually suggest improved performance with more stages, while the real solution quality simultaneously deteriorates; and (ii) that real performance can be improved by adding stages, but only up to some point, after which more stages are detrimental. Further, we highlight the importance of understanding what creates the value of more stages in the problem of interest, and particularly if this can be captured in models with few stages. The numerical experiments are based on the classic portfolio choice problem of an investor with constant relative risk aversion preferences, maximizing the expected utility of terminal wealth. We study instances with proportional transaction costs and predictability in returns, which takes this problem into an inherently multi-stage nature.

    Download full text (pdf)
    fulltext
  • 4.
    Ekblom, Jonas
    et al.
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, Faculty of Science & Engineering.
    Blomvall, Jörgen
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, Faculty of Science & Engineering.
    Importance sampling in stochastic optimization: An application to intertemporal portfolio choice2020In: European Journal of Operational Research, ISSN 0377-2217, E-ISSN 1872-6860, Vol. 285, no 1, p. 106-119Article in journal (Refereed)
    Abstract [en]

    In this paper, we propose an approach to construct an analytical approximation of the zero-variance importance sampling distribution. We show specifically how this can be designed for the classic intertemporal portfolio choice problem with proportional transaction costs and constant relative risk aversion preferences. We compare the method to standard variance reduction techniques in single-period optimization and multi-stage stochastic programming formulations of the problem. The numerical experiments show that the method produces significant improvements in solution quality. In the single-period setting, the number of scenarios can be reduced by a factor of 400 with maintained solution quality compared to the best standard method; Latin hypercube sampling. Using importance sampling in multi-stage formulations, the gaps between lower and upper bound estimates are reduced by a factor of 26-500 with maintained scenario tree size. On a higher level, we consider analytical approximations of the zero-variance importance sampling distribution to be a promising method to improve solution quality in stochastic optimization. (C) 2019 Elsevier B.V. All rights reserved.

  • 5.
    Blomvall, Jörgen
    et al.
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, Faculty of Science & Engineering.
    Hagenbjörk, Johan
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, Faculty of Science & Engineering.
    A generic framework for monetary performance attribution2019In: Journal of Banking & Finance, ISSN 0378-4266, E-ISSN 1872-6372, Vol. 105, p. 121-133Article in journal (Refereed)
    Abstract [en]

    We propose a generic framework for performance attribution in monetary terms. Through a second-order Taylor approximation, the changes in portfolio value are attributed to a set of systematic risk factors. By considering two error terms arising from the Taylor approximation, combined with an exact definition of the carry term, we derive a residual-free performance attribution framework, where we exert control over the size of the error terms. The framework incorporates foreign exchange rates and transaction costs, which is illustrated by simulating a European investor acting on the U.S. fixed income market. For the out-of-sample period, we show that we can attribute almost all portfolio value differences and variance using six risk factors obtained from principal component analysis. The results show that our method, in combination with high-quality estimates of risk factors, outperforms other fixed-income attribution models from the literature. (C) 2019 Elsevier B.V. All rights reserved.

    Download full text (pdf)
    fulltext
  • 6.
    Hagenbjörk, Johan
    et al.
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, Faculty of Science & Engineering.
    Blomvall, Jörgen
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, Faculty of Science & Engineering.
    Simulation and evaluation of the distribution of interest rate risk2019In: Computational Management Science, ISSN 1619-697X, E-ISSN 1619-6988, Vol. 16, no 1-2, p. 297-327Article in journal (Refereed)
    Abstract [en]

    We study methods to simulate term structures in order to measure interest rate risk more accurately. We use principal component analysis of term structure innovations to identify risk factors and we model their univariate distribution using GARCH-models with Student’s t-distributions in order to handle heteroscedasticity and fat tails. We find that the Student’s t-copula is most suitable to model co-dependence of these univariate risk factors. We aim to develop a model that provides low ex-ante risk measures, while having accurate representations of the ex-post realized risk. By utilizing a more accurate term structure estimation method, our proposed model is less sensitive to measurement noise compared to traditional models. We perform an out-of-sample test for the U.S. market between 2002 and 2017 by valuing a portfolio consisting of interest rate derivatives. We find that ex-ante Value at Risk measurements can be substantially reduced for all confidence levels above 95%, compared to the traditional models. We find that that the realized portfolio tail losses accurately conform to the ex-ante measurement for daily returns, while traditional methods overestimate, or in some cases even underestimate the risk ex-post. Due to noise inherent in the term structure measurements, we find that all models overestimate the risk for 10-day and quarterly returns, but that our proposed model provides the by far lowest Value at Risk measures.

    Download full text (pdf)
    fulltext
  • 7.
    Blomvall, Jörgen
    et al.
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, Faculty of Science & Engineering.
    Ekblom, Jonas
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, Faculty of Science & Engineering.
    Corporate Hedging: an answer to the "how" question2018In: Annals of Operations Research, ISSN 0254-5330, E-ISSN 1572-9338, Vol. 266, no 1-2, p. 35-69Article in journal (Refereed)
    Abstract [en]

    We develop a stochastic programming framework for hedging currency and interest rate risk, with market traded currency forward contracts and interest rate swaps, in an environment with uncertain cash flows. The framework captures the skewness and kurtosis in exchange rates, transaction costs, the systematic risks in interest rates, and most importantly, the term premia which determine the expected cost of different hedging instruments. Given three commonly used objective functions: variance, expected shortfall, and mean log profits, we study properties of the optimal hedge. We find that the choice of objective function can have a substantial effect on the resulting hedge in terms of the portfolio composition, the resulting risk and the hedging cost. Further, we find that unless the objective is indifferent to hedging costs, term premia in the different markets, along with transaction costs, are fundamental determinants of the optimal hedge. Our results also show that to reduce risk properly and to keep hedging costs low, a rich-enough universe of hedging instruments is critical. Through out-of-sample testing we validate the findings of the in-sample analysis, and importantly, we show that the model is robust enough to be used on real market data. The proposed framework offers great flexibility regarding the distributional assumptions of the underlying risk factors and the types of hedging instruments which can be included in the optimization model.

  • 8.
    Blomvall, Jörgen
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, Faculty of Science & Engineering.
    Measurement of interest rates using a convex optimization model2017In: European Journal of Operational Research, ISSN 0377-2217, E-ISSN 1872-6860, Vol. 256, no 1, p. 308-316Article in journal (Refereed)
    Abstract [en]

    Measurement of a single interest rate curve is an important and well-studied inverse problem. To select plausible interest rate curves from the infinite set of possible interest rate curves, forward rates should be used in the regularization. By discretizing the interest rate curve it is shown that the inverse problem can be reformulated as a convex optimization model that can be efficiently solved using existing solvers. The convex optimization model can include bills, bonds, certificates of deposits, forward rate agreements and interest rate swaps using both equality constraints and inequality constraints that stem from bid/ask prices. The importance of an appropriate regularization and allowing for deviations from market prices to obtain stable forward rate curves is illustrated using market data. (C) 2016 Elsevier B.V. All rights reserved.

  • 9.
    Barkhagen, Mathias
    et al.
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, Faculty of Science & Engineering.
    Blomvall, Jörgen
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, Faculty of Science & Engineering.
    Modeling and evaluation of the option book hedging problem using stochastic programming2016In: Quantitative finance (Print), ISSN 1469-7688, E-ISSN 1469-7696, Vol. 16, no 2, p. 259-273Article in journal (Refereed)
    Abstract [en]

    Hedging of an option book in an incomplete market with transaction costs is an important problem in finance that many banks have to solve on a daily basis. In this paper, we develop a stochastic programming (SP) model for the hedging problem in a realistic setting, where all transactions take place at observed bid and ask prices. The SP model relies on a realistic modeling of the important risk factors for the application, the price of the underlying security and the volatility surface. The volatility surface is unobservable and must be estimated from a cross section of observed option quotes that contain noise and possibly arbitrage. In order to produce arbitrage-free volatility surfaces of high quality as input to the SP model, a novel non-parametric estimation method is used. The dimension of the volatility surface is infinite and in order to be able solve the problem numerically, we use discretization and principal component analysis to reduce the dimensions of the problem. Testing the model out-of-sample for options on the Swedish OMXS30 index, we show that the SP model is able to produce a hedge that has both a lower realized risk and cost compared with dynamic delta and delta-vega hedging strategies.

  • 10.
    Barkhagen, Mathias
    et al.
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, The Institute of Technology.
    Blomvall, Jörgen
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, The Institute of Technology.
    Platen, Eckhard
    Quantitative Finance Research Centre, University of Technology, Sydney, Australia.
    Recovering the Real-World Density and Liquidity Premia from Option Data2016In: Quantitative finance (Print), ISSN 1469-7688, E-ISSN 1469-7696, Vol. 16, no 7, p. 1147-1164Article in journal (Refereed)
    Abstract [en]

    In this paper we develop a methodology for simultaneous recovery of the real-world probability density and liquidity premia from observed S&P500 index option prices. Assuming the existence of a numeraire portfolio for the US equity market, fair prices of derivatives under the benchmark approach can be obtained directly under the real-world measure. Under this modeling framework there exists a direct link between observed call option prices on the index and the real-world density for the underlying index. We use a novel method for estimation of option implied volatility surfaces of high quality which enables the subsequent analysis. We show that the real-world density that we recover is consistent with the observed realized dynamics of the underlying index. This admits the identication of liquidity premia embedded in option price data. We identify and estimate two separate liquidity premia embedded in S&P500 index options that are consistent with previous findings in the literature.

  • 11.
    Blomvall, Jörgen
    et al.
    Linköping University, The Institute of Technology. Linköping University, Department of Mathematics, Optimization .
    Henningsson, Mathias
    Linköping University, The Institute of Technology. Linköping University, Department of Mathematics, Optimization .
    AN INTRODUCTORY PROJECT IN FINANCIAL ENGINEERING2008In: 4th International CDIO Conference,2008, 2008Conference paper (Other academic)
    Abstract [en]

      

  • 12.
    Blomvall, Jörgen
    et al.
    Linköping University, The Institute of Technology. Linköping University, Department of Mathematics, Optimization .
    Shapiro, A.
    School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332-0205, United States.
    Solving multistage asset investment problems by the sample average approximation method2006In: Mathematical programming, ISSN 0025-5610, E-ISSN 1436-4646, Vol. 108, no 2-3, p. 571-595Article in journal (Refereed)
    Abstract [en]

    The vast size of real world stochastic programming instances requires sampling to make them practically solvable. In this paper we extend the understanding of how sampling affects the solution quality of multistage stochastic programming problems. We present a new heuristic for determining good feasible solutions for a multistage decision problem. For power and log-utility functions we address the question of how tree structures, number of stages, number of outcomes and number of assets affect the solution quality. We also present a new method for evaluating the quality of first stage decisions.

  • 13.
    Blomvall, Jörgen
    et al.
    Linköping University, The Institute of Technology. Linköping University, Department of Mathematics, Optimization .
    Manzano, Julian
    Positive forward rates in the maximum smoothness framework2004In: Quantitative finance (Print), ISSN 1469-7688, E-ISSN 1469-7696, Vol. 4, no 2, p. 221-232Article in journal (Refereed)
    Abstract [en]

    In this paper we present a nonlinear dynamic programming algorithm for the computation of forward rates within the maximum smoothness framework. The algorithm implements the forward rate positivity constraint for a one-parametric family of smoothness measures and it handles price spreads in the constraining data set. We investigate the outcome of the algorithm using the Swedish Bond market showing examples where the absence of the positive constraint leads to negative interest rates. Furthermore we investigate the predictive accuracy of the algorithm as we move along the family of smoothness measures. Among other things we observe that the inclusion of spreads not only improves the smoothness of forward curves but also significantly reduces the predictive error.

  • 14.
    Blomvall, Jörgen
    Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology.
    A multistage stochastic programming algorithm suitable for parallel computing2003In: Parallel Computing, ISSN 0167-8191, E-ISSN 1872-7336, Vol. 29, no 4, p. 431-445Article in journal (Refereed)
    Abstract [en]

    In [Euro. J. Operat. Res. 143 (2002) 452, Opt. Meth. Software 17 (2002) 383] a Riccati-based primal interior point method for multistage stochastic programmes was developed. This algorithm has several interesting features. It can solve problems with a nonlinear node-separable convex objective, local linear constraints and global linear constraints. This paper demonstrates that the algorithm can be efficiently parallelized. The solution procedure in the algorithm allows for a simple but efficient method to distribute the computations. The parallel algorithm has been implemented on a low-budget parallel computer, where we experience almost perfect linear speedup and very good scalability of the algorithm. © 2003 Elsevier Science B.V. All rights reserved.

  • 15.
    Blomvall, Jörgen
    et al.
    Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology.
    Lindberg, Per Olov
    Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology.
    Back-testing the performance of an actively managed option portfolio at the Swedish Stock Market, 1990–19992003In: Journal of Economic Dynamics and Control, ISSN 0165-1889, E-ISSN 1879-1743, Vol. 27, no 6, p. 1099-1112Article in journal (Refereed)
    Abstract [en]

    We build an investment model based on Stochastic Programming. In the model we buy at the ask price and sell at the bid price. We apply the model to a case where we can invest in a Swedish stock index, call options on the index and the risk-free asset. By reoptimizing the portfolio on a daily basis over a ten-year period, it is shown that options can be used to create a portfolio that outperforms the index. With ex post analysis, it is furthermore shown that we can create a portfolio that dominates the index in terms of mean and variance, i.e. at given level of risk we could have achieved a higher return using options.

  • 16.
    Blomvall, Jörgen
    Linköping University, The Institute of Technology. Linköping University, Department of Mathematics, Optimization .
    Optimization based derivative pricing in incomplete and imperfect markets2003In: Informs Annual Meeting 2003,2003, 2003Conference paper (Other academic)
  • 17.
    Blomvall, Jörgen
    Linköping University, The Institute of Technology. Linköping University, Department of Mathematics, Optimization .
    Optimization based derivative pricing in incomplete and imperfect markets2003In: International Symposium on Mathematical Programming,2003, 2003Conference paper (Other academic)
  • 18.
    Blomvall, Jörgen
    et al.
    Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology.
    Lindberg, Per Olov
    Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology.
    A Riccati-based primal interior point solver for multistage stochastic programming2002In: European Journal of Operational Research, ISSN 0377-2217, E-ISSN 1872-6860, Vol. 143, no 2, p. 452-461Article in journal (Refereed)
    Abstract [en]

    We propose a new method for certain multistage stochastic programs with linear or nonlinear objective function, combining a primal interior point approach with a linear-quadratic control problem over the scenario tree. The latter problem, which is the direction finding problem for the barrier subproblem is solved through dynamic programming using Riccati equations. In this way we combine the low iteration count of interior point methods with an efficient solver for the subproblems. The computational results are promising. We have solved a financial problem with 1,000,000 scenarios, 15,777,740 variables and 16,888,850 constraints in 20 hours on a moderate computer. © 2002 Elsevier Science B.V. All rights reserved.

  • 19.
    Blomvall, Jörgen
    et al.
    Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology.
    Lindberg, Per Olov
    Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology.
    A Riccati-based primal interior point solver for multistage stochastic programming - Extensions2002In: Optimization Methods and Software, ISSN 1055-6788, E-ISSN 1029-4937, Vol. 17, no 3, p. 383-407Article in journal (Refereed)
    Abstract [en]

    We show that a Riccati-based Multistage Stochastic Programming solver for problems with separable convex linear/nonlinear objective developed in previous papers can be extended to solve more general Stochastic Programming problems. With a Lagrangean relaxation approach, also local and global equality constraints can be handled by the Riccati-based primal interior point solver. The efficiency of the approach is demonstrated on a 10 staged stochastic programming problem containing both local and global equality constraints. The problem has 1.9 million scenarios, 67 million variables and 119 million constraints, and was solved in 97 min on a 32 node PC cluster.

  • 20.
    Blomvall, Jörgen
    Linköping University, Department of Mathematics, Optimization. Linköping University, The Institute of Technology.
    Optimization of Financial Decisions using a new Stochastic Programming Method2001Doctoral thesis, comprehensive summary (Other academic)
    Abstract [en]

    The topics of this dissertation are the development of a new Stochastic Programming method and the application of Stochastic Programming in finance. Stochastic Programming is an area within Operations Research that has grown considerably over the last ten years. With new Stochastic Programming methods and more computer resources, Stochastic Programming has become a tool that at least for the moment foremost is used in the financial area. The first contribution in the dissertation is an extensive test of how well one could manage an option portfolio with optimization. When the investment strategy is back tested over a ten year period, the achieved return is much higher than the index even when the increased risk is considered. The second contribution is a new method to solve Stochastic Programming problems. The approach builds on a primal interior point approach. It shows that the resulting subproblems can be efficiently solved with Dynamic Programming. With a parallel implementation of the algorithm we manage to solve very large scale optimization problems with up to 5.8 million scenarios, 102 million variables and 290 million constraints in 80 minutes.

    List of papers
    1. A multistage stochastic programming algorithm suitable for parallel computing
    Open this publication in new window or tab >>A multistage stochastic programming algorithm suitable for parallel computing
    2003 (English)In: Parallel Computing, ISSN 0167-8191, E-ISSN 1872-7336, Vol. 29, no 4, p. 431-445Article in journal (Refereed) Published
    Abstract [en]

    In [Euro. J. Operat. Res. 143 (2002) 452, Opt. Meth. Software 17 (2002) 383] a Riccati-based primal interior point method for multistage stochastic programmes was developed. This algorithm has several interesting features. It can solve problems with a nonlinear node-separable convex objective, local linear constraints and global linear constraints. This paper demonstrates that the algorithm can be efficiently parallelized. The solution procedure in the algorithm allows for a simple but efficient method to distribute the computations. The parallel algorithm has been implemented on a low-budget parallel computer, where we experience almost perfect linear speedup and very good scalability of the algorithm. © 2003 Elsevier Science B.V. All rights reserved.

    Place, publisher, year, edition, pages
    Amsterdam, Netherlands: Elsevier, 2003
    Keywords
    Dynamic programming, Finance, Interior point methods, Parallel computing, Stochastic programming
    National Category
    Engineering and Technology
    Identifiers
    urn:nbn:se:liu:diva-46688 (URN)10.1016/S0167-8191(03)00015-2 (DOI)000182061100005 ()
    Conference
    International Conference on Parallel Computing in Numerical Optimization (ParCo 2001), Naples, Italy, September 2001
    Available from: 2009-10-11 Created: 2009-10-11 Last updated: 2022-07-11Bibliographically approved
    2. A Riccati-based primal interior point solver for multistage stochastic programming - Extensions
    Open this publication in new window or tab >>A Riccati-based primal interior point solver for multistage stochastic programming - Extensions
    2002 (English)In: Optimization Methods and Software, ISSN 1055-6788, E-ISSN 1029-4937, Vol. 17, no 3, p. 383-407Article in journal (Refereed) Published
    Abstract [en]

    We show that a Riccati-based Multistage Stochastic Programming solver for problems with separable convex linear/nonlinear objective developed in previous papers can be extended to solve more general Stochastic Programming problems. With a Lagrangean relaxation approach, also local and global equality constraints can be handled by the Riccati-based primal interior point solver. The efficiency of the approach is demonstrated on a 10 staged stochastic programming problem containing both local and global equality constraints. The problem has 1.9 million scenarios, 67 million variables and 119 million constraints, and was solved in 97 min on a 32 node PC cluster.

    Place, publisher, year, edition, pages
    Oxfordshire, United Kingdom: Taylor & Francis, 2002
    Keywords
    interior point methods, parallel computations, stochastic programming
    National Category
    Engineering and Technology
    Identifiers
    urn:nbn:se:liu:diva-47857 (URN)10.1080/1055678021000033946 (DOI)000178077900002 ()
    Available from: 2009-10-11 Created: 2009-10-11 Last updated: 2022-07-11Bibliographically approved
    3. A Riccati-based primal interior point solver for multistage stochastic programming
    Open this publication in new window or tab >>A Riccati-based primal interior point solver for multistage stochastic programming
    2002 (English)In: European Journal of Operational Research, ISSN 0377-2217, E-ISSN 1872-6860, Vol. 143, no 2, p. 452-461Article in journal (Refereed) Published
    Abstract [en]

    We propose a new method for certain multistage stochastic programs with linear or nonlinear objective function, combining a primal interior point approach with a linear-quadratic control problem over the scenario tree. The latter problem, which is the direction finding problem for the barrier subproblem is solved through dynamic programming using Riccati equations. In this way we combine the low iteration count of interior point methods with an efficient solver for the subproblems. The computational results are promising. We have solved a financial problem with 1,000,000 scenarios, 15,777,740 variables and 16,888,850 constraints in 20 hours on a moderate computer. © 2002 Elsevier Science B.V. All rights reserved.

    Place, publisher, year, edition, pages
    Amsterdam, Netherlands: Elsevier, 2002
    Keywords
    Dynamic programming, Finance, Interior point methods, Stochastic programming
    National Category
    Engineering and Technology
    Identifiers
    urn:nbn:se:liu:diva-46814 (URN)10.1016/S0377-2217(02)00301-6 (DOI)000178249600016 ()
    Available from: 2009-10-11 Created: 2009-10-11 Last updated: 2022-07-11Bibliographically approved
  • 21.
    Barkhagen, Mathias
    et al.
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, The Institute of Technology.
    Blomvall, Jörgen
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, The Institute of Technology.
    An Improved Convex Model for Efficient Estimation of Option Implied SurfacesManuscript (preprint) (Other academic)
    Abstract [en]

    Estimation of option implied surfaces that are consistent with observed market prices and stable over time is a fundamental problem in finance. This paper develops a general optimization based framework for estimation of the option implied risk-neutral density (RND) surface, while satisfying no-arbitrage constraints. Our developed framework considers all types of realistic surfaces and is hence not constrained to a certain function class. When solving the problem the RND is discretized, which leads to an optimization model where it is possible to formulate the constraints as linear constraints, making the resulting large-scale optimization problem convex and the solution a global optimum. This is a major advantage of our method compared to most estimation algorithms described in the literature, which are typically cast as non-convex optimization problems with multiple local optima. We show that our method produces smooth local volatility surfaces that can be used for pricing and hedging of exotic derivatives. The stability of our method is demonstrated through a time series study based on historical prices of S&P 500 index options.

  • 22.
    Blomvall, Jörgen
    et al.
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, The Institute of Technology.
    Ekblom, Jonas
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, The Institute of Technology.
    Ndengo, Marcel
    Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology.
    Estimating U.S. Treasury Yield Curves By A Generalized Optimization FrameworkManuscript (preprint) (Other academic)
    Abstract [en]

    We show that traditional data sets for the U.S. Treasury yield curves contain large amounts of noise, in e.g. the Fama-Bliss discount file already the second factor loading for innovations in forward rates is a consequence of noise. We implement the quadratic and cubic McCulloch splines, Nelson-Siegel and Svensson models and compare these traditional models with a recently developed generalized optimization framework using daily CRSP data from 1961 to 2011. In out-of-sample tests, it is shown that the generalized optimization framework produces smaller pricing errors compared to the traditional methods. Factor loadings from the generalized optimization framework show that the short and long end of the forward rate curve move independently, where principal component 1-3 explain the long end, and subsequent principal components explain the short end. This is consistent with the behavior of the market where short rates are governed by central bank while long rates are dependent on e.g. the expectation of future inflation.

  • 23.
    Barkhagen, Mathias
    et al.
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, The Institute of Technology.
    Blomvall, Jörgen
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, The Institute of Technology.
    Hedging of an Option Book at Actual Market Prices Using Stochastic ProgrammingManuscript (preprint) (Other academic)
    Abstract [en]

    Hedging of an option book in an incomplete market with transaction costs is an important problem in finance that many banks have to solve on a daily basis. In this paper we develop a stochastic programming (SP) model for the hedging problem in a realistic setting, where all transactions take place at observed bid and ask prices. The SP model relies on a realistic modelling of the important risk factors for the application, the price of the underlying security and the volatility surface. The volatility surface is unobservable and must be estimated from a cross-section of observed option quotes that contain noise and possibly arbitrage. In order to produce arbitrage-free volatility surfaces with high quality as input to the SP model a novel non-parametric estimation method is used. The dimension of the volatility surface is infinite and in order to be able solve the problem numerically we use discretization and PCA to reduce the dimensions of the problem. Testing the model out-of-sample for options on the Swedish OMXS30 index, we show that the SP model is able to produce a hedge that has both a lower realized risk and cost compared with dynamic delta and delta-vega hedging strategies.

  • 24.
    Blomvall, Jörgen
    et al.
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, The Institute of Technology.
    Ndengo, Marcel
    Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology.
    High Quality Yield Curves from a Generalized Optimization FrameworkManuscript (preprint) (Other academic)
    Abstract [en]

    Traditional methods for estimating yield curves are special cases of a generalized optimization framework. For pricing out-of-sample in both the Swedish and U.S. interest rate swap (IRS) markets, it is shown that the framework dominates or is close to dominating the traditional methods in the comparison by first order stochastic dominance. When measuring the perceived variance for each traditional method, it is shown that, for the same level of market consistency, the framework produces lower variance. For these new yield curves, PCA of innovations in forward rates shows that the first three loadings (shift, twist and butterfly) do not explain movements in the short end, and that the subsequent loadings explain uncorrelated movements in the short end.

  • 25.
    Blomvall, Jörgen
    et al.
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, The Institute of Technology.
    Ndengo, Marcel
    Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology.
    Multiple Yield Curves Estimation Using A Generalized Optimization FrameworkManuscript (preprint) (Other academic)
    Abstract [en]

    After the credit crunch which started in 2007, significant basis spreads for exchanging floating payments of different tenors appeared. To deal with the problem, multiple yield curves estimation methods have been suggested. In this paper, a generalized optimization framework is extended to a multiple yield curve framework. As has been observed by practitioners, extending traditional cubic splines to multiple yield curves, though consistent with the market prices, does not provide smooth and realistic yield curves. When the parameters in the generalized optimization framework are selected to exactly match market prices, the yield curves are much more realistic, but small waves still remain due to noise in the input data. To avoid having a rough yield curve, we also study the least squares parameter setting in the generalized optimization framework. This method gives much smoother and more realistic yield curves with adjustments to market prices that are less than 0.2 basis points. When exact traditional methods are extended to estimate multiple yield curves, then even tiny pricing errors can cause a situation where the shape constraints prevent the method from finding realistic yield curves.

  • 26.
    Barkhagen, Mathias
    et al.
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, The Institute of Technology.
    Blomvall, Jörgen
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, The Institute of Technology.
    Non-parametric estimation of local variance surfacesManuscript (preprint) (Other academic)
    Abstract [en]

    In this paper we develop a general optimization based framework for estimation of the option implied local variance surface. Given a specific level of consistency with observed market prices there exist an infinite number of possible surfaces. Instead of assuming shape constraints for the surface, as in many traditional methods, we seek the solution in the subset of realistic surfaces. We select local volatilities as variables in the optimization problem since it makes it easy to ensure absence of arbitrage, and realistic local volatilities imply realistic risk-neutral density- (RND), implied volatility- and price surfaces. The objective function combines a measure of consistency with market prices, and a weighted integral of the squared second derivatives of local volatility in the strike and the time-to-maturity direction. Derivatives prices in the optimization model are calculated efficiently with a finite difference scheme on a non-uniform grid. The framework has previously been successfully applied to the estimation of RND surfaces. Compared to when modeling the RND, it is for local volatility much easier to choose the parameters in the model. Modeling the RND produces a convex optimization problem which is not the case when modeling local volatility, but empirical tests indicate that the solution does not get stuck in local optima. We show that our method produces local volatility surfaces with very high quality and which are consistent with observed option quotes. Thus, unlike many methods described in the literature, our method does not produce a local volatility surface with irregular shape and many spikes or a non-smooth and multimodal RND for input data with a lot of noise.

  • 27.
    Barkhagen, Mathias
    et al.
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, The Institute of Technology.
    Blomvall, Jörgen
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, The Institute of Technology.
    Non-Parametric Estimation of Stable Local Volatility SurfacesManuscript (preprint) (Other academic)
    Abstract [en]

    In this paper we develop a general optimization based framework for estimation of the option implied local volatility surface. We show that our method produces local volatility surfaces with very high quality and which are consistent with observed S&P 500 index option quotes. Thus, unlike many methods described in the literature, our method does not produce a local volatility surface with irregular shape and many spikes for input data which contains a lot of noise. Through a time series study we show that our optimization based framework produces squared local volatility surfaces that are stable over time. Given a specic level of consistency with observed market prices there exist an innite number of possible surfaces. Instead of assuming shape constraints for the surface, as in many traditional methods, we seek the solution in the subset of realistic surfaces. We select squared local volatilities as variables in the optimization problem since it makes it easy to ensure absence of arbitrage, and realistic local volatilities imply realistic risk-neutral density- , implied volatility- and price surfaces. The objective function combines a measure of consistency with market prices, and a weighted integral of the squared second derivatives of local volatility in the strike and the time-to-maturity direction. Derivatives prices in the optimization model are calculated efficiently with a finite difference scheme on a non-uniform grid. The resulting optimization problem is non-convex, but extensive empirical tests indicate that the solution does not get stuck in local optima.

  • 28.
    Barkhagen, Mathias
    et al.
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, The Institute of Technology.
    Blomvall, Jörgen
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, The Institute of Technology.
    Non-parametric estimation of the option implied risk-neutral density surfaceManuscript (preprint) (Other academic)
    Abstract [en]

    Accurate pricing of exotic or illiquid derivatives which is consistent with noisy market prices presents a major challenge. The pricing accuracy will crucially depend on using arbitrage free inputs to the pricing engine. This paper develops a general optimization based framework for estimation of the option implied risk-neutral density (RND), while satisfying no-arbitrage constraints. Our developed framework is a generalization of the RNDs implied by existing parametric models such as the Heston model. Thus, the method considers all types of realistic surfaces and is hence not constrained to a certain function class. When solving the problem the RND is discretized making it possible to use general purpose optimization algorithms. The approach leads to an optimization model where it is possible to formulate the constraints as linear constraints making the resulting optimization problem convex. We show that our method produces smooth local volatility surfaces that can be used for pricing and hedging of exotic derivatives. By perturbing input data with random errors we demonstrate that our method gives better results than the Heston model in terms of yielding stable RNDs.

  • 29.
    Ndengo, Marcel
    et al.
    Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology.
    Blomvall, Jörgen
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, The Institute of Technology.
    Optimal Investment in the Fixed-Income Market with Focus on the Term PremiumManuscript (preprint) (Other academic)
    Abstract [en]

    A good estimation of expected returns is imperative when optimal investments are determined with Stochastic Programming model. However, existing Stochastic Programming models do not include a model for the time-varying term premium. In this paper Duffee’s essentially affine model is used to capture the randomness in interest rates and the time-varying term premium. To determine optimal investments, a two-stage Stochastic Programming model without recourse is proposed which models borrowing, shorting and proportional transaction costs. The proposed model is evaluated over the period 1961-2011 and the Sharpe ratio is better than the one’s that corresponds to the market index, and Jensen’s alpha is positive.

  • 30.
    Barkhagen, Mathias
    et al.
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, The Institute of Technology.
    Blomvall, Jörgen
    Linköping University, Department of Management and Engineering, Production Economics. Linköping University, The Institute of Technology.
    Option Market Prediction of the S&P 500 Index Return DistributionManuscript (preprint) (Other academic)
    Abstract [en]

    In this paper we evaluate the density forecasts obtained from a cross-section of S&P 500 index option prices. The option implied density forecasts rely on a result derived by Heath and Platen (2006), which under certain assumptions allows us to transform risk-neutral densities into real-world densities. In order to remove liquidity premia from the real-world densities we use a  transformation into densities implied by the Minimal Market Model. The accuracy of the estimated real-world density forecasts relies on using a recently developed method for estimation of risk-neutral densities of high quality. We find that our recovered real-world densities explains the realized return distribution for S&P 500 better than historical GARCH densities for a forecasting horizon of two days. This can be contrasted to the findings in two recent papers in the literature, who find that historical densities estimated from intra-day data performs as least as well as option implied densities for a forecasting horizon of one day.

1 - 30 of 30
CiteExportLink to result list
Permanent link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf