{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:SL5MY2XRE2JC6RTFZKIKPR65EN","short_pith_number":"pith:SL5MY2XR","canonical_record":{"source":{"id":"1411.7288","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-11-26T16:23:56Z","cross_cats_sorted":[],"title_canon_sha256":"c9cbcee31cbb291eb72fb64200886182b394f87c03bb4c3364f14e92770a985c","abstract_canon_sha256":"8dc1a6a5a884daf636358ff6d9e90fee718e9e23553f7c985ea31201d2d64299"},"schema_version":"1.0"},"canonical_sha256":"92facc6af126922f4665ca90a7c7dd2351cf1357fbd101649006e7eb98b28ff6","source":{"kind":"arxiv","id":"1411.7288","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.7288","created_at":"2026-05-18T01:31:11Z"},{"alias_kind":"arxiv_version","alias_value":"1411.7288v3","created_at":"2026-05-18T01:31:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.7288","created_at":"2026-05-18T01:31:11Z"},{"alias_kind":"pith_short_12","alias_value":"SL5MY2XRE2JC","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_16","alias_value":"SL5MY2XRE2JC6RTF","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_8","alias_value":"SL5MY2XR","created_at":"2026-05-18T12:28:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:SL5MY2XRE2JC6RTFZKIKPR65EN","target":"record","payload":{"canonical_record":{"source":{"id":"1411.7288","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-11-26T16:23:56Z","cross_cats_sorted":[],"title_canon_sha256":"c9cbcee31cbb291eb72fb64200886182b394f87c03bb4c3364f14e92770a985c","abstract_canon_sha256":"8dc1a6a5a884daf636358ff6d9e90fee718e9e23553f7c985ea31201d2d64299"},"schema_version":"1.0"},"canonical_sha256":"92facc6af126922f4665ca90a7c7dd2351cf1357fbd101649006e7eb98b28ff6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:31:11.590660Z","signature_b64":"dJk+ivBVlDVPS/sXDoAF3JFaaNUueKYKW5ixWpgFTRaedcSF8Fw55GOgTDz7UYcjPah5q3T0+sNvhjJsLRDlDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"92facc6af126922f4665ca90a7c7dd2351cf1357fbd101649006e7eb98b28ff6","last_reissued_at":"2026-05-18T01:31:11.590158Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:31:11.590158Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1411.7288","source_version":3,"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-18T01:31:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zmETNNa5bwhqWcNwnftjfGb/XWD6aAvwtdLyVZDbEuI2EtXo+ssj3mOz67SqNaEi6lhyxmDT9+Sw7+FKCP6qCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T16:32:47.003305Z"},"content_sha256":"be3860abaaf8ea0003ac3d9a2ebed517ec1142d7a2a40ab327648c28425c9fcd","schema_version":"1.0","event_id":"sha256:be3860abaaf8ea0003ac3d9a2ebed517ec1142d7a2a40ab327648c28425c9fcd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:SL5MY2XRE2JC6RTFZKIKPR65EN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"ADMM for Convex Quadratic Programs: Q-Linear Convergence and Infeasibility Detection","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Arvind U. Raghunathan, Stefano Di Cairano","submitted_at":"2014-11-26T16:23:56Z","abstract_excerpt":"In this paper, we analyze the convergence of Alternating Direction Method of Multipliers (ADMM) on convex quadratic programs (QPs) with linear equality and bound constraints. The ADMM formulation alternates between an equality constrained QP and a projection on the bounds. Under the assumptions of (i) positive definiteness of the Hessian of the objective projected on the null space of equality constraints (reduced Hessian), and (ii) linear independence constraint qualification holding at the optimal solution, we derive an upper bound on the rate of convergence to the solution at each iteration"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.7288","kind":"arxiv","version":3},"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-18T01:31:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"B2jyjnvIP5o4JPt5TeuH4IH63NDavttx++P53r6sIuB8xHXyAJpcT1/Y3zg03dEcf8udYJtFvSQtoUxSMiBlBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T16:32:47.003672Z"},"content_sha256":"1c1554e9ac98491b9d4156945ad8e5f29407ec27ed31a2190a1f9fdaddf12472","schema_version":"1.0","event_id":"sha256:1c1554e9ac98491b9d4156945ad8e5f29407ec27ed31a2190a1f9fdaddf12472"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SL5MY2XRE2JC6RTFZKIKPR65EN/bundle.json","state_url":"https://pith.science/pith/SL5MY2XRE2JC6RTFZKIKPR65EN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SL5MY2XRE2JC6RTFZKIKPR65EN/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-05-20T16:32:47Z","links":{"resolver":"https://pith.science/pith/SL5MY2XRE2JC6RTFZKIKPR65EN","bundle":"https://pith.science/pith/SL5MY2XRE2JC6RTFZKIKPR65EN/bundle.json","state":"https://pith.science/pith/SL5MY2XRE2JC6RTFZKIKPR65EN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SL5MY2XRE2JC6RTFZKIKPR65EN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:SL5MY2XRE2JC6RTFZKIKPR65EN","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":"8dc1a6a5a884daf636358ff6d9e90fee718e9e23553f7c985ea31201d2d64299","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-11-26T16:23:56Z","title_canon_sha256":"c9cbcee31cbb291eb72fb64200886182b394f87c03bb4c3364f14e92770a985c"},"schema_version":"1.0","source":{"id":"1411.7288","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.7288","created_at":"2026-05-18T01:31:11Z"},{"alias_kind":"arxiv_version","alias_value":"1411.7288v3","created_at":"2026-05-18T01:31:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.7288","created_at":"2026-05-18T01:31:11Z"},{"alias_kind":"pith_short_12","alias_value":"SL5MY2XRE2JC","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_16","alias_value":"SL5MY2XRE2JC6RTF","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_8","alias_value":"SL5MY2XR","created_at":"2026-05-18T12:28:49Z"}],"graph_snapshots":[{"event_id":"sha256:1c1554e9ac98491b9d4156945ad8e5f29407ec27ed31a2190a1f9fdaddf12472","target":"graph","created_at":"2026-05-18T01:31:11Z","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":"In this paper, we analyze the convergence of Alternating Direction Method of Multipliers (ADMM) on convex quadratic programs (QPs) with linear equality and bound constraints. The ADMM formulation alternates between an equality constrained QP and a projection on the bounds. Under the assumptions of (i) positive definiteness of the Hessian of the objective projected on the null space of equality constraints (reduced Hessian), and (ii) linear independence constraint qualification holding at the optimal solution, we derive an upper bound on the rate of convergence to the solution at each iteration","authors_text":"Arvind U. Raghunathan, Stefano Di Cairano","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-11-26T16:23:56Z","title":"ADMM for Convex Quadratic Programs: Q-Linear Convergence and Infeasibility Detection"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.7288","kind":"arxiv","version":3},"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:be3860abaaf8ea0003ac3d9a2ebed517ec1142d7a2a40ab327648c28425c9fcd","target":"record","created_at":"2026-05-18T01:31:11Z","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":"8dc1a6a5a884daf636358ff6d9e90fee718e9e23553f7c985ea31201d2d64299","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-11-26T16:23:56Z","title_canon_sha256":"c9cbcee31cbb291eb72fb64200886182b394f87c03bb4c3364f14e92770a985c"},"schema_version":"1.0","source":{"id":"1411.7288","kind":"arxiv","version":3}},"canonical_sha256":"92facc6af126922f4665ca90a7c7dd2351cf1357fbd101649006e7eb98b28ff6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"92facc6af126922f4665ca90a7c7dd2351cf1357fbd101649006e7eb98b28ff6","first_computed_at":"2026-05-18T01:31:11.590158Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:31:11.590158Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dJk+ivBVlDVPS/sXDoAF3JFaaNUueKYKW5ixWpgFTRaedcSF8Fw55GOgTDz7UYcjPah5q3T0+sNvhjJsLRDlDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:31:11.590660Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.7288","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:be3860abaaf8ea0003ac3d9a2ebed517ec1142d7a2a40ab327648c28425c9fcd","sha256:1c1554e9ac98491b9d4156945ad8e5f29407ec27ed31a2190a1f9fdaddf12472"],"state_sha256":"79f8f2500e5d83d0e49faf4e1519eab0ab37f8b36a4521581e7b3abf7fde4123"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7W0JMpLkHKUTOlwXiy1RXSPEdFOUlM2XdWP3st845ZoyFpe4x4feNA3Aqs9LIIHfLFIHI31Ud4XfuvYOEexnAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-20T16:32:47.005760Z","bundle_sha256":"569f96925347253bc9df5d17d95faf92efb20e84797d41dbbabac561f1575d83"}}