{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:HPYNHGTBSYRVLHMDWNA72LWSIG","short_pith_number":"pith:HPYNHGTB","canonical_record":{"source":{"id":"1709.05984","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-09-18T14:46:39Z","cross_cats_sorted":[],"title_canon_sha256":"585332ec0a8dc62ffc62d51e025979170e32558ec9814d79532ee7d3f79e5be1","abstract_canon_sha256":"c454022ff6788368ff7afe26a5d5411b7059606ced07cde7ece4f6bee2a300e1"},"schema_version":"1.0"},"canonical_sha256":"3bf0d39a619623559d83b341fd2ed241bf2038e7ecab1ef5153216b8ba76b3b0","source":{"kind":"arxiv","id":"1709.05984","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.05984","created_at":"2026-05-18T00:34:58Z"},{"alias_kind":"arxiv_version","alias_value":"1709.05984v1","created_at":"2026-05-18T00:34:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.05984","created_at":"2026-05-18T00:34:58Z"},{"alias_kind":"pith_short_12","alias_value":"HPYNHGTBSYRV","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"HPYNHGTBSYRVLHMD","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"HPYNHGTB","created_at":"2026-05-18T12:31:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:HPYNHGTBSYRVLHMDWNA72LWSIG","target":"record","payload":{"canonical_record":{"source":{"id":"1709.05984","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-09-18T14:46:39Z","cross_cats_sorted":[],"title_canon_sha256":"585332ec0a8dc62ffc62d51e025979170e32558ec9814d79532ee7d3f79e5be1","abstract_canon_sha256":"c454022ff6788368ff7afe26a5d5411b7059606ced07cde7ece4f6bee2a300e1"},"schema_version":"1.0"},"canonical_sha256":"3bf0d39a619623559d83b341fd2ed241bf2038e7ecab1ef5153216b8ba76b3b0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:34:58.573873Z","signature_b64":"jGTintTqiOiXfMEOiBo2sPh4716gua3MbgsYuJ7xi7QpIZ1wdKCSsome6RwhLRBmjvUFLx1Lk15Idk1FBu7cBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3bf0d39a619623559d83b341fd2ed241bf2038e7ecab1ef5153216b8ba76b3b0","last_reissued_at":"2026-05-18T00:34:58.573108Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:34:58.573108Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1709.05984","source_version":1,"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-18T00:34:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gS4rlCAp6lLPHSokSZYZtcE+pZUvowt/I8NzLZYPrBxolz3LNsHlCWv3TnS+1lnqHKVsQup6YTz4F8t1x5x3Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T18:41:34.093021Z"},"content_sha256":"484dd2c897b5577d0e298449ac3fbeb96c440c54a4e5ec0022047b7ac70f9129","schema_version":"1.0","event_id":"sha256:484dd2c897b5577d0e298449ac3fbeb96c440c54a4e5ec0022047b7ac70f9129"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:HPYNHGTBSYRVLHMDWNA72LWSIG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A convergent relaxation of the Douglas-Rachford algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Nguyen Hieu Thao","submitted_at":"2017-09-18T14:46:39Z","abstract_excerpt":"This paper proposes an algorithm for solving structured optimization problems, which covers both the backward-backward and the Douglas-Rachford algorithms as special cases, and analyzes its convergence. The set of fixed points of the algorithm is characterized in several cases. Convergence criteria of the algorithm in terms of general fixed point operators are established. When applying to nonconvex feasibility including the inconsistent case, we prove local linear convergence results under mild assumptions on regularity of individual sets and of the collection of sets which need not intersect"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.05984","kind":"arxiv","version":1},"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-18T00:34:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KBLTG2PKOiIpGBMyUSSpEIHHXjH53mVoq7011kEtVhbtcQaknJGPSqhk4FRh2oURgmdnFnqClCxC2XzO2SCrBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T18:41:34.093385Z"},"content_sha256":"e5867e0ccf2257a435d4b5d682829e2e81fc95dbd851aaf973f93bec8764f5cc","schema_version":"1.0","event_id":"sha256:e5867e0ccf2257a435d4b5d682829e2e81fc95dbd851aaf973f93bec8764f5cc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HPYNHGTBSYRVLHMDWNA72LWSIG/bundle.json","state_url":"https://pith.science/pith/HPYNHGTBSYRVLHMDWNA72LWSIG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HPYNHGTBSYRVLHMDWNA72LWSIG/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-01T18:41:34Z","links":{"resolver":"https://pith.science/pith/HPYNHGTBSYRVLHMDWNA72LWSIG","bundle":"https://pith.science/pith/HPYNHGTBSYRVLHMDWNA72LWSIG/bundle.json","state":"https://pith.science/pith/HPYNHGTBSYRVLHMDWNA72LWSIG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HPYNHGTBSYRVLHMDWNA72LWSIG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:HPYNHGTBSYRVLHMDWNA72LWSIG","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":"c454022ff6788368ff7afe26a5d5411b7059606ced07cde7ece4f6bee2a300e1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-09-18T14:46:39Z","title_canon_sha256":"585332ec0a8dc62ffc62d51e025979170e32558ec9814d79532ee7d3f79e5be1"},"schema_version":"1.0","source":{"id":"1709.05984","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.05984","created_at":"2026-05-18T00:34:58Z"},{"alias_kind":"arxiv_version","alias_value":"1709.05984v1","created_at":"2026-05-18T00:34:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.05984","created_at":"2026-05-18T00:34:58Z"},{"alias_kind":"pith_short_12","alias_value":"HPYNHGTBSYRV","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"HPYNHGTBSYRVLHMD","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"HPYNHGTB","created_at":"2026-05-18T12:31:18Z"}],"graph_snapshots":[{"event_id":"sha256:e5867e0ccf2257a435d4b5d682829e2e81fc95dbd851aaf973f93bec8764f5cc","target":"graph","created_at":"2026-05-18T00:34:58Z","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 proposes an algorithm for solving structured optimization problems, which covers both the backward-backward and the Douglas-Rachford algorithms as special cases, and analyzes its convergence. The set of fixed points of the algorithm is characterized in several cases. Convergence criteria of the algorithm in terms of general fixed point operators are established. When applying to nonconvex feasibility including the inconsistent case, we prove local linear convergence results under mild assumptions on regularity of individual sets and of the collection of sets which need not intersect","authors_text":"Nguyen Hieu Thao","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-09-18T14:46:39Z","title":"A convergent relaxation of the Douglas-Rachford algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.05984","kind":"arxiv","version":1},"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:484dd2c897b5577d0e298449ac3fbeb96c440c54a4e5ec0022047b7ac70f9129","target":"record","created_at":"2026-05-18T00:34:58Z","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":"c454022ff6788368ff7afe26a5d5411b7059606ced07cde7ece4f6bee2a300e1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-09-18T14:46:39Z","title_canon_sha256":"585332ec0a8dc62ffc62d51e025979170e32558ec9814d79532ee7d3f79e5be1"},"schema_version":"1.0","source":{"id":"1709.05984","kind":"arxiv","version":1}},"canonical_sha256":"3bf0d39a619623559d83b341fd2ed241bf2038e7ecab1ef5153216b8ba76b3b0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3bf0d39a619623559d83b341fd2ed241bf2038e7ecab1ef5153216b8ba76b3b0","first_computed_at":"2026-05-18T00:34:58.573108Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:34:58.573108Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jGTintTqiOiXfMEOiBo2sPh4716gua3MbgsYuJ7xi7QpIZ1wdKCSsome6RwhLRBmjvUFLx1Lk15Idk1FBu7cBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:34:58.573873Z","signed_message":"canonical_sha256_bytes"},"source_id":"1709.05984","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:484dd2c897b5577d0e298449ac3fbeb96c440c54a4e5ec0022047b7ac70f9129","sha256:e5867e0ccf2257a435d4b5d682829e2e81fc95dbd851aaf973f93bec8764f5cc"],"state_sha256":"9c10718dd3e27daf14be9873bac1e93957e36233bdf8c2a092035279e4c61145"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Z2TIkEBl2QQxd7G838tpvZeDzIdsMzBit3lRSWw4pBAIkmUTQ9WVuSrnAgKxNMRg8/LIObJbjJHW3cZ0q69bBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T18:41:34.095365Z","bundle_sha256":"a3da654426b24daa22a9ac8abf078278b7067a7aa576be22cc6395cb8c3f50e2"}}