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.

Filter by
Sorted by
Tagged with
0
votes
0answers
252 views

Discrete Hedging of Options

Assume that a stock $S_t$ follows simple geometric Brownian motion. Let's say we sold option whose payoff is $f(S_T)$. Now, we are only allowed to trade 2 times in the interval [0,T]. What kind of ...
5
votes
1answer
290 views

Full Kelly portfolios having same weights as tangency portfolios

I'm currently comparing empirically the differences between Markowitz and Kelly portfolios. I calculated the Kelly weights for monthly return observations over 10 years for a sample of 50 stocks from ...
2
votes
3answers
1k views

Ledoit-Wolf Shrinkage estimator not giving positive definite covariance matrix

I used ten year daily data for 407 stocks and computed the daily and monthly covariance matrices. Since I have more variables than observations for the monthly matrix, I wasn't surprised to find the ...
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}}...
2
votes
1answer
189 views

optimization with absolute constraints

Suppose I have an optimization where I need to impose ADV-like constraint (for a case where Shorting is allowed): $\max \mu'w - \lambda w'\Sigma w$ $ |w| \le V $ $ Aw = 0$ and I want to use a ...
5
votes
0answers
255 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 ...
2
votes
1answer
363 views

How to scale $\alpha$, trading costs in a standard portfolio optimization problem

