Questions tagged [optimization]

The selection of a best element from some set of available alternatives. Typically consists of maximizing or minimizing a real function by systematically choosing input values from within an allowed set and computing the value of the function.

79 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
12
votes
0answers
2k views

Formula for the efficient portfolios in mean-variance optimisation?

Consider the setting of mean-variance portfolio optimisation: $n$ assets with expected returns $\overline{r}_1,...,\overline{r}_n$ and standard deviations $\sigma_1,...\sigma_n$. For a certain fixed $\...
6
votes
0answers
826 views

Shrinkage Estimator for Newey-West Covariance Matrix

I like to apply the Newey-West covariance estimator for portfolio optmization which is given by $$ \Sigma = \Sigma(0) + \frac12 \left (\Sigma(1) + \Sigma(1)^T \right), $$ where $\Sigma(i)$ is the lag ...
6
votes
0answers
1k views

Is there a standard method of scaling alpha forecasts to t-cost estimates?

Given a set of monthly alpha forecasts (i.e. standardized z-scores from a multi-factor return model) and a non-linear market impact model (or more specifically, its piecewise-linear approximation), is ...
5
votes
0answers
132 views

Optimal mortgage rate strategy

When buying a mortgage, you can choose to "lock in" a rate at any point within 60 days of your closing date. Once locked in, you can't revert. This makes it a secretary problem - in the traditional ...
5
votes
0answers
422 views

Analyzing the angle between vector of weights and vector of returns in mean-variance optimization

I am using the paper "A Sharper Angle on Optimization" by Golts and Jones (2009) as a basis for my (minor) masters thesis in mathematical finance. The paper focuses on the mean-variance analysis of ...
4
votes
0answers
3k views

Fitting GARCH(1,1) in Python for moderately large data sets

I am using the arch package in python to fit a GARCH(1,1) to fit daily S&P 500 returns from 1990 to 2017 (about 6800 data points). The code I am using is as follows: ...
4
votes
0answers
254 views

How would it be possible to use Dynamic Programming to search a space of investment strategies to find an optimum?

As my question states, the problem I am having is finding a sensible way to search a large space. Any help or insight that could be provided would be hugely appreciated. Currently I am trying to ...
3
votes
0answers
88 views

Linear programming optimization problems in finance

I'd like to know what are, if any, the applications of linear/non linear programming optimization techniques for financial markets. I'm a business major, and I want to find an argument for my thesis ...
3
votes
0answers
82 views

Dealing with Inventory Risk - Paper

I am reading the paper - Dealing with Inventory Risk and I am having trouble understanding a point made in the paper. The author(s) say towards the end of section 2 that: and says that: $ \mathcal A ...
3
votes
0answers
216 views

Fitting High Frequency Indicators

I have a high frequency time series of the bid and ask prices of a stock recorded on every tick. For each data point I also have a certain indicators that predict the future movement of the price. The ...
3
votes
0answers
270 views

Residual Covariance Matrix, and MVO for Residual Variance and Alpha

My overall goal is to find an efficient frontier using QP in terms of $\alpha$ and residual variance ($\omega^2$) for a portfolio $P$ given a benchmark $B$. We know the equation for residual variance ...
3
votes
0answers
175 views

State Space models with Short Time Series

