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

Mixed-integer programming approach for index tracking

Suppose you currently own a portfolio of eight stocks. Using the Markowitz model, you computed the optimal mean/variance portfolio. The weights of these two portfolios are shown in the following table:...
0
votes
0answers
75 views

Convex optimization of ex-ante information ratio

I am trying to optimize an ex-ante information ratio using a convex optimizer. I have started with the Sharpe ratio and have managed to reform it into a conic problem as such: https://people.stat.sc....
0
votes
0answers
18 views

Mean variance portfolio optimization with long short positions

Sorry if this has been asked before. Can someone point me to some places explaining how to set up the mean variance optimization on long short portfolios? Classical formulation has long only. Is it as ...
0
votes
0answers
24 views

Minimize Composite Dispersion

Let's say that we have a composite of 10 fixed income portfolios, each with the same benchmark, the US Aggregate. Additionally, let's say that each portfolio has a position in Corporation ABC. The ...
1
vote
2answers
545 views

When looking for arbitrage among a LARGE amount of assets, is there an optimal way?

Looking for arbitrage opportunities when looking at 3 pairs of related currencies is easy. However if we assume that we have a large amount of currencies, is there an optimal way to swipe through them ...
0
votes
1answer
85 views

Curve fitting under different regions and stitching

Is there a way to fit a 2D curve under the following conditions: The curve is defined by 2 functions for x>a, and x<a Prefer a fit that is continuous and differentiable at x=a
0
votes
0answers
46 views

Python: Parametric Portfolio optimization with data from Kenneth French

I am fairly new to Python and struggling right now. I am trying to build the parametric portfolio policies by Brandt (2009) with the data of the Fama French Factors by Kenneth French, which is taken ...
2
votes
4answers
157 views

Cant replicate minimum variance portfolio variance by simulating many random portfolios in R

