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.

68 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
10
votes
0answers
1k views

Formula for the efficient portfolios (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
798 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
130 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
94 views

stochastic programming book recommendations

Hi: Can anyone recommend an introductory book on stochastic programming ? There are obviously so many books on Amazon but I can't tell easily which ones could be useful. It would be good if it had ...
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
250 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
74 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
209 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
261 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
170 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
428 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
188 views

Opimization on a Bond Portfolio

...
2
votes
0answers
67 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
39 views

Tangency portfolio with two additional constraints

I know that the formula for determining the weights of the Tangency portfolio is given as $w_{tan}$ = $\frac{\Sigma \mu}{\iota^{\prime}\Sigma\mu }$, but I was wondering how to derive the weights in ...
2
votes
0answers
162 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
154 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
176 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
0answers
580 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
81 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
57 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
74 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
643 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 ...
2
votes
2answers
2k views

maximize Sharpe ratio in portfolio optimization

I am trying to understand how to maximize Sharpe ratio in portfolio optimization. $\boxed{\begin{align}\max\>&\frac{r^Tx-r_f}{\sqrt{x^TQx}}\\ & \sum_i x_i = 1\\ & x_i\ge 0\end{align}}$ ...
1
vote
0answers
67 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
56 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
39 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). ...
1
vote
0answers
65 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
31 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 ...
1
vote
1answer
126 views

Which Maximum Diversification Approach in MATLAB is correct?

I am currently trying to find the portfolio weights of the Maximum Diversification Portfolio and found two approaches which result in different outcomes. The first one is based on this paper:https://...
1
vote
0answers
188 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
88 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,...
1
vote
0answers
44 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
31 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
152 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
1answer
173 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 ...
1
vote
0answers
81 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
357 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
43 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
407 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. ...
1
vote
0answers
115 views

Smoothening yield curve by minimizing forward curve slope

I am using government bullet bond data and have bootstrapped a yield curve by solving the following optimization which minimizes unweighted price error: $$\text{min}\sum_i\left(P_i-\sum_t\frac{F_{it}}...
1
vote
0answers
22 views

Is there any theoretical work to find an optimum size for the size of horizon in finite-horizon optimization or control?

we learn a lot about finite and infinite horizon control in dynamic programming. but I was wondering if we want to minimize the cost per time(discrete time) is there any work to find the optimum size ...
1
vote
0answers
349 views

Implementing Minimum Leverage in an SOCP Portfolio Optimization

I'm optimizing a portfolio of n assets and my optimization variable is of the form $$x = [t,w,w_L,w_S]$$ where $$t:= \text{slack variable for turning my QP objective into SOCP constraint}$$ $$w:=\...
1
vote
0answers
83 views

Multi-objective optimization: Where to find qualified examples for portfolio management?

I am looking for qualified examples of multi-objective optimization applied to a portfolio management situation in non-normal markets. Where can I find one or more examples of such a multi-objective ...
1
vote
0answers
137 views

Model-independent dynamic portfolio optimization techniques

For a problem where we need to optimize the portfolio based on the data, going for Markowitz MPT has the following advantage: we only have to estimate mean and covariance to find optimal weights. I'd ...
1
vote
0answers
117 views

Transform MPT optimization problem

I am trying to teach myself about MPT and optimization. I understand that MPT solutions can be found using three equivalent optimization problems: Minimizing variance for given return limit ...