Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

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.

0
votes
0answers
24 views

Fixed Income Portfolio Optimization

I'm trying to solve for a maximum sharpe ratio portfolio in the fixed income space. To do so, i use CVXPY in python. I use this Paper as reference. This is my "setup": ...
1
vote
2answers
95 views

How to calculate optimal portfolio using sector constraints in python

I'm looking into CVXPY at the moment. Main goal would be to be able to calculate the optimal portfolio, which in my opinion would mean that we need to maximise (expected return - risk free) / ...
13
votes
1answer
798 views

Portfolios from Sorts

Some time ago Almgren and Chriss proposed a method for portfolio optimization based on sorting criteria such as $r_1 > r_2 >... > r_N$ instead of explicit expected returns: see portfolios ...
5
votes
2answers
409 views

Random Portfolios vs Efficient Frontier

I understand the concept of the efficient frontier and am able to calculate it in Python. But even when generating 50'000 random 10 asset portfolios, the single portfolios are not even close to the ...
6
votes
1answer
1k views
1
vote
0answers
41 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
1answer
55 views

Achieving desired fx exposure with using minimum pairs possible

Let say my algorithm tells me to get the following positions through opening fx positions: CUR NET POSITIONS GBP 236.96379 USD -310.58000 CHF 0.02000 There are 2 ways to achieve this: Long ...
2
votes
1answer
69 views

Mean-variance maximization

I denote by $W_0$ and $W_1$ the wealth of an investor at $t=0$ and $t=1$, respectively. Let $r_f$ be the risk free rate, $r$ the vector of returns of the risky assets in excess of the risk free rate, ...
0
votes
1answer
98 views

Monte Carlo computational cost

Hello. I'm reading the above paper and I do not understand how they managed to solve eq (17.35) -- i've seen many papers skip through this as trivial and didn't bother to show the method to get there. ...
12
votes
2answers
3k views

robust portfolio optimization re-balancing with transaction costs

The optimal re-balancing strategy takes account of factors including i) objective function, ii) current portfolio weights, iii) expected return vector containing updated views/alpha forecasts, iv) ...
0
votes
1answer
46 views

How to optimize a series of equations whose outputs are a variable of the subsequent equatinos

The basic question is, given $f(x) = y$ and $f(y) = z$, how can you find $x$ such that $z$ is at its maximum? I can optimize each equation independently, but I do not know how to optimize when ...
2
votes
0answers
53 views

Constraints for a Long-Short Mean Variance Objective Function

Problem: I am trying to set up constraints for a long/short mean variance optimization problem. My constraints include: beta neutrality cash neutrality equality constraints on categories: <...
5
votes
1answer
596 views

What is the use of the Euler equation in the Ramsey growth model?

I apologise for being brief, but I don't understand how is Euler equation used in the Ramsey growth model. I am reading a textbook "Dynamic General Equilibrium Modeling" and there is mentioned about ...
1
vote
1answer
99 views

Which data provider do you recommend? [duplicate]

i need to run optimization models and backtests on developed market equities. I have access to Refinitivs Eikon, but it doesnt have a backtest tool and downloading the data is a challenge on his own. ...
5
votes
2answers
189 views

Estimation of Risk-Neutral Densities Using Positive Convolution Approximation - Python

I'm trying to estimate the risk-neutral density through positive convolution approximation (introduced by Bondarenko 2002: https://papers.ssrn.com/sol3/papers.cfm?abstract_id=375781). I'm currently ...
6
votes
1answer
133 views

Market Portfolio Optimization

Consider the minimization problem $$\min\left\{\frac{1}{2}x^T\Sigma x - \lambda(\mu-r_f)^Tx\right\}$$ and assume the CAPM model, i.e. $$r_i-r_f = \beta_i(r_m-r_f) + \varepsilon_i$$ Assuming $\...
6
votes
3answers
517 views

Maximum Sharpe portfolio (no short selling restrictions)

Suppose we have $n$ assets whose expected return vector is $r$ and is positive, and whose covariance matrix is $\Sigma$. Is there a closed form or quasi closed form (like the eigenvector of a matrix ...
1
vote
2answers
119 views

Do you optimise models on bootstrapped time series?

As Quants, we soon learn to optimise models, by fitting them to historical time series, e.g. the historical daily returns of some stock. But the historical series of daily returns is just one ...
3
votes
0answers
62 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 ...
7
votes
1answer
158 views

Question about quadratic form of f* in the Continuous Kelly Criterion

I am trying to follow the Optimal Kelly derivation on Wikipedia for two continuous assets: one risky and one risk-free. The derivation begins by assuming that the risky assets follows a GBM (a ...
1
vote
2answers
2k views

portfolio optimization with weights constraint in python

I'm trying to optimize a portfolio using cvxpy. My original construction is the following: ...
3
votes
3answers
452 views

Compute tangency portfolio with asset allocation constraints

I am looking to compute the tangency portfolio of the efficient frontier, but taking into account min_allocations and ...
10
votes
1answer
541 views

Market Making Strategies Found by Hamilton-Jacobi-Bellman Equation

Im working my way through the book "Algorithmic and High-Frequency Trading" (AHFT) by Cartea, Jaimungal and Penalva and i'm curious to see how the market making model with an exponential utility ...
2
votes
2answers
4k 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 ...
12
votes
4answers
1k views

Why is Markowitz portfolio optimisation so popular considering it is worse than an equal weighted portfolio?

The original paper by Markowitz from the '60s has ~20,000 citations (definitely popular). However several papers I came across show that a $\frac{1}{n}$ asset allocation gives higher Sharpe ratios (...
3
votes
1answer
138 views

Optimal portfolio construction for tactical asset allocation

This is the first time I post question here so if there is anything that does not follow the rule, please bear with me and let me know. I am trying to solve this optimization question but I don't ...
2
votes
0answers
86 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
1answer
815 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}}$ ...
3
votes
1answer
76 views

