{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:LWT2OJQ3LRIYBAXWAWQCKRTOWO","short_pith_number":"pith:LWT2OJQ3","canonical_record":{"source":{"id":"1810.08455","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-10-19T12:07:36Z","cross_cats_sorted":[],"title_canon_sha256":"8ef2d4b60fd093ffd4e896e311ee3b73d6116badaa38d70449092dc3148d3019","abstract_canon_sha256":"4fd7fbfaf0190ae9b410c5ce5fea1852775c27fbfbcb71011f1207369373349f"},"schema_version":"1.0"},"canonical_sha256":"5da7a7261b5c518082f605a025466eb382633557a7a2e4227aceb12a935de035","source":{"kind":"arxiv","id":"1810.08455","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.08455","created_at":"2026-05-17T23:53:04Z"},{"alias_kind":"arxiv_version","alias_value":"1810.08455v2","created_at":"2026-05-17T23:53:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.08455","created_at":"2026-05-17T23:53:04Z"},{"alias_kind":"pith_short_12","alias_value":"LWT2OJQ3LRIY","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_16","alias_value":"LWT2OJQ3LRIYBAXW","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_8","alias_value":"LWT2OJQ3","created_at":"2026-05-18T12:32:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:LWT2OJQ3LRIYBAXWAWQCKRTOWO","target":"record","payload":{"canonical_record":{"source":{"id":"1810.08455","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-10-19T12:07:36Z","cross_cats_sorted":[],"title_canon_sha256":"8ef2d4b60fd093ffd4e896e311ee3b73d6116badaa38d70449092dc3148d3019","abstract_canon_sha256":"4fd7fbfaf0190ae9b410c5ce5fea1852775c27fbfbcb71011f1207369373349f"},"schema_version":"1.0"},"canonical_sha256":"5da7a7261b5c518082f605a025466eb382633557a7a2e4227aceb12a935de035","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:53:04.425099Z","signature_b64":"3JaX67y6nVlUNdnMkq3cEmLNxA78HcQlGnkL9Q7bodSANY2Uhza48mU4vK8kpGMMePy23M8a48W6YCMerHcrBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5da7a7261b5c518082f605a025466eb382633557a7a2e4227aceb12a935de035","last_reissued_at":"2026-05-17T23:53:04.424651Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:53:04.424651Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1810.08455","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:53:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SmZtDRYDj5nF/S1W5qzkuPKZF32cLT9LXUud1aHMESZp3GX37jw8Zg1WT1c1bJQd5MNFuzoe0Y7cqwHGqUB6AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T08:19:09.451067Z"},"content_sha256":"c9df0476cf6ca8297df688dd0a1ba68aff5f0fa7f11c1394e9945e09e4e43bbf","schema_version":"1.0","event_id":"sha256:c9df0476cf6ca8297df688dd0a1ba68aff5f0fa7f11c1394e9945e09e4e43bbf"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:LWT2OJQ3LRIYBAXWAWQCKRTOWO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A proof that Anderson acceleration improves the convergence rate in linearly converging fixed point methods (but not in those converging quadratically)","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"Claire Evans, Leo G. Rebholz, Mengying Xiao, Sara Pollock","submitted_at":"2018-10-19T12:07:36Z","abstract_excerpt":"This paper provides the first proof that Anderson acceleration (AA) improves the convergence rate of general fixed point iterations. AA has been used for decades to speed up nonlinear solvers in many applications, however a rigorous mathematical justification of the improved convergence rate has remained lacking. The key ideas of the analysis presented here are relating the difference of consecutive iterates to residuals based on performing the inner-optimization in a Hilbert space setting, and explicitly defining the gain in the optimization stage to be the ratio of improvement over a step of"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.08455","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:53:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jv8YGxSTNZyY1PiS/Ph/4EfjGxdXKlnadiiYQvhiiv3RxUyDHSpqjMmZxscs99nFD71CgC64K+POwaenDoeRBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T08:19:09.451767Z"},"content_sha256":"11d49f8d3cba183cab7cc76353e9ca9c52e9ac869c15ed42e0dd57ed774c83a5","schema_version":"1.0","event_id":"sha256:11d49f8d3cba183cab7cc76353e9ca9c52e9ac869c15ed42e0dd57ed774c83a5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LWT2OJQ3LRIYBAXWAWQCKRTOWO/bundle.json","state_url":"https://pith.science/pith/LWT2OJQ3LRIYBAXWAWQCKRTOWO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LWT2OJQ3LRIYBAXWAWQCKRTOWO/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-09T08:19:09Z","links":{"resolver":"https://pith.science/pith/LWT2OJQ3LRIYBAXWAWQCKRTOWO","bundle":"https://pith.science/pith/LWT2OJQ3LRIYBAXWAWQCKRTOWO/bundle.json","state":"https://pith.science/pith/LWT2OJQ3LRIYBAXWAWQCKRTOWO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LWT2OJQ3LRIYBAXWAWQCKRTOWO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:LWT2OJQ3LRIYBAXWAWQCKRTOWO","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"4fd7fbfaf0190ae9b410c5ce5fea1852775c27fbfbcb71011f1207369373349f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-10-19T12:07:36Z","title_canon_sha256":"8ef2d4b60fd093ffd4e896e311ee3b73d6116badaa38d70449092dc3148d3019"},"schema_version":"1.0","source":{"id":"1810.08455","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.08455","created_at":"2026-05-17T23:53:04Z"},{"alias_kind":"arxiv_version","alias_value":"1810.08455v2","created_at":"2026-05-17T23:53:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.08455","created_at":"2026-05-17T23:53:04Z"},{"alias_kind":"pith_short_12","alias_value":"LWT2OJQ3LRIY","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_16","alias_value":"LWT2OJQ3LRIYBAXW","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_8","alias_value":"LWT2OJQ3","created_at":"2026-05-18T12:32:37Z"}],"graph_snapshots":[{"event_id":"sha256:11d49f8d3cba183cab7cc76353e9ca9c52e9ac869c15ed42e0dd57ed774c83a5","target":"graph","created_at":"2026-05-17T23:53:04Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"This paper provides the first proof that Anderson acceleration (AA) improves the convergence rate of general fixed point iterations. AA has been used for decades to speed up nonlinear solvers in many applications, however a rigorous mathematical justification of the improved convergence rate has remained lacking. The key ideas of the analysis presented here are relating the difference of consecutive iterates to residuals based on performing the inner-optimization in a Hilbert space setting, and explicitly defining the gain in the optimization stage to be the ratio of improvement over a step of","authors_text":"Claire Evans, Leo G. Rebholz, Mengying Xiao, Sara Pollock","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-10-19T12:07:36Z","title":"A proof that Anderson acceleration improves the convergence rate in linearly converging fixed point methods (but not in those converging quadratically)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.08455","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:c9df0476cf6ca8297df688dd0a1ba68aff5f0fa7f11c1394e9945e09e4e43bbf","target":"record","created_at":"2026-05-17T23:53:04Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"4fd7fbfaf0190ae9b410c5ce5fea1852775c27fbfbcb71011f1207369373349f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-10-19T12:07:36Z","title_canon_sha256":"8ef2d4b60fd093ffd4e896e311ee3b73d6116badaa38d70449092dc3148d3019"},"schema_version":"1.0","source":{"id":"1810.08455","kind":"arxiv","version":2}},"canonical_sha256":"5da7a7261b5c518082f605a025466eb382633557a7a2e4227aceb12a935de035","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5da7a7261b5c518082f605a025466eb382633557a7a2e4227aceb12a935de035","first_computed_at":"2026-05-17T23:53:04.424651Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:53:04.424651Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3JaX67y6nVlUNdnMkq3cEmLNxA78HcQlGnkL9Q7bodSANY2Uhza48mU4vK8kpGMMePy23M8a48W6YCMerHcrBw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:53:04.425099Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.08455","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c9df0476cf6ca8297df688dd0a1ba68aff5f0fa7f11c1394e9945e09e4e43bbf","sha256:11d49f8d3cba183cab7cc76353e9ca9c52e9ac869c15ed42e0dd57ed774c83a5"],"state_sha256":"6eeaecebab6d5e5707582d43751b2cd52dc5a6e18d69ad8a85377763915acd74"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iwKLBEOg3ax4LCZeNsEzaIDCZhllWREgiCyXNq4sGVYUi3wYw+ujRsHwVzn3bkBUHOFicDoNS8thZjxdeOsuDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T08:19:09.455657Z","bundle_sha256":"77fd504a52ec6bd9d911e3f3545c051c1c393afd9fb439152d28c658c01a107c"}}