My problem is that I have a state space model that I estimate using the Berndt–Hall–Hall–Hausman (BHHH) algorithm. The state space model is relatively simple in that the hidden part follows a pure AR(...
3
votes
0answers
443 views

What R-packages for SOCP problems are there?

Currently, I am looking deeper into the topic of second-order cone programming. Could you suggest packages that solve SOCP-problems in R? With your answer, please provide a short description of ...
3
votes
0answers
158 views

A doubt about Evans and Jovanovic (1989) economic model for entrepreneurs with credit constraints

[I already posted this question on the math forum of stackexchange and I was advised that I should post this question here] In Evans and Jovanovic (1989) you will find a model for entrepreneurs with ...
3
votes
0answers
119 views

Optimizing stochastic functions numerically

Is there an efficient and commonly used optimization method for "more complex" investment strategies. For instance, say you have a function $f(X_1,...,X_n,c,v)$ where the $X_k$'s are your random ...
3
votes
0answers
189 views

Opimization on a Bond Portfolio

...
2
votes
0answers
14 views

Interest Expense Optimization

So I have a problem I need to solve and no idea how to approach it. Its a verbal problem without any specific numbers given except for those below. So it is up to me to determine how to structure the ...
2
votes
0answers
42 views

Optimising returns weighted by Sharpe ratio in the context of Supervised Learning

In the Kaggle Jane Street market prediction competition we are put in a Supervised Learning Framework to deal with 'trade opportunities'. That is, we are given instances of previous trade ...
2
votes
0answers
160 views

Can genetic algorithm help in portfolio optimisation when convexity is not verifiable

I have the following portfolio cost function to maximise: $$ w^T\mu-\frac{1}{2}\gamma w^T\Sigma w+\frac{1}{6}\gamma^2 w^TM_3(w\otimes w), $$ which considers the co-skewness ($M_3$ tensor), $γ$ is the ...
2
votes
0answers
119 views

Transform this non-linear portfolio optimization problem into a quadratic optimization problem

I have a portfolio optimization problem similar to this question here, with a V-shape transaction costs such that we pay a fee proportionally to the sum of absolute rebalancing: $$TC(\omega) = \frac{1}...
2
votes
0answers
58 views

Optimized search for yield-to-worst of a callable bond

Suppose that I need to find the yield-to-worst of a callable bond, and that the option is American (call any time). The bond may have step-up coupons and/or non-constant call price (oprion strike). ...
2
votes
0answers
76 views

Interchange Expectation and Supremum in Snell Envelope/American Options

I had a question about the properties of a snell envelope, $\sup_{t\le\tau\le T} \Bbb E\left(Z_\tau\mid \mathcal F_t\right)$, which came to me while studying American options. I know that in general,...
2
votes
0answers
67 views

PortfolioAnalytics: Training window based on entire history before rebalancing in 'optimize.portfolio.rebalancing'?

I am fairly new to PortfolioAnalytics and R in general. I am trying to do some backtesting of a minimum variance portfolio. I have weekly, monthly, quarterly and yearly return data of 3 selected ...
2
votes
0answers
175 views

Bootstrapping and Curve Calibration Objective Function

I'm confused about the form of the objective function for some global curve calibration. It seems simple enough: minimized the squared loss of the price of the input instruments and the price ...
2
votes
0answers
189 views

Has work been done on PID controllers for optimal trading?

Commonly, stochastic control is the basis for optimal trading (either in execution or market making). Has any research been done (or why not, if none) as to proportional-integral-derivative ...
2
votes
0answers
90 views

How to choose trades over time when capital is limited

Say I'm in the business of trading forward contracts. So at some point in time, I look at the markets, and determine a number of trades I could make. For each trade, I know the profit I expect to make,...
2
votes
0answers
198 views

Optimisation problem with bid-ask spread

I want to optimise a static portfolio with a holding period of 90 days given 10 tradable assets. The assets are quoted in bid and ask prices. I want to minimise the risk measured by standard deviation ...
2
votes
1answer
251 views

PortfolioAnalytics [R] - optimize.portfolio.rebalancing / rebalancing period

I am having difficulties trying to set up the rebalancing period to semi-annual or every 9 months in the optimize.portfolio.rebalancing function in the package ...
2
votes
0answers
603 views

Optimal weights for portfolio optimisation (r)

The question is what R optimization could be applicable to find a vector of weights that when, multiplied by S matrix creates equal rows sums, and when set in the objective function returns the ...
2
votes
0answers
119 views

Using Market Prices of Bonds to Model the Discount Curve with a Polynomial (Math + R)

I have a small program I'm building to interpolate the discount curve from a portfolio of benchmark bonds. If anyone has any guesses as to whether it's my process, or my code that's messed up I would ...
2
votes
0answers
58 views

Given (past) stock values for N assets, how to find the maximum - theoretical - profit?

In the past few days I have been thinking about a question which seems trivial, yet I can't think of any efficient way to find the optimal solution... Here is the problem: imagine you have a ...
2
votes
0answers
75 views

robust regions in grid search

I have a strategy f that takes parameters x,y (for x,y taking values in integer ranges). I get two grids (of returns and volatility values) from computing f(xi,yi) for integer ranges x1 <= xi <= ...
2
votes
0answers
662 views

portfolio optimization with a loop

I am attempting to minimize the variance of a 3 stock portfolio using optimization within a loop. What I have done is calculated the stock returns and cov matrix from dates 1980-01-01 to 1989-12-31 ...
1
vote
0answers
45 views

An example that mixes the stock market, game theory and linear programing

First of all i am not entirely sure if this is the correct place to discuss this problem but i shall give it a try. I'm currently doing an assignment for a degree in Linear Programing. My objective ...
1
vote
0answers
52 views

$\epsilon$-arbitrage model

In the model here described, Bertsimas says that we can use the Robust Optimization to find the replicating portfolio the value of which is such that minimize the difference $|P(\widetilde{S},K)-W_T|=\...
1
vote
0answers
43 views

There are several ways optimize portfolio, why use Black Litterman rather than Mean variance

I know there are two ways to optimize portfolio. What are the limitations and advantages by using Black Litterman over Mean variance.
1
vote
0answers
45 views

Maximizing sharpe ratio using cvxpy or cvxopt

I have a dataframe $n$ by $m$ representing $m$ timeseries of returns (each column is a different time series) with total $n$ number of observations, I want to find weight vector of length $m$ such ...
1
vote
0answers
71 views

How to optimize a non-linear least squares problem with cvxpy/cvxopt

I know how to minimize a linear function $f : \mathbb{R}^{n} \rightarrow \mathbb{R}$ with CVXPY but in my problem the function $f$ is quadratic and hence the problem is now in the form : $$\lVert AW-...
1
vote
0answers
124 views

Dynamic programming and Bellman equation to obtain the maximum

This is the problem of Marhsall (1992) "Inflation and Asset Returns in a Monetary Economy" and Balvers and Huang (2009) "Money and the C-CAPM" Suppose an endowment economy where the representative ...
1
vote
0answers
68 views

CVaR portfolio optimization with risk aversion parameter

I'm trying to implement the Rockafellar's function described in this paper http://past.rinfinance.com/agenda/2009/yollin_slides.pdf with a risk aversion parameter for my thesis. The function to ...
1
vote
0answers
98 views

Error in optimize.portfolio with transaction costs constraint

I am experimenting with the PortfolioAnalytics package to optimize portfolio with dollar neutral and transaction costs as constraints to the quadratic utility objective function. A sample R snippet is ...
1
vote
0answers
194 views

Minimizing Correlation to Index

In his PhD thesis in the chapter Market Neutral Portfolios, page 69, [1] Valle sets up an optimization problem which minimizes the absolute correlation of the portfolio log returns to the log returns ...
1
vote
0answers
45 views

Generate P Value from stationary bootstrap following Politis & Romano (1994)

For my master thesis I am analyzing the performance of trading strategies. For this I need to avoid data snooping by utilising the FDR approach. I follow closely the procedure presented by Bajgrowicz &...
1
vote
0answers
32 views

Dynamic counterpart for model tunneling/optimization using past data

When we tune a model to optimize parameters for a strategy using past data, even if controlling for overfitting (checking out of sample performance) and refreshing the analysis from time to time, we ...
1
vote
0answers
166 views

Solution for Markowitz problem with Safety-First Ratio

What is the solution for the following markowitz unconstrained problem? The sum of the entries of the weights vector $w$ should always be requied to sum one? Or if we use the risk-free asset it can be ...
1
vote
0answers
87 views

Confusion about Assumptions in Markowitz Optimization

Setup and Definition of Terms Supposed that we have a universe of possible securities $\mathcal{S}$. We wish to construct an "optimal" portfolio, which will be represented by proportional weights $\{...
1
vote
0answers
79 views

Maximum likelihood for lognormal mixture

I have a collection of historical data that I want to fit to the following model $$ y_{t+1} - y_t = \alpha + (\rho + \sigma_2 Z_{t+1} )y_t + \sigma_1 Z_{t+1} $$ where everything except the y's are ...
1
vote
0answers
370 views

Optimize a trading strategy created in excel with R

I have created quite a complex back test in excel spanning 15 years with 17 parameters. I would like to optimize the parameters which would give me maximum return given a maximum draw-down percentage. ...
1
vote
0answers
45 views

Continous-time portfolio allocation optimization for a given consumption rate

I have the following PDE $0 = V_t - c(t)V_x - \lambda^2 V_x^2/V_{xx} + rxV_x + 1/2\lambda^2x^2V_{xx}$ where $t\mapsto c(t)$ is some given function and $r,\lambda$ are given constants. If necessary, ...
1
vote
0answers
430 views

How to hedge an ETF position with a basket of its underlying components

In practice, when one takes on a large equity ETF position, I would imagine it's not necessarily "optimal" to hedge using a basket of all the constituents even though that should be a perfect hedge. ...