Experimental Results

Performance analysis and key findings

Risk-Return Analysis

Analysis of how different risk aversion parameters (λ) affect the expected NPV and standard deviation of the selected well portfolio.

Mean NPV vs. Risk Aversion (λ)

Plot showing how mean NPV decreases as λ increases

As risk aversion increases, the optimizer selects well portfolios with lower expected NPV but also lower risk.

Standard Deviation vs. Risk Aversion (λ)

Plot showing how standard deviation decreases as λ increases

The standard deviation of the portfolio NPV decreases with increasing λ, demonstrating effective risk management.

Efficient Frontier

Plot showing the efficient frontier of mean NPV vs. standard deviation

The efficient frontier represents the optimal trade-off between return (mean NPV) and risk (standard deviation). Each point on the curve corresponds to a different value of the risk aversion parameter λ.

Approximation Error Analysis

Analysis of how the low-rank approximation affects solution quality and computational efficiency.

Relative Utility Error vs. Rank

Plot showing how approximation error decreases as rank increases

The relative error in utility decreases as the rank of the approximation increases, with diminishing returns at higher ranks.

Well Selection Differences

Plot showing number of differently selected wells vs. rank

As the rank increases, the solutions from the approximated problem more closely match those from the full problem, with fewer differently selected wells.

Computational Performance

Analysis of the computational efficiency gained through low-rank approximation techniques.

Computation Time vs. Problem Size

Plot showing computation time scaling with problem size

The computation time for the full QKP grows rapidly with problem size, while the low-rank approximation shows much better scaling.

Speedup vs. Approximation Rank

Plot showing computational speedup vs. rank

Lower ranks provide greater computational speedup, with a trade-off in solution quality. The optimal rank depends on the specific problem and accuracy requirements.

Trade-off Analysis

Plot showing the trade-off between approximation error and computational speedup

This plot illustrates the trade-off between solution quality and computational efficiency. Points closer to the bottom-left corner represent better trade-offs, with lower error and higher speedup.

Case Study

A detailed case study demonstrating the application of the QKP Well Placement Optimizer to a realistic scenario.

Case Study Setup
Parameter Value
Reservoir Grid 50 × 50 cells
Potential Well Locations 100
Wells to Select 10
Risk Aversion (λ) 0.0, 0.5, 1.0, 2.0, 5.0
Variogram Model Exponential, range = 10
RSVD Ranks 10, 20, 30, 50, Full
Well Placement Visualization

Map showing optimal well placements for different risk aversion values

This visualization shows how the optimal well locations change with different risk aversion parameters. Risk-neutral portfolios (λ = 0) tend to cluster wells in high-value areas, while risk-averse portfolios (high λ) spread wells to diverse locations to reduce correlation.

Key Finding

Using a low-rank approximation with rank = 20 achieved a 10× computational speedup while maintaining solution quality within 2% of the optimal solution for most risk aversion parameters.