diff --git a/src/client/spark_analytics/Interop/AlmgrenChriss.cs b/src/client/spark_analytics/Interop/AlmgrenChriss.cs index ad1a24641..f05ee4aa5 100644 --- a/src/client/spark_analytics/Interop/AlmgrenChriss.cs +++ b/src/client/spark_analytics/Interop/AlmgrenChriss.cs @@ -11,14 +11,26 @@ namespace bts.analytics int price_len, int[] booksizes, int size_len, bool is_buy, bool reverse, ref double residual); + [DllImport("libspark")] + extern static public double ac_alpha(double s_0, double s_t, bool is_buy, double time_factor); + + [DllImport("libspark")] + extern static public double ac_sigma(double vol, double dt, double s_t, double time_factor); + [DllImport("libspark")] + extern static public double ac_sigma_opt(double vol, double dt, double s_t, double time_factor); + [DllImport("libspark")] - extern static public double ac_xt(double aggressivity, double vol, double dt, double T, double s0, double st, double x0, + extern static public double ac_xt(double aggressivity, double vol, double dt, double T, double s_0, double s_t, double x0, double cost, double adaptivity, int generation, int ngenerations, bool is_buy, double time_factor); [DllImport("libspark")] extern static public double ac_xt_sigma_alpha(double lambda, double expmove_sigma, double dt, double T, double alpha, double x0, double cost, double adaptivity, int generation, int ngenerations); + [DllImport("libspark")] + extern static public double ac_optimal_duration(double vol, double dt_seconds, double maxt_seconds, double s_t, + double cost_per_share, double time_factor); + } } diff --git a/src/client/spark_excel/analytics/AnalyticsWrappers.cs b/src/client/spark_excel/analytics/AnalyticsWrappers.cs index c0de151ad..399c58666 100644 --- a/src/client/spark_excel/analytics/AnalyticsWrappers.cs +++ b/src/client/spark_excel/analytics/AnalyticsWrappers.cs @@ -38,14 +38,29 @@ namespace bts.excel booksizes.Select(x => Convert.ToInt32(x)).ToArray(), bookprices.Length, is_buy, reverse, ref residual); return new[]{cost, residual}; } + [ExcelFunction] + static public double bts_ac_alpha(double s_0, double s_t, bool is_buy, double time_factor) + { + return AlmgrenChriss.ac_alpha(s_0, s_t, is_buy, time_factor); + } + [ExcelFunction] + static public double bts_ac_sigma(double vol, double dt, double s_t, double time_factor) + { + return AlmgrenChriss.ac_sigma(vol, dt, s_t, time_factor); + } + [ExcelFunction] + static public double bts_ac_sigma_opt(double vol, double dt, double s_t, double time_factor) + { + return AlmgrenChriss.ac_sigma_opt(vol, dt, s_t, time_factor); + } [ExcelFunction] public static double bts_ac_xt(double aggressivity, double vol, double dt, double T, double s0, double st, double x0, - double cost, double adaptivity, int generation, int ngenerations, bool is_buy, double time_factor) + double cost, double adaptivity, int generation, int ngenerations, bool is_buy, double time_factor) { return AlmgrenChriss.ac_xt(aggressivity, vol, dt, T, s0, st, x0, cost, adaptivity, generation, ngenerations, is_buy, time_factor); } [ExcelFunction] - public static double ac_xt_sigma_alpha(double lambda, double expmove_sigma, double dt, double T, double alpha, double x0, + public static double bts_ac_xt_sigma_alpha(double lambda, double expmove_sigma, double dt, double T, double alpha, double x0, double cost, double adaptivity, int generation, int ngenerations) { return AlmgrenChriss.ac_xt_sigma_alpha(lambda, expmove_sigma, dt, T, alpha, x0, cost, adaptivity, generation, ngenerations); @@ -56,6 +71,11 @@ namespace bts.excel { return BlackScholes.implied_bizt(fwd, rawk, riskless, Vol, tguess, is_call, target_price, max_iterations); } - + [ExcelFunction] + static public double bts_ac_optimal_duration(double vol, double dt_seconds, double maxt_seconds, double s_t, + double cost_per_share, double time_factor) + { + return AlmgrenChriss.ac_optimal_duration(vol, dt_seconds, maxt_seconds, s_t, cost_per_share, time_factor); + } } } \ No newline at end of file diff --git a/src/client/spark_excel/bts_arrival_price.xlsx b/src/client/spark_excel/bts_arrival_price.xlsx index 03f300d89..3a1903d7a 100644 Binary files a/src/client/spark_excel/bts_arrival_price.xlsx and b/src/client/spark_excel/bts_arrival_price.xlsx differ diff --git a/src/lib/CMakeDeps_win.cmake b/src/lib/CMakeDeps_win.cmake index 71612da7f..92249f218 100644 --- a/src/lib/CMakeDeps_win.cmake +++ b/src/lib/CMakeDeps_win.cmake @@ -1 +1 @@ -set(sources analytics/AlmgrenChriss.cpp;api/Apicore.proto;api/Apigateway.proto;api/Apioptions.proto;api/core/ApiClientInterop.cpp;api/core/ApiServerInterop.cpp;api/public/ApiServer.cpp;api/public/ClientChannel.cpp;api/public/QuickbusClientChannel.cpp;api/public/ServerChannel.cpp;api/public/ServiceContext.cpp;api/service_helpers/AdminServiceUtils.cpp;api/service_helpers/AlgoServiceUtils.cpp;api/service_helpers/PositionUtilities.cpp;api/services/AdminService.proto;api/services/AlgoDefinitionService.proto;api/services/AlgoService.proto;api/services/ApiUnitTestService.proto;api/services/AuthService.proto;api/services/BasePositionService.proto;api/services/ErrorReportService.proto;api/services/HelloService.proto;api/services/HistoricalDataService.proto;api/services/MBOService.proto;api/services/MarginService.proto;api/services/MarketDataAuxiliaryService.proto;api/services/MarketDataRelay.proto;api/services/MarketDataService.proto;api/services/MoneyFileService.proto;api/services/OrderService.proto;api/services/OutOfProcessURLListener.proto;api/services/PersistenceService.proto;api/services/PositionService.proto;api/services/ShellDiagnosticService.proto;api/services/ShellLatencyService.proto;api/services/SyntheticSecurityService.proto;api/services/VolService.proto;api/test/ApiTests.cpp;api/test/HelloServiceServer.cpp;config/ConfigCheck.cpp;config/ConfigDownloader.cpp;config/ConfigErrorCollector.cpp;config/ConfigLog.cpp;config/ConfigPropertyEvaluator.cpp;config/ConfigValueQueue.cpp;config/ConfigurationException.cpp;config/ConfigurationState.cpp;config/PreprocessInputStream.cpp;config/config.cpp;config/defaults/MarketData.conf;config/defaults/Ports.conf;config/defaults/Symbols.conf;config/defaults/UI.conf;config/defaults/cme_reference_data.conf;config/defaults/edge.conf;config/defaults/fix.conf;config/defaults/jetfix.conf;config/defaults/keycode.conf;config/defaults/logging.conf;config/defaults/orderman_cfg.conf;config/defaults/orders_fills_cleanup.conf;config/defaults/position_cfg.conf;config/defaults/span.conf;config/defaults/spreader.conf;config/defaults/testkeys.conf;config/defaults/threads.conf;config/defaults/toggles.conf;config/extensions/extensions.proto;config/invalid/invalid.proto;config/protos/ExchangeSimCfg.proto;config/protos/MarketData.proto;config/protos/Ports.proto;config/protos/Symbols.proto;config/protos/UI.proto;config/protos/cme_reference_data.proto;config/protos/fix.proto;config/protos/jetfix.proto;config/protos/keycode.proto;config/protos/logging.proto;config/protos/mercury_cfg.proto;config/protos/orderman_cfg.proto;config/protos/orders_fills_cleanup.proto;config/protos/perflog_cfg.proto;config/protos/position_cfg.proto;config/protos/quickbus_cfg.proto;config/protos/span.proto;config/protos/spreader.proto;config/protos/subprocess.proto;config/protos/system.proto;config/protos/testkeys.proto;config/protos/threads.proto;config/protos/toggles.proto;config/tests/HTTPServer.cpp;config/tests/config_ref_tests.cpp;config/tests/config_tests.cpp;config/text_format/text_format.cpp;domain_model/Security.cpp;domain_model/Security.proto;domain_model/SecurityTests.cpp;domain_model/sod.cpp;domain_model/tests/domain_tests.cpp;expression/BooleanGrammar.cpp;expression/ExpressionEvaluator.cpp;expression/ParserExceptions.cpp;expression/Value.cpp;expression/tests/expression_parser_tests.cpp;logging/LoggerHub.cpp;logging/Sink.cpp;logging/logging.cpp;logging/tests/logging_tests.cpp;md/Diag/MDPeriodicDumper.cpp;md/Diag/ShmDumper.cpp;md/MBOProcessor.cpp;md/MBOServiceServer.cpp;md/MDClient.cpp;md/MDConsumer.cpp;md/MDConsumerHandle.cpp;md/MDConsumerInterop.cpp;md/MDProducer.cpp;md/MDProducerHandle.cpp;md/MemorySegmentUtils.cpp;md/PlatformLoader.cpp;md/PriceSize.cpp;md/Product.cpp;md/SecurityCache.cpp;md/SecurityDB.cpp;md/SecurityIDRecorder.cpp;md/SecurityMapper.cpp;md/SecurityOracle.cpp;md/SettlementRecorder.cpp;md/Shm/FixedSecurity.cpp;md/SyntheticSecurityService.cpp;md/cme/MDP3Utils.cpp;md/common.cpp;md/ice/ICEUtils.cpp;md/protos/Co2.proto;md/relay/QueryServer.cpp;md/relay/RelayClient.cpp;md/relay/RelayRecorder.cpp;md/service/MarketDataServiceServer.cpp;md/test/Co2ManagedTestHelper.cpp;md/test/Co2TestInstrument.cpp;md/test/mbo_tests.cpp;md/test/md2_tests.cpp;md/test/md_test_utils.cpp;md/test/synthetic_book_merge_tests.cpp;md/vendor/OnixsUtils.cpp;os/os.cpp;os/tests/os_tests.cpp;quickbus/core/LocalNode.cpp;quickbus/core/Quickbus.cpp;quickbus/core/SubscriptionID.cpp;quickbus/core/TableID.cpp;quickbus/message_model/Update.cpp;quickbus/message_model/merge_updates.cpp;quickbus/network/QBConnection.cpp;quickbus/network/QBConnectionManager.cpp;quickbus/network/endpoint_description.cpp;quickbus/network/quickbus_msgs.proto;quickbus/pubsub/TablePublisher.cpp;quickbus/pubsub/TableSubscriber.cpp;quickbus/pubsub/tests/qb_pubsub_tests.cpp;quickbus/routing/INode.cpp;quickbus/routing/NodeID.cpp;quickbus/routing/Router.cpp;quickbus/rpc/RPCClient.cpp;quickbus/rpc/RPCServer.cpp;quickbus/rpc/RPCSessionID.cpp;quickbus/rpc/rpc_utils.cpp;quickbus/rpc/tests/qb_rpc_tests.cpp;quickbus/tests/quickbus_tests.cpp;sparkproto/SparkProtos.proto;testing/catch_test_runner.cpp;utils/AuthSessionManager.cpp;utils/AuthToken.cpp;utils/Dispatcher.cpp;utils/GrowableSPSCQueue.cpp;utils/HTTPStream.cpp;utils/PBUtils.cpp;utils/Puid.cpp;utils/SecureLogon.cpp;utils/SharedMemory.cpp;utils/Sqlite_utils.cpp;utils/Uuid.cpp;utils/crypto/CipherType.cpp;utils/crypto/CryptoInit.cpp;utils/crypto/Digest.cpp;utils/crypto/KeyCodeHelper.cpp;utils/crypto/PasswordCallback.cpp;utils/crypto/PrivateKey.cpp;utils/crypto/PublicKey.cpp;utils/crypto/iostreambio.cpp;utils/datetime.cpp;utils/download.cpp;utils/file_utils.cpp;utils/init_spark_lib.cpp;utils/is_unittest_environment.cpp;utils/sftp.cpp;utils/stats.cpp;utils/tests/AuthTokenTests.cpp;utils/tests/IDGeneratorTests.cpp;utils/tests/SingleWriterConcurrentVectorTests.cpp;utils/thread_manager.cpp) \ No newline at end of file +set(sources analytics/AlmgrenChriss.cpp;analytics/BlackScholes.cpp;analytics/probability.cpp;api/Apicore.proto;api/Apigateway.proto;api/Apioptions.proto;api/core/ApiClientInterop.cpp;api/core/ApiServerInterop.cpp;api/public/ApiServer.cpp;api/public/ClientChannel.cpp;api/public/QuickbusClientChannel.cpp;api/public/ServerChannel.cpp;api/public/ServiceContext.cpp;api/service_helpers/AdminServiceUtils.cpp;api/service_helpers/AlgoServiceUtils.cpp;api/service_helpers/PositionUtilities.cpp;api/services/AdminService.proto;api/services/AlgoDefinitionService.proto;api/services/AlgoService.proto;api/services/ApiUnitTestService.proto;api/services/AuthService.proto;api/services/BasePositionService.proto;api/services/ErrorReportService.proto;api/services/HelloService.proto;api/services/HistoricalDataService.proto;api/services/MBOService.proto;api/services/MarginService.proto;api/services/MarketDataAuxiliaryService.proto;api/services/MarketDataRelay.proto;api/services/MarketDataService.proto;api/services/MoneyFileService.proto;api/services/OrderService.proto;api/services/OutOfProcessURLListener.proto;api/services/PersistenceService.proto;api/services/PositionService.proto;api/services/ShellDiagnosticService.proto;api/services/ShellLatencyService.proto;api/services/SyntheticSecurityService.proto;api/services/VolService.proto;api/test/ApiTests.cpp;api/test/HelloServiceServer.cpp;config/ConfigCheck.cpp;config/ConfigDownloader.cpp;config/ConfigErrorCollector.cpp;config/ConfigLog.cpp;config/ConfigPropertyEvaluator.cpp;config/ConfigValueQueue.cpp;config/ConfigurationException.cpp;config/ConfigurationState.cpp;config/PreprocessInputStream.cpp;config/config.cpp;config/defaults/MarketData.conf;config/defaults/Ports.conf;config/defaults/Symbols.conf;config/defaults/UI.conf;config/defaults/cme_reference_data.conf;config/defaults/edge.conf;config/defaults/fix.conf;config/defaults/jetfix.conf;config/defaults/keycode.conf;config/defaults/logging.conf;config/defaults/orderman_cfg.conf;config/defaults/orders_fills_cleanup.conf;config/defaults/position_cfg.conf;config/defaults/span.conf;config/defaults/spreader.conf;config/defaults/testkeys.conf;config/defaults/threads.conf;config/defaults/toggles.conf;config/extensions/extensions.proto;config/invalid/invalid.proto;config/protos/ExchangeSimCfg.proto;config/protos/MarketData.proto;config/protos/Ports.proto;config/protos/Symbols.proto;config/protos/UI.proto;config/protos/cme_reference_data.proto;config/protos/fix.proto;config/protos/jetfix.proto;config/protos/keycode.proto;config/protos/logging.proto;config/protos/mercury_cfg.proto;config/protos/orderman_cfg.proto;config/protos/orders_fills_cleanup.proto;config/protos/perflog_cfg.proto;config/protos/position_cfg.proto;config/protos/quickbus_cfg.proto;config/protos/span.proto;config/protos/spreader.proto;config/protos/subprocess.proto;config/protos/system.proto;config/protos/testkeys.proto;config/protos/threads.proto;config/protos/toggles.proto;config/tests/HTTPServer.cpp;config/tests/config_ref_tests.cpp;config/tests/config_tests.cpp;config/text_format/text_format.cpp;domain_model/Security.cpp;domain_model/Security.proto;domain_model/SecurityTests.cpp;domain_model/sod.cpp;domain_model/tests/domain_tests.cpp;expression/BooleanGrammar.cpp;expression/ExpressionEvaluator.cpp;expression/ParserExceptions.cpp;expression/Value.cpp;expression/tests/expression_parser_tests.cpp;logging/LoggerHub.cpp;logging/Sink.cpp;logging/logging.cpp;logging/tests/logging_tests.cpp;md/Diag/MDPeriodicDumper.cpp;md/Diag/ShmDumper.cpp;md/MBOProcessor.cpp;md/MBOServiceServer.cpp;md/MDClient.cpp;md/MDConsumer.cpp;md/MDConsumerHandle.cpp;md/MDConsumerInterop.cpp;md/MDProducer.cpp;md/MDProducerHandle.cpp;md/MemorySegmentUtils.cpp;md/PlatformLoader.cpp;md/PriceSize.cpp;md/Product.cpp;md/SecurityCache.cpp;md/SecurityDB.cpp;md/SecurityIDRecorder.cpp;md/SecurityMapper.cpp;md/SecurityOracle.cpp;md/SettlementRecorder.cpp;md/Shm/FixedSecurity.cpp;md/SyntheticSecurityService.cpp;md/cme/MDP3Utils.cpp;md/common.cpp;md/ice/ICEUtils.cpp;md/protos/Co2.proto;md/relay/QueryServer.cpp;md/relay/RelayClient.cpp;md/relay/RelayRecorder.cpp;md/service/MarketDataServiceServer.cpp;md/test/Co2ManagedTestHelper.cpp;md/test/Co2TestInstrument.cpp;md/test/mbo_tests.cpp;md/test/md2_tests.cpp;md/test/md_test_utils.cpp;md/test/synthetic_book_merge_tests.cpp;md/vendor/OnixsUtils.cpp;os/os.cpp;os/tests/os_tests.cpp;quickbus/core/LocalNode.cpp;quickbus/core/Quickbus.cpp;quickbus/core/SubscriptionID.cpp;quickbus/core/TableID.cpp;quickbus/message_model/Update.cpp;quickbus/message_model/merge_updates.cpp;quickbus/network/QBConnection.cpp;quickbus/network/QBConnectionManager.cpp;quickbus/network/endpoint_description.cpp;quickbus/network/quickbus_msgs.proto;quickbus/pubsub/TablePublisher.cpp;quickbus/pubsub/TableSubscriber.cpp;quickbus/pubsub/tests/qb_pubsub_tests.cpp;quickbus/routing/INode.cpp;quickbus/routing/NodeID.cpp;quickbus/routing/Router.cpp;quickbus/rpc/RPCClient.cpp;quickbus/rpc/RPCServer.cpp;quickbus/rpc/RPCSessionID.cpp;quickbus/rpc/rpc_utils.cpp;quickbus/rpc/tests/qb_rpc_tests.cpp;quickbus/tests/quickbus_tests.cpp;sparkproto/SparkProtos.proto;testing/catch_test_runner.cpp;utils/AuthSessionManager.cpp;utils/AuthToken.cpp;utils/Dispatcher.cpp;utils/GrowableSPSCQueue.cpp;utils/HTTPStream.cpp;utils/PBUtils.cpp;utils/Puid.cpp;utils/SecureLogon.cpp;utils/SharedMemory.cpp;utils/Sqlite_utils.cpp;utils/Uuid.cpp;utils/crypto/CipherType.cpp;utils/crypto/CryptoInit.cpp;utils/crypto/Digest.cpp;utils/crypto/KeyCodeHelper.cpp;utils/crypto/PasswordCallback.cpp;utils/crypto/PrivateKey.cpp;utils/crypto/PublicKey.cpp;utils/crypto/iostreambio.cpp;utils/datetime.cpp;utils/download.cpp;utils/file_utils.cpp;utils/init_spark_lib.cpp;utils/is_unittest_environment.cpp;utils/sftp.cpp;utils/stats.cpp;utils/tests/AuthTokenTests.cpp;utils/tests/IDGeneratorTests.cpp;utils/tests/SingleWriterConcurrentVectorTests.cpp;utils/thread_manager.cpp) \ No newline at end of file diff --git a/src/lib/analytics/AlmgrenChriss.cpp b/src/lib/analytics/AlmgrenChriss.cpp index f1d6621c8..f72473f15 100644 --- a/src/lib/analytics/AlmgrenChriss.cpp +++ b/src/lib/analytics/AlmgrenChriss.cpp @@ -1,5 +1,6 @@ #include "AlmgrenChriss.h" +#include "BlackScholes.h" #include "lib/utils/helper_macros.h" #include "lib/utils/bts_assert.h" #include "lib/os/os.h" @@ -41,17 +42,40 @@ CAPI double liquidity_cost(double qty, double tick_size, double* bookprices, int *residual = qty; return std::max(tick_size * orig_qty, cost); } - -CAPI double ac_xt(double aggressivity, double vol, double dt, /*days*/ double T, double s0, double st, double x0, - double cost, double adaptivity, int generation, int ngenerations, bool is_buy, double time_factor) + +CAPI double ac_alpha(double s_0, double s_t, bool is_buy, double time_factor) { if(time_factor <= 0.0) - time_factor = 250.0; - double lambda = 2e-6 * pow(10.0, aggressivity); //aggressivity of zero is nominal - double sigma = st * vol / sqrt(time_factor / dt); - double alpha = ::log(st/s0) * s0 / time_factor; + time_factor = 365.0; + double alpha = ::log(s_t/s_0) * s_0 / time_factor; if(is_buy) - alpha = ::log(s0/st) * s0 / time_factor; + alpha = ::log(s_0/s_t) * s_0 / time_factor; + return alpha; +} + +CAPI double ac_sigma(double vol, double dt, double s_t, double time_factor) +{ + if(time_factor <= 0.0) + time_factor = 365.0; + double sigma = s_t * vol * sqrt(dt / time_factor); + return sigma; +} + +CAPI double ac_sigma_opt(double vol, double dt, double s_t, double time_factor) +{ + if(time_factor <= 0.0) + time_factor = 365.0; + double t = dt / time_factor; + double strd = ATMStraddle(s_t, 0, 0, vol, t, t); + return strd; +} + +CAPI double ac_xt(double aggressivity, double vol, double dt, /*days*/ double T, double s_0, double s_t, double x0, + double cost, double adaptivity, int generation, int ngenerations, bool is_buy, double time_factor) +{ + double lambda = 2e-6 * pow(10.0, aggressivity); //aggressivity of zero is nominal + double sigma = ac_sigma(vol, dt, s_t, time_factor); + double alpha = ac_alpha(s_0, s_t, is_buy, time_factor); double xt = ac_xt_sigma_alpha(lambda, sigma, dt, T, alpha, x0, cost, adaptivity, generation, ngenerations); return xt; } @@ -71,11 +95,30 @@ CAPI double ac_xt_sigma_alpha(double lambda, double expmove_sigma, double dt, do double eta = dt * cost / x0; double k = sqrt( fabs(lambda) * expmove_sigma * expmove_sigma / eta ); double x1 = x0 * sinh( k*(T-dt*generation) ) / sinh( k*( T-dt*(generation-1) )); + if(os::is_nan(x1)) + x1 = x0 * generation / ngenerations; double x_bar = (1.0 + adaptivity) * alpha / (2.0 * lambda * expmove_sigma * expmove_sigma); double alpha_correct = x_bar * ( 1.0 - ( sinh(k*(T-dt*generation) ) + sinh(k*dt) ) / sinh( k * (T) ) ); + if(os::is_nan(alpha_correct)) + alpha_correct = 0.0; + double x1_adapt = std::min( std::max( alpha_correct + x1, 0.0), x0); return x1_adapt; } +CAPI double ac_optimal_duration(double vol, double dt_seconds, double maxt_seconds, double s_t, double cost_per_share, double time_factor) +{ + if(time_factor <= 0.0) + time_factor = 365.0; + + double duration_opt = ac_sigma_opt(vol, maxt_seconds, s_t, 86400*time_factor); + double duration_move = ac_sigma(vol, maxt_seconds, s_t, 86400*time_factor); + double adj_per_share = cost_per_share * duration_move / duration_opt; + double optimal_t = adj_per_share / s_t / vol; + optimal_t *= optimal_t; //years + double optimal_seconds = optimal_t * 365.0 * 24.0 * 60.0 * 60.0; + return optimal_seconds; +} + }} diff --git a/src/lib/analytics/AlmgrenChriss.h b/src/lib/analytics/AlmgrenChriss.h index d59867084..e8f108f23 100644 --- a/src/lib/analytics/AlmgrenChriss.h +++ b/src/lib/analytics/AlmgrenChriss.h @@ -7,9 +7,15 @@ namespace analytics { CAPI double liquidity_cost(double qty, double tick_size, double* bookprices, int price_len, int* booksizes, int size_len, bool is_buy, bool reverse, double* residual); + +CAPI double ac_alpha(double s_0, double s_t, bool is_buy, double time_factor = 365.0); +CAPI double ac_sigma(double vol, double dt, double s_t, double time_factor = 365.0); +CAPI double ac_sigma_opt(double vol, double dt, double s_t, double time_factor = 365.0); +CAPI double ac_optimal_duration(double vol, double dt_seconds, double maxt_seconds, double s_t, + double cost_per_share, double time_factor = 365.0); -CAPI double ac_xt(double aggressivity, double vol, double dt, double T, double s0, double st, double x0, - double cost, double adaptivity, int generation, int ngenerations, bool is_buy, double time_factor = 250.0); +CAPI double ac_xt(double aggressivity, double vol, double dt, double T, double s_0, double s_t, double x0, + double cost, double adaptivity, int generation, int ngenerations, bool is_buy, double time_factor = 365.0); CAPI double ac_xt_sigma_alpha(double lambda, double expmove_sigma, double dt, double T, double alpha, double x0, double cost, double adaptivity, int generation, int ngenerations); diff --git a/src/lib/analytics/BlackScholes.cpp b/src/lib/analytics/BlackScholes.cpp new file mode 100644 index 000000000..39aee750d --- /dev/null +++ b/src/lib/analytics/BlackScholes.cpp @@ -0,0 +1,34 @@ +#include "BlackScholes.h" + +#include "probability.h" +#include "lib/utils/helper_macros.h" +#include "lib/utils/bts_assert.h" +#include "lib/os/os.h" +#include +#include +#include + +namespace bts { +namespace analytics { + + +// expected size of change in underlying +// E(|x(t)-x(0)|), x(0)=Spot, E(x(t))=Spot*exp(GrowthRate*t), Spot return normally distributed +double ExpMove(double Spot,double GrowthRate,double Vol,double bizt, double calt) +{ + double sqrt_t=sqrt(bizt); + double d1=(GrowthRate/Vol+0.5*Vol)*sqrt_t; + double d2=d1-Vol*sqrt_t; + return Spot*(exp(GrowthRate*calt)*(2.0*NormCDF(d1)-1.0)+1.0-2.0*NormCDF(d2)); +} +double ATMStraddle(double Spot,double Riskless,double GrowthRate,double Vol,double bizt, double calt) +{ + return 2.0*exp((GrowthRate-Riskless)*calt)*Spot*(2.0*NormCDF(0.5*Vol*sqrt(bizt))-1.0); +} + +double ATMVega(double Spot,double Riskless,double GrowthRate,double Vol,double bizt, double calt) +{ + return exp((GrowthRate-Riskless)*calt)*Spot*NormPDF(0.5*Vol*sqrt(bizt))*sqrt(bizt); +} + +}} diff --git a/src/lib/analytics/BlackScholes.h b/src/lib/analytics/BlackScholes.h new file mode 100644 index 000000000..d4c344d20 --- /dev/null +++ b/src/lib/analytics/BlackScholes.h @@ -0,0 +1,11 @@ + +#include "lib/utils/bts_export.h" + +namespace bts { +namespace analytics { + +CAPI double ExpMove(double Spot,double GrowthRate,double Vol,double bizt, double calt); +CAPI double ATMStraddle(double Spot,double Riskless,double GrowthRate,double Vol,double bizt, double calt); +CAPI double ATMVega(double Spot,double Riskless,double GrowthRate,double Vol,double bizt, double calt); + +}} diff --git a/src/lib/analytics/probability.cpp b/src/lib/analytics/probability.cpp new file mode 100644 index 000000000..ffc70d8ea --- /dev/null +++ b/src/lib/analytics/probability.cpp @@ -0,0 +1,133 @@ +#include "probability.h" + +#include "lib/utils/helper_macros.h" +#include "lib/utils/bts_assert.h" +#include "lib/os/os.h" +#include +#include +#include + +namespace bts { +namespace analytics { + +double dN(double z){ + const double INVSQRT2PI=0.39894228040143267793994605993438; + return exp (-0.5*z*z)*INVSQRT2PI; +} +double NormPDF(double z){ + const double MAXSTD=37.61588707; + const double mindN=2.2250738585134157e-308; + if(fabs(z)>MAXSTD) return mindN; + else return dN(z); +} +// inverts N(), aka NormCDF(), the standard normal CDF +double Ninv (double x,int guess,double zguess){ + if(x>1.0 || x<0.0) return 0.0; + double z; + const double err_tol=1.e-15; + if(guess==0) z=(x>0.5)?0.67:-0.67; + else z=zguess; + double Nz=NormCDF(z); + int counter=0; + for(;fabs(Nz-x)>err_tol && counter<20;counter++){ + double epsilon=z*(x-Nz)/dN(z); + z+=epsilon*(1.0+epsilon*(0.5+epsilon*5.0/16.0))/z; + Nz=NormCDF(z); + } + if(os::is_nan(z) && guess!=0) return Ninv(x,0,0.0); + else return z; +} + +double NormCDF(double x) +{ + double XAbs = fabs(x); +// const double MAXSTD=8.0; +// const double MinNormCDF=6.22096e-16; + const double MAXSTD=37.5193793471444; + const double MinNormCDF=2.2250738585152E-308; + double Cumnorm = MinNormCDF; + if(XAbs < MAXSTD){ + double Exponential = exp(-0.5*XAbs*XAbs); + if(XAbs < 7.07106781186547){ + double build = 3.52624965998911E-02 * XAbs + 0.700383064443688; + build = build * XAbs + 6.37396220353165; + build = build * XAbs + 33.912866078383; + build = build * XAbs + 112.079291497871; + build = build * XAbs + 221.213596169931; + build = build * XAbs + 220.206867912376; + Cumnorm = Exponential * build; + build = 8.83883476483184E-02 * XAbs + 1.75566716318264; + build = build * XAbs + 16.064177579207; + build = build * XAbs + 86.7807322029461; + build = build * XAbs + 296.564248779674; + build = build * XAbs + 637.333633378831; + build = build * XAbs + 793.826512519948; + build = build * XAbs + 440.413735824752; + Cumnorm = Cumnorm / build; + }else{ + double build = XAbs + 0.65; + build = XAbs + 4.0 / build; + build = XAbs + 3.0 / build; + build = XAbs + 2.0 / build; + build = XAbs + 1.0 / build; + Cumnorm = Exponential /(build * 2.506628274631); + } + } + if(x>0) Cumnorm = 1.0 - Cumnorm; + return Cumnorm; +} + +double BiVarNormCDF(double a,double b,double r) +{ + const double threshhold = 8.0; + const double r2Tmp = 1.0 - r * r; + const double r3Tmp = sqrt(r2Tmp); + //const double diffr = r < 0.0 ? fabs(a + b)/r3Tmp : fabs(a - b)/r3Tmp; + if (fabs (a) >= threshhold || fabs (b) >= threshhold /*|| diffr >= threshhold*/) + return NormCDF (a)*NormCDF (b); + double BivarNormCDF,LH=0.0; + double x[5] = {0.04691008, 0.23076534, 0.5, 0.76923466, 0.95308992}; + double W[5] = {0.018854042, 0.038088059, 0.0452707394, 0.038088059, 0.018854042}; + double h1 = a; + double h2 = b; + double h12 = 0.5*(h1 * h1 + h2 * h2); + if(fabs(r) >= 0.7){ + double r2 = 1.0 - r * r; + double r3 = sqrt(r2); + if(r < 0.0) h2 = -h2; + double h3 = h1 * h2; + double h7 = exp(-0.5*h3); + if(fabs(r) < 1.0){ + double h6 = fabs(h1 - h2); + double h5 = 0.5 * h6 * h6; + double h8; + h6 = h6 / r3; + double AA = 0.5 - 0.125*h3; + double ab = 3.0 - 2.0 * AA * h5; + LH = 0.13298076 * h6 * ab * (1.0 - NormCDF(h6)) - exp(-h5 / r2) * (ab + AA * r2) * 0.053051647; + for(int i=0;i<5;i++){ + double r1 = r3 * x[i]; + double rr = r1 * r1; + double r2 = sqrt(1.0 - rr); + if(h7==0.0) h8 = 0.0;// this makes me uncomfortable....do we need fabs()? + else h8 = exp(-h3 / (1.0 + r2)) / (r2 * h7); + LH = LH - W[i] * exp(-h5 / rr) * (h8 - 1.0 - AA * rr); + } + } + BivarNormCDF = LH * r3 * h7 + NormCDF(std::min(h1, h2)); + if(r < 0.0) BivarNormCDF = NormCDF(h1) - BivarNormCDF; + }else{ + double h3 = h1 * h2; + if(r!=0.0){// more discomfort....do we need fabs()? + for(int i=0;i<5;i++){ + double r1 = r * x[i]; + double r2 = 1.0 - r1 * r1; + LH = LH + W[i] * exp((r1 * h3 - h12) / r2) / sqrt(r2); + } + } + BivarNormCDF = NormCDF(h1) * NormCDF(h2) + r * LH; + } + return BivarNormCDF; +} + +}} diff --git a/src/lib/analytics/probability.h b/src/lib/analytics/probability.h new file mode 100644 index 000000000..e37ac4db9 --- /dev/null +++ b/src/lib/analytics/probability.h @@ -0,0 +1,12 @@ + +#include "lib/utils/bts_export.h" + +namespace bts { +namespace analytics { + +CAPI double NormPDF(double z); +CAPI double Ninv (double x,int guess,double zguess); +CAPI double NormCDF(double x); +CAPI double BiVarNormCDF(double a,double b,double r); + +}}