Markus Grassl on Sat, 11 Dec 2021 13:00:11 +0100
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
observation: high-precision L-function values of ray class field
|
- To: pari-users@pari.math.u-bordeaux.fr
- Subject: observation: high-precision L-function values of ray class field
- From: Markus Grassl <markus.grassl@ug.edu.pl>
- Date: Sat, 11 Dec 2021 13:00:02 +0100
- Arc-authentication-results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=ug.edu.pl; dmarc=pass action=none header.from=ug.edu.pl; dkim=pass header.d=ug.edu.pl; arc=none
- Arc-message-signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=QVrQ74jNMFcCuuQ7L0aM1BBaFfGvjID/DtwTplAndX8=; b=haVbXv47mEavmp7XfCQH4RVFoIRAsp28M/lX/54Twlu/UUXOpv2sNMNBQk9/xGEv43scUKn0uji/B0GVkPFJ+KByKnUFTW6YoavFdnMZyp+UikR9Sgs9i/GEPS1QjffMHA55pyr9Hs/l/mRRlJqqhfNwWhfCVCQz8ccrKVO8nm42CJvlEYViT6hvNIWpmEJ6dm9NlW2l3BCRmuUrjqZyj1dzaF+wFASW52Vtz/U+cjP4E0WwHo47KvFKp2ryJkvtlsDt0OsDoyb3juOV/5LEbF1yjMrrAv4Zw7k92jvdZm8D8NaFlM1Fmk9yRlRtdB2tsU3bHYVUgBjspiC/K/+n9g==
- Arc-seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=oYEZvN6gh6yWZXoVG3O0TRbd9Z47gb4MIWsIp1+I9xRSDkS0jSfvRAWG59w87KjaP+oWHLJ3BtfHEfRxerqiQq5bB/kZ1HD8IhDOOd5KmyVxrotQTXkAjU+G3kRpyHrAaj3clNeTe+Ty3IlLC6+AzsT7Zlkvr5rm9TM4XtOCUjsyiClpcGUvlQXSC/xM7y0tXsB/GjMlsOHK3wqo45KDEQkTIpYeYzxncdzT/l8o2DF0D0Wo4TEy9WfBiqMk4Uy3iJ75/zqbKuPnERA1IDHhAk+Sa+qslXDRtiN1tfEGg4sIDFFIXKyqOU1yQe0cUlCHeaC+3nLMEXRJOkaUTti4KA==
- Authentication-results: dkim=none (message not signed) header.d=none;dmarc=none action=none header.from=ug.edu.pl;
- Delivery-date: Sat, 11 Dec 2021 13:00:11 +0100
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=studugedu.onmicrosoft.com; s=selector2-studugedu-onmicrosoft-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=QVrQ74jNMFcCuuQ7L0aM1BBaFfGvjID/DtwTplAndX8=; b=JcZusJ7MgtSAlAHxhdIIRm2+U6sRBcnLeWhorEDOT4cmfZh37HkdU61ZXc3yvZKbyiJgkQki3yecNmxAxza1RBeh2t5D1VifrvHg09+5DcPplEizEDv6+acrLygI5dMTBnFWy4gXQua2ekEx87zndNgVk6PMZdEfGA2ekXQ8XLI=
- Organization: International Centre for Theory of Quantum Technologies
- User-agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101 Thunderbird/91.4.0
Hello,
I would like to share an observation that took me some time to identify.
Given ray class fields over real quadratic field, I am computing
high-precision numerical values of the first derivative of L-functions
at zero.
The implementation in PARI/GP benefits from multi-threading.
There is a big difference in total running time whether the default
precision is changed at the very beginning of the program, i.e., before
constructing the ray class field, or just before calling 'lfun'.
As an example, consider the following (using GP/PARI CALCULATOR Version
2.13.3)
default(nbthreads,20)
default(timer,1)
default(debug,1)
default(parisizemax, 100G)
default(threadsizemax, 4G)
K=bnfinit(y^2-4493);
R0=bnrinit(K,[idealprimedec(K,1123)[1],[1,1]]);
default(realprecision,1000);
x0=lfun(lfuncreate([R0,[7]]),0,1)
This version reports
cpu time = 3min, 15,388 ms, real time = 19,554 ms.
When changing the precision before defining K, the reported time is
cpu time = 4min, 25,952 ms, real time = 1min, 31,090 ms.
So both the total running time and the wall clock time go up. The result
appears to be identical.
While the speed-up in the first version is about a factor of 10, it
drops to less than 4 for when starting with high precision.
In my examples, the desired precision is even higher.
I don't have sufficient knowledge of the underlying theory and
algorithms, so I can only report my observation.
While the results that I have obtained so far appear to have the desired
precision, I wonder where the result of the L-function calculation is
independent of the precision that was set when defining the ray class
field. Apparently, that makes a difference when calling 'lfun' later.
Best
Markus