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
20 views

where does the 4h term come from in the “viscosity solution” of this dynamic programming solution of a quasi-variational inequality?

On Page 151(Section 5.4) of Optimal Control in Limit Order Books there is a numerical scheme defined via a time discretization of a system of quasi-variational inequalities My question is, where is ...
1
vote
1answer
53 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
65 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
97 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. ...
0
votes
1answer
43 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
46 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: <...
1
vote
1answer
91 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
170 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
3answers
315 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
115 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 ...
0
votes
0answers
30 views

How does CVaR change when the mean and variance of the loss distribution change?

I have a CVaR constraint in my optimization problem and I want to change the mean and standard deviation of loss distribution during each iteration. How can I get the new CVaR based on the old CVaR ...
3
votes
0answers
59 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 ...
6
votes
1answer
130 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 $\...
3
votes
3answers
327 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 ...
7
votes
1answer
154 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 ...
2
votes
0answers
75 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
80 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 ...
0
votes
0answers
126 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
74 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
297 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 ...
0
votes
0answers
36 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 ...
3
votes
1answer
73 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 ...
10
votes
1answer
471 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 ...
1
vote
1answer
282 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
83 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,...
3
votes
1answer
132 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 ...
1
vote
2answers
305 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$ ...
2
votes
1answer
64 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 ...
2
votes
1answer
717 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}}$ ...
0
votes
0answers
160 views

What do you optimize for? Sharpe ratio, profit factor, profit/drawdown, etc

In my experience, strategies perform best on OS (OutOfSample) data, when I optimize them for maximum Sharpe ratio (on InSample data) at the opposite extreme, when I optimize strategies for ...
0
votes
1answer
401 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 ...
2
votes
1answer
769 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 ...
1
vote
1answer
61 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
vote
0answers
40 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
352 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
188 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 ...
1
vote
0answers
25 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 ...
0
votes
2answers
188 views

Portfolio Optimization Constraints

Wondering which are some standard constraints in portfolio optimization in practice? For example, assuming we want to maximize expected returns subject to a risk constraint, typically we may have -...
5
votes
1answer
1k views

cvxpy portfolio optimization with risk budgeting

I'm trying to do some portfolio construction in cvxpy in Python: ...
2
votes
1answer
363 views

Types of programming languages used for optimization in finance

I'm currently taking graduate finance courses, and wish to pursue a career in finance - in particular $\textbf{optimization in finance}$. To date, I've only been taught the GAMS programming language (...
1
vote
1answer
213 views

Create a hedging portfolio

If, given a return stream of unknown composition, what is the best find a portfolio of assets that replicates that return stream from a universe of assets? In other words, what is the best ...
-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 ...
0
votes
1answer
2k views

How to maximize the Sharpe ratio given historical closing prices?

I have historical adjusted closing prices for $k$ stocks over $n$ days. I have a budget of $B$ dollars, and I'd like to choose allocations for each of the stocks, $a_{1:k}$, such that I maximize the ...
2
votes
1answer
207 views

black litterman for rebalancing

I've noticed in my backtests that "shrinking" the expected returns vector towards zero tends to improve the performance. This has led me to investigate shrinkage methods for the forecasts/expected ...
4
votes
1answer
362 views

Portfolio diversification and Sharpe ratio

I have a given trading strategy T and say 3 assets in my universe. The hold time is one day. The trading strategy can general signals for the 3 assets in any given day (so signal can trigger for any ...
1
vote
0answers
111 views

How to Implement an optimal Stochastic Control Optimization? [closed]

I'm currently working on an stochastic optimal control problem applied to a portfolio asset allocation. In principle, the problem is to maximize the return of a fixed income portfolio under certain ...
1
vote
2answers
1k views

portfolio optimization with weights constraint in python

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

Portfolio optimisation - Non brute force solutions to optimisation problems

Recently I wrote a program in Python which extracts stock data for a designated period and frequency of the predetermined stocks and then optimises the portfolio using the Sharpe ratio. In order to ...
1
vote
1answer
99 views

How to find coefficient that will minimize the distance between few times series

I have 3 time series X1, X2, X3. I want to find the coefficient (c1, c2) that will minimize the distance between them as follow: $$MIN\sum\sqrt{(X1-(c1*X2+c2*X3))^2}$$ The constrains are: $$-1< ...
2
votes
1answer
181 views

Portfolio optimization in R with factor tilting while constraining volatility

what optimizer I can use in R to solve the following portfolio optimization problem: $min(f^Tx)$ st: 1. $ -a \le \sum_{i=1} ^{n} x(i) \le b$ 2. $ -c \le x(i) \le d$ 3. $ e \le \sum _{i=1} ^n |x(i)...