How to minimize $CVaR_{\alpha}(\min(X,d))$, where $X$ is a random variable and d is the decision variable?

How to solve the following problem, $$ \min_{d \in \mathbb{R}^{+}} \text{CVaR}_{\alpha}(\min(X,d)) $$, where, X is a random variable whose distribution function $f_{X}(x)$ is given and $d$ is the ...
2
votes
0answers
95 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 ...
1
vote
0answers
141 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 ...
0
votes
1answer
77 views

Sequential Optimization

I am looking for the name of a sequential optimization, if that technique makes indeed any sense and exists. Given the solution $x^*$ to a non-linear non-convex problem \begin{equation*} \begin{...
4
votes
1answer
334 views

Struggling with tau in Black-Litterman

According to the omega formula in B-L tau is used in the Omega estimation to determine the degree of uncertainty given to views of the investor: So, if tau is given a low value then the inverse of ...
48
votes
7answers
49k views

What are some useful approximations to the Black-Scholes formula?

Let the Black-Scholes formula be defined as the function $f(S, X, T, r, v)$. I'm curious about functions that are computationally simpler than the Black-Scholes that yields results that approximate $...
0
votes
0answers
40 views

References for Risk Adjusted Portfolio Optimization

I'm trying to formulate BL portfolios which use Mean VaR, Mean CVaR optimization to calculate risk-adjusted equilibrium returns. Can someone point me to any references on this topic? I'm looking for ...
1
vote
2answers
306 views

R: optimize timeseries to minimize “integral”

What I am looking to do is: for a given time-series $P_t$ (which will be constructed from different timeseries itself): $P_t$ = $\beta_1$$I_t^1$+$\beta_2$$I_t^2$+$\beta_3$$I_t^3$ $\qquad$ ($I_t^i$ ...
15
votes
1answer
385 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 ...
1
vote
1answer
302 views

Implementing the Sharpe's return-based style analysis on Python

I am trying to implement the Sharpe's return-based style analysis on Python. The problem is formulated as follows: ...
1
vote
0answers
85 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
1answer
74 views

Optimal number of nodes for binomial lattice?

Let's suppose one is valuing a Euro call on a ZCB in a Black-Derman-Toy lattice. How many nodes/levels of discretization are optimal? Obviously too many creates computational issues and too few ...
0
votes
1answer
466 views

Javascript calculating IRR using Newton method

I leveraged the github code (https://gist.github.com/ghalimi/4591338) to compute IRR using Newton method. When I replicated the codes step by step in excel, I'm able to find the optimized resultRate ...
3
votes
1answer
855 views

How can I find the portfolio with maximum Sharpe Ratio - Using Lagrange Multipliers

In Markowitz' portfolio theory we can construct portfolios with the minimum variance for a given expected return (or vice versa). Across expected risks, this traces out the well-known efficient ...
24
votes
1answer
6k views

Algorithm to fit AR(1)/GARCH(1,1) model of log-returns

I am fitting numerically an AR(1)/GARCH(1,1) process to index and stock log-returns, $r_t=\log(P_t/P_{t-1})$, where $P_t$ is the price at time $t$, and thus far am not clear on where the observed log ...
1
vote
1answer
62 views

An ad hoc portfolio optimization scheme

Say at each time $t$ I have a covariance matrix for the next period. Call this $\Sigma_{t+1}$. If I choose portfolio weights $w$ to minimize the variance, subject to the constraint that $\sum_i w_i = ...
-1
votes
1answer
38 views

Linear programming cash match portfolio - how to formulate?

How would you formulate this linear program in standard form? (ie objective function and constraints). any help would be appreciated. I don't understand how to formulate this without having an ...
1
vote
0answers
41 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
1answer
400 views

Linear Regression vs Mean Variance Optimization

Assume I have n signals, which I would like to linearly weight and combine to form an aggregate signal. Two possible ways of doing this based on historical data are:...
4
votes
2answers
194 views

Is there an intuitive explanation for why Kelly gambling ignores odds?

I have just learned about Kelly gambling from Chapter 6 of Cover & Thomas' Introduction to Information Theory. The mathematical setup is that we have a horse race, with horse $i$ winning with ...
2
votes
2answers
2k views

Formula for Optimal Portfolio of 2 Assets when No Shorting Allowed?

I am looking for a formula to calculate the weights of two risky assets that produce the optimal portfolio (i.e highest Sharpe ratio). So far I have found the following formula from a website of ...
1
vote
0answers
26 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 ...