{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:R3ZSGOSYQT3HUHK6B6R5ABMXU3","short_pith_number":"pith:R3ZSGOSY","schema_version":"1.0","canonical_sha256":"8ef3233a5884f67a1d5e0fa3d00597a6f29bb82123ed13c363ef21457bfa643a","source":{"kind":"arxiv","id":"1402.5287","version":2},"attestation_state":"computed","paper":{"title":"On fast matrix-vector multiplication with a Hankel matrix in multiprecision arithmetics","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA"],"primary_cat":"math.NA","authors_text":"Gleb Beliakov","submitted_at":"2014-02-21T13:03:18Z","abstract_excerpt":"We present two fast algorithms for matrix-vector multiplication $y=Ax$, where $A$ is a Hankel matrix. The current asymptotically fastest method is based on the Fast Fourier Transform (FFT), however in multiprecision arithmetics with very high accuracy FFT method is actually slower than schoolbook multiplication for matrix sizes up to $n=8000$. One method presented is based on a decomposition of multiprecision numbers into sums, and applying standard or double precision FFT. The second method, inspired by Karatsuba multiplication, is based on recursively performing multiplications with matrices"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1402.5287","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2014-02-21T13:03:18Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"fc637d199f13789d853cd94e2541dbdc688ff3727505ff186309295e00af7290","abstract_canon_sha256":"9629a96cd3bb597601bb2548e518a3ac61b5231259ed642ded00d3d3be0dc0b9"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:55:47.895524Z","signature_b64":"2LTW9OlOVORvVFsDc6Iuv6i7QHx9weMmk7t4Vyc2Zc3Q3caarnFKzThY8btHk6a4JGPA39tRobeKO3C2BB+PAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8ef3233a5884f67a1d5e0fa3d00597a6f29bb82123ed13c363ef21457bfa643a","last_reissued_at":"2026-05-18T02:55:47.894796Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:55:47.894796Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On fast matrix-vector multiplication with a Hankel matrix in multiprecision arithmetics","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA"],"primary_cat":"math.NA","authors_text":"Gleb Beliakov","submitted_at":"2014-02-21T13:03:18Z","abstract_excerpt":"We present two fast algorithms for matrix-vector multiplication $y=Ax$, where $A$ is a Hankel matrix. The current asymptotically fastest method is based on the Fast Fourier Transform (FFT), however in multiprecision arithmetics with very high accuracy FFT method is actually slower than schoolbook multiplication for matrix sizes up to $n=8000$. One method presented is based on a decomposition of multiprecision numbers into sums, and applying standard or double precision FFT. The second method, inspired by Karatsuba multiplication, is based on recursively performing multiplications with matrices"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.5287","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1402.5287","created_at":"2026-05-18T02:55:47.894899+00:00"},{"alias_kind":"arxiv_version","alias_value":"1402.5287v2","created_at":"2026-05-18T02:55:47.894899+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.5287","created_at":"2026-05-18T02:55:47.894899+00:00"},{"alias_kind":"pith_short_12","alias_value":"R3ZSGOSYQT3H","created_at":"2026-05-18T12:28:46.137349+00:00"},{"alias_kind":"pith_short_16","alias_value":"R3ZSGOSYQT3HUHK6","created_at":"2026-05-18T12:28:46.137349+00:00"},{"alias_kind":"pith_short_8","alias_value":"R3ZSGOSY","created_at":"2026-05-18T12:28:46.137349+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/R3ZSGOSYQT3HUHK6B6R5ABMXU3","json":"https://pith.science/pith/R3ZSGOSYQT3HUHK6B6R5ABMXU3.json","graph_json":"https://pith.science/api/pith-number/R3ZSGOSYQT3HUHK6B6R5ABMXU3/graph.json","events_json":"https://pith.science/api/pith-number/R3ZSGOSYQT3HUHK6B6R5ABMXU3/events.json","paper":"https://pith.science/paper/R3ZSGOSY"},"agent_actions":{"view_html":"https://pith.science/pith/R3ZSGOSYQT3HUHK6B6R5ABMXU3","download_json":"https://pith.science/pith/R3ZSGOSYQT3HUHK6B6R5ABMXU3.json","view_paper":"https://pith.science/paper/R3ZSGOSY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1402.5287&json=true","fetch_graph":"https://pith.science/api/pith-number/R3ZSGOSYQT3HUHK6B6R5ABMXU3/graph.json","fetch_events":"https://pith.science/api/pith-number/R3ZSGOSYQT3HUHK6B6R5ABMXU3/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/R3ZSGOSYQT3HUHK6B6R5ABMXU3/action/timestamp_anchor","attest_storage":"https://pith.science/pith/R3ZSGOSYQT3HUHK6B6R5ABMXU3/action/storage_attestation","attest_author":"https://pith.science/pith/R3ZSGOSYQT3HUHK6B6R5ABMXU3/action/author_attestation","sign_citation":"https://pith.science/pith/R3ZSGOSYQT3HUHK6B6R5ABMXU3/action/citation_signature","submit_replication":"https://pith.science/pith/R3ZSGOSYQT3HUHK6B6R5ABMXU3/action/replication_record"}},"created_at":"2026-05-18T02:55:47.894899+00:00","updated_at":"2026-05-18T02:55:47.894899+00:00"}