I have computed the theoretical minimum variance portfolio using the 30 stocks in the Dow. The formula used is: $$\underset{N\times 1}{\omega_{mvp}}=\frac{\lambda}{2}\cdot \Sigma^{-1}\iota=\frac{\...
1
vote
0answers
47 views

MatLab code does not work for Heston model calibration

I am trying to calibrate Heston model on some data and I have the following code. Code is supposed, after it reads the data, to give back 5 parameters. However, I get an empty answer from MatLab. Does ...
2
votes
1answer
153 views

Optimal Strategy in 3 Dice Game

In a recent interview I received the following question (an optimisation/strategy game)...which left me a bit stumped. The rules of play, you start with 0 points, then: Roll three fair six-sided dice;...
0
votes
0answers
89 views

Vasicek Model With Jumps

I'm trying to calibrate a mean-reverting, jump diffusion model using the outline provided on page 11 here: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.40.3489&rep=rep1&type=pdf ...
0
votes
0answers
61 views

Optimal withdrawal rate based on alpha and drawdown

My trading returns is about 50% monthly(alpha) and maximum drawdown is about 20%. Is there a mathematical way to define the optimal withdrawal rate X%(say when profit level reach y%) to avoid risk of ...
1
vote
0answers
65 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
18 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 ...
1
vote
0answers
60 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 ...
0
votes
1answer
156 views

Optimize Bollinger Bands Strategy

I was proving a very simple strategy with Bollinger Bands for a intraday timeframe (1 minute) that buy on lower band and sell in a higher band (Very common strategy), but in backtesting in E-Mini SP ...
1
vote
0answers
56 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
57 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.
0
votes
0answers
68 views

Conic optimization in finance

Linear programming and quadratic programming are types of convex optimization that are often used. Does conic optimization or programming have any applications in finance? Or for where the previous ...
0
votes
0answers
20 views

Is the feasible set of portfolios an epigraph?

In mathematics, the epigraph of a function is the set of points lying on or above its graph, in this case a convex function: The efficient frontier from mean-variance portfolio analysis encloses an ...
1
vote
0answers
185 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 ...
3
votes
1answer
149 views

Derivation of mean-variance portfolio weights as closed-form analytical solution from Lagrangean equations

I am trying to find a closed form solution for the constrained MVO problem below. $\max_w w'\mu - \frac{\lambda}{2}w'\Sigma w $ s.t. $w'$1 = 1 The Lagrange for the objective is $L(w, \gamma) = w'\mu ...
2
votes
0answers
166 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
1answer
127 views

Is quadratic programming used to maximize portfolio skewness and kurtosis?

Quadratic programming, a type of convex optimization, is used to solve the minimum variance portfolio weights $$w = \arg \min_w \sigma_P^2 = w^\top \Sigma w$$ because the objective function coincides ...
3
votes
0answers
111 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 ...
1
vote
1answer
153 views

Maximize account equity over a historic time series

Inputs: array of OHLC forex bars of size N, max leverage L, e.g. 200:1, a fixed bid ask spread S, a fixed lookahead whipsaw window W (e.g. 3 bars long, see below). Desired output: a list of tuples {...
0
votes
1answer
94 views

Double objective in portfolio optimization

Is there anything infeasible or ethically wrong about optimizing portfolios like this? $$\min_w \enspace w' \Sigma w + w' C w$$ where $\Sigma$ is the asset return covariance matrix, and $C$ is the ...
0
votes
0answers
28 views

Configuration of control parameters tol and delta in the rsolnp package

I am working with the rugarch package which includes a solver.control argument. I am using the solnp solver. I can pass values for tol and delta. In the rsolnp the authors suggest that the control ...
0
votes
0answers
43 views

Optimizing Portfolio Return by Targeting Variance

I understand Markowitz and targeting returns to minimize our variance. I know this optimization problem well and its constraints. However when the reverse scenario is to be considered I get very ...
0
votes
0answers
35 views

Extreme and rare events affecting the market

There are extreme events affecting the high-probability [short-term] market such as lowering interest rates that rocket stock prices, even though such events are rare and the market's response can be ...
1
vote
0answers
98 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
votes
1answer
41 views

How to build a portfolio following the Smart beta process by dividend? [closed]

I'm having trouble finding the method to track smart beta dividend management. I have an Excel file which contains the prices and the dividends of certain companies, and I want to build a portfolio ...
2
votes
0answers
163 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}...
0
votes
0answers
52 views

Martingale optimal transport

I'm a student and currently studying martingale optimal transport for deriving upper and lower contract bounds but i happen struggling on the fact that in most papers , interest rates are not taken in ...
1
vote
0answers
147 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 ...
0
votes
1answer
61 views

Multiple tracking error constraints - is this problem convex?

Let's say I have a return forecast for each stock in the DAX index. I also have a covariance matrix for these 30 stocks. I want to solve for the 30 weights by maximising the forecast portfolio ...
1
vote
0answers
75 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 ...
2
votes
1answer
80 views

Backtesting with a walkforward approach

I am setting up a backtesting using a walkforward optimization model to find out if a trading strategy performs well or not and I would like to clarify some doubts: First of all what is the correct ...
0
votes
1answer
45 views

Suggestions for choosing an optimization algorithm for fitting custom GARCH models by QMLE in R?

I am trying to fit a custom GARCH model by QMLE in R. I have written out the log likelihood function and am now working on optimizing it. However, choosing an optimization algorithm has proven to be ...
2
votes
2answers
263 views

Problem with the maximum likelihood for a GARCH-type of model

I'm currently working with the following GARCH process from Heston and Nandi (2000): \begin{align*} r_{t+1} - r_f &= \lambda h_{t+1} - \frac{h_{t+1}}{2} + \sqrt{h_{t+1}}z_{t+1} \\ h_{t+1} ...
4
votes
1answer
175 views

Optimization problem with a constraint

Consider the following maximization problem $$\max_{\{\tau(\cdot),q(\cdot)\}}\int_{\underline{\theta}}^{\bar{\theta}}\left(\theta q(\theta)-\dfrac{\gamma\sigma^{2}}{2}q^2(\theta)-\tau(\theta)\right)f(\...
3
votes
0answers
73 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). ...
4
votes
1answer
272 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 ...
0
votes
1answer
30 views

Weighting function for parametric estimation of the Risk-neutral density function

I would like to estimate the Risk-neutral density function (RND) implicit in financial Call option prices by a parametric approach where the parameters of the RND (for instance mean and variance for a ...
1
vote
1answer
103 views

Is optimising for the Final Wealth is the same as optimising log of growth rate in Kelly Criterion?

A direct, brute force approach could be used to find the Optimal Portfolio. Consider simple play. There's a biased coin with 55% probability of win. The simulator play as a single person with 100$ ...
0
votes
1answer
373 views

Optimization with turnover constraint

I am optimizing using scipy.optimize using SLSQP. I am looking to minimize the variance with some upper bounds and lower bounds on each stock. I am also looking to constraint the weight so that the ...
1
vote
0answers
134 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 ...
0
votes
1answer
769 views

solve.QP error: constraints are inconsistent, no solution!

I am trying to solve a constrained optimization with the following statement and struggling with the error constraints are inconsistent, no solution!: ...
2
votes
1answer
98 views

Choosing best expressions from all possible combinations on variables, unary operators and binary operators along with hyper parameters

I have a few financial variables of a stock universe like OHLC prices, volume, and other fundamentals with varying time-frequency. Using this set I'm creating an expression that gives the weights to ...
2
votes
0answers
84 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,...

1
2 3 4 5 6