In the usual "portfolio optimization problem under linear constraints". Let me define the terms here. $$ \text{Find } w^*=\underset{w}{\text{argmax}} \ \ r^Tw - \lambda w^{T} \Sigma w - tradingCost(|...
2
votes
3answers
609 views

What's the disadvantage of using linear programming for portfolio optimization?

I am a MFE student and we have project on the Markowitz portfolio optimization problem. i am wondering how much impact there will be, if I use a simpler linear optimizater instead of a quadratic one. ...
4
votes
2answers
3k views

How to optimize return in a moving average crossover algorithm

Moving average crossover strategy is a widely used strategy in algo trading. Is there a way to optimize return in a moving average crossover stratergy. I have used this site to backtest MA crossover ...
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 ...
15
votes
1answer
478 views

Are there references about liquidation, transaction, market impact costs in portfolio optimization

I am looking for some references treating of what I would call liquidation cost market impact cost transaction cost(*) in the usual "portfolio optimization problem under linear constraints". Let ...
7
votes
1answer
2k views

Sharpe Maximization under Quadratic Constraints

When doing Sharpe optimization $$ \max_x \frac{\mu^T x}{\sqrt{x^T Q x}} $$ there is a common trick (section 5.2) used to put the problem in convex form. You add a variable $\kappa$ such that $x = ...
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 ...
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 ...
6
votes
2answers
2k views

Beta Constrained Markowitz Minimum Variance Portfolio - Closed Form Solution

This question is related to recent rule changes in the Quantopian Open. I am trying to figure out a closed form solution to a beta constrained minimum variance portfolio problem but it doesn't seem ...
10
votes
3answers
7k views

Application of Control Theory in Quantitative Finance

I have recently completed an MSc in Control Systems from a top university. It seems to me that control theory must have an application within quantitative finance. I would like to apply my degree ...
4
votes
2answers
156 views

When would dedicated portfolios do better than 'immunized' portfolios?

We just learned about cash-matching through dedicated portfolios (using risk free bonds) in my class that concerned mathematical programming. However, in an aside one of the notes said: It should be ...
1
vote
0answers
370 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:=\...
12
votes
1answer
653 views

The danger of using Principal Component Analysis (PCA) in Robust Optimization problems

I have received a reviewer's comment on a paper which applies PCA to reduce the size of a problem and the application is in the robust optimization field. The reviewer implies that "In robust ...
1
vote
1answer
2k views

Portfolio optimzation : efficient frontier with respect to risk aversion parameter with R

I am currently trying to write a little script in R to determine the optimal weights given a fixed risk aversion parameter. The problem I have is that by increasing the risk aversion parameter I think ...
1
vote
1answer
1k views

How to implement Konno's Mean-Absolute Deviation Portfolio Optimization Model using LP methods in Excel

Konno proposed a LP method for portfolio optimization using the Mean Absolute Deviation (MAD)
8
votes
1answer
273 views

Stochastic control (HJB) for wealth process involving stopping times

Given a wealth process that evolves as $$d w_t = r w_t dt + \theta_t ( \sigma dW_t + (\mu-r) dt) - c_t dt.$$ where $\theta_t$ is the worth of holding at time $t$ and $c_t$ is the consumption stream. ...
4
votes
1answer
800 views

Markowitz Mean-Variance Implied Returns

What is the closed form solution for the following inverse Markowitz problem? Given a mean-variance optimized fully invested portfolio $X$, a risk aversion parameter $\lambda$ and a var-covar ...
5
votes
1answer
3k views

constrained portfolio optimization by fmincon

I am working through this paper, http://www.nber.org/papers/w8922.pdf I want to implement the portfolio weight constraints see page 6-7. Here is the brief overview of my problem: Let ...
5
votes
3answers
1k views

How to apply the “Knapsack Problem” to minimise a portfolio's volatility?

Suppose I have a stock selection universe of 100 stocks. I have estimated the covariance matrix of this 100 stocks. I would like to create an equaly-weighted basket of 5 stocks which has the lowest ...
1
vote
1answer
610 views

constrained portfolio optimization in matlab

I am working through this paper, http://www.nber.org/papers/w8922.pdf I want to implement the portfolio weight constraints see page 6-7. Here is the brief overview of my problem: Let ...
5
votes
1answer
706 views

Portfolio choice problem of a CARA investor with n risky assets

Ok, I am working on a problem that consists of the following: I am looking to solve the portfolio choice optimization problem (maximizing utility with a known utility function) in the case where all ...
3
votes
1answer
595 views

Constant Relative Risk Aversion

The question: Consider a person with constant relative risk aversion p. (a) Suppose the person has wealth of 100,000 and faces a gamble in which he wins or loses x with equal probabilities. ...
1
vote
0answers
87 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 ...
2
votes
1answer
190 views

Asset Liability Management Test Topic Interpretation

I will write a test based on Excel and one of the topics is "The Asset Liability related analysis: including the input assumptions generation, constraints, portfolio optimization analysis and results ...
5
votes
2answers
379 views

Portfolio Optimization to include ALL Securities?

I'm currently optimizing portfolio weights for an investment team with N stocks. We buy stocks with a conviction it will generate a return and it is up to me to determine weighting. However, with ...
3
votes
1answer
138 views

Maximizing utility subject to a wealth constraint

Let $\tilde{E}$ be the risk neutral expectation, and $X_t$ the wealth that time t and $R$ the return of a risk-free investment. Consider maximizing the function $EU(X_N)$ subject to $\tilde{E}\frac{...
0
votes
0answers
39 views

dynamic programming with serially independent returns

Book suggests that "asset returns are assumed to be serially independent, so wealth is a single state connecting one period to the next". I understand path dependency is lost in case of serial ...
3
votes
1answer
676 views

formulating MVO with costs

I am trying to formulate this simple MVO utility function with a linear transaction cost penalty added using Quadprog in MATLAB tcost = 0.001; lambda = 4; mu = vector of expected returns (say 4x1) S ...
1
vote
0answers
138 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
1answer
160 views

Optimization metric that takes into account number of trades vs expectancy

In optimizing my automated trading system I find that certain combinations while increasing the expectancy: ...
3
votes
4answers
428 views

Portfolio Optimization using S&P Universes

Assuming a set portfolio optimization problem, if all optimization inputs are kept constant, what would you expect, in terms of results, if you run the same optimization using the S&P500 as ...
2
votes
2answers
6k views

Calculating the efficient frontier from expected returns and SD

I'm trying to calculate the efficient frontier (and the optimal portfolio at the Sharpe ratio) given two vectors for a portfolio: (1) expected returns and (2) historical standard deviations. I would ...
1
vote
2answers
147 views

Weighting with restrictions, but no clear objective function?

I have 40 shares in an index and I want to weight them based on their market value, define the known value as $x_i$ In the traditional way, the weight of each share is calculated as: $w_i = x_i / \...
2
votes
0answers
120 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 ...
2
votes
0answers
326 views

What are the roles of “Game theory” and “optimisation (linear, integer, conic)” in Finance, Mathematical Finance? [closed]

Would you please give me some information about application of "Game theory" and "Optimisation" in Finance and Mathematical Finance? which is more important to know and learn? How about "multi-...
1
vote
1answer
745 views

quadratic programming portfolio optimisation

I am using MATLAB to do an optimisation. The QP minimisation problem is set up in the standard form shown below. The optimisation is used to calculate the weights (x vector in the equation below) of a ...
2
votes
1answer
613 views

Efficient Frontier Derivation: why minimize half the portfolio variance instead of just the variance?

In Robert Merton's derivation of the efficient frontier of a portfolio, he minimizes $\frac{1}{2}\sigma^2 $ over the investment weights in each asset, where $\sigma^2$ represents portfolio variance. ...
1
vote
1answer
119 views

optimisation problem with linear constraint

I have an optimisation problem. I wish to maximise a function subject to a constraint. It is the constraint that is causing me problems. I am using an addin in Matlab which does the optimisation ...
1
vote
2answers
1k views

How to combine Gaussian marginals with Gaussian copula to obtain multivariate normals?

in the book "Numerical Methods and Optimization in Finance" I red the following: "Combining the Gaussian copula with Gaussian marginal gives a fancy way of expressing multivariate normals. However, ...
1
vote
0answers
28 views

Standard errors clustered along the time dimension in pooled panel logit model

I'm trying to estimate a logit model on pooled panel data set (unit of observation is firm-year). My dependant variable is default indicator and I have several macro variables as independant variables....
1
vote
1answer
71 views

What do “Exposure Bounds” mean in Portfolio Optimization?

I've just started reading up on Portfolio Optimization models and have come across the use of exposure bounds to mitigate the sensitivity of the optimized model solution, owing to parameter estimation ...
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
1answer
292 views

Which is the better risk sensitive measure?

Consider the two following optimization problem 1) $$ \min_{\theta} \ln E_{\theta}[ e^{X}]$$ 2) $$ \min_{\theta} E_{\theta}[ X]$$ with the constraint $$ Var_{\theta}[X] <c$$ Is it true that ...
1
vote
0answers
39 views

Doubt on risk cost criterion

I want to minimize some kind of risk sensitive cost. But, I am confused what cost criterion should I use. I am aware of only expected exponential utility. I want to know what are the other such ...