{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:IKKVGBBAVKQCZKGTO77WMF3BFC","short_pith_number":"pith:IKKVGBBA","canonical_record":{"source":{"id":"1410.1390","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-10-06T14:35:06Z","cross_cats_sorted":[],"title_canon_sha256":"70e089f5afd3a375cf0453e3f5f4651511fb2fa9af212e43d8ac440f949b7e7c","abstract_canon_sha256":"868657165af33a24540b00017486354578d45d823c46d7971facfbe5ac14b40d"},"schema_version":"1.0"},"canonical_sha256":"4295530420aaa02ca8d377ff661761288edb057a2d3f88324e5e3887c176f51f","source":{"kind":"arxiv","id":"1410.1390","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1410.1390","created_at":"2026-05-18T01:25:47Z"},{"alias_kind":"arxiv_version","alias_value":"1410.1390v2","created_at":"2026-05-18T01:25:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1410.1390","created_at":"2026-05-18T01:25:47Z"},{"alias_kind":"pith_short_12","alias_value":"IKKVGBBAVKQC","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"IKKVGBBAVKQCZKGT","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"IKKVGBBA","created_at":"2026-05-18T12:28:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:IKKVGBBAVKQCZKGTO77WMF3BFC","target":"record","payload":{"canonical_record":{"source":{"id":"1410.1390","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-10-06T14:35:06Z","cross_cats_sorted":[],"title_canon_sha256":"70e089f5afd3a375cf0453e3f5f4651511fb2fa9af212e43d8ac440f949b7e7c","abstract_canon_sha256":"868657165af33a24540b00017486354578d45d823c46d7971facfbe5ac14b40d"},"schema_version":"1.0"},"canonical_sha256":"4295530420aaa02ca8d377ff661761288edb057a2d3f88324e5e3887c176f51f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:25:47.517676Z","signature_b64":"cucoproPjr6VCblhqiW88h3NNM66kbwahvDsHcs52k51BdL7DGfGnCZGciSBoHgDUbLvpu6VUFLeNhRLcf5LDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4295530420aaa02ca8d377ff661761288edb057a2d3f88324e5e3887c176f51f","last_reissued_at":"2026-05-18T01:25:47.517049Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:25:47.517049Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1410.1390","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-18T01:25:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZMAPF8JrlkU5cx4aPRrm04El0/E3z9w5H7bIEgHk/PPJIpP0ZnHd5sKuR1p+9mcvcmrcK22zDWtz239nf03dAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T01:19:13.095508Z"},"content_sha256":"589f729e623a53b2b5576b6238c341cd61e1520eecf884484892ad490995f010","schema_version":"1.0","event_id":"sha256:589f729e623a53b2b5576b6238c341cd61e1520eecf884484892ad490995f010"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:IKKVGBBAVKQCZKGTO77WMF3BFC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Convergence Analysis of Alternating Direction Method of Multipliers for a Family of Nonconvex Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Meisam Razaviyayn, Mingyi Hong, Zhi-Quan Luo","submitted_at":"2014-10-06T14:35:06Z","abstract_excerpt":"The alternating direction method of multipliers (ADMM) is widely used to solve large-scale linearly constrained optimization problems, convex or nonconvex, in many engineering fields. However there is a general lack of theoretical understanding of the algorithm when the objective function is nonconvex. In this paper we analyze the convergence of the ADMM for solving certain nonconvex consensus and sharing problems, and show that the classical ADMM converges to the set of stationary solutions, provided that the penalty parameter in the augmented Lagrangian is chosen to be sufficiently large. Fo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1410.1390","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-18T01:25:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9PGh21PZO+pZPULMI7LoHaoOxjoEp+twtrtTqR3QhAhiBZ7wYG7V7w6ELJElw57xD6EBYa5YA5JkJDY6oyESAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T01:19:13.096160Z"},"content_sha256":"f0ec7764ae720b8fe1d163eb3be12bfd716dff6b5bc33e4128fad4af899e81c7","schema_version":"1.0","event_id":"sha256:f0ec7764ae720b8fe1d163eb3be12bfd716dff6b5bc33e4128fad4af899e81c7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IKKVGBBAVKQCZKGTO77WMF3BFC/bundle.json","state_url":"https://pith.science/pith/IKKVGBBAVKQCZKGTO77WMF3BFC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IKKVGBBAVKQCZKGTO77WMF3BFC/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-30T01:19:13Z","links":{"resolver":"https://pith.science/pith/IKKVGBBAVKQCZKGTO77WMF3BFC","bundle":"https://pith.science/pith/IKKVGBBAVKQCZKGTO77WMF3BFC/bundle.json","state":"https://pith.science/pith/IKKVGBBAVKQCZKGTO77WMF3BFC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IKKVGBBAVKQCZKGTO77WMF3BFC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:IKKVGBBAVKQCZKGTO77WMF3BFC","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":"868657165af33a24540b00017486354578d45d823c46d7971facfbe5ac14b40d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-10-06T14:35:06Z","title_canon_sha256":"70e089f5afd3a375cf0453e3f5f4651511fb2fa9af212e43d8ac440f949b7e7c"},"schema_version":"1.0","source":{"id":"1410.1390","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1410.1390","created_at":"2026-05-18T01:25:47Z"},{"alias_kind":"arxiv_version","alias_value":"1410.1390v2","created_at":"2026-05-18T01:25:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1410.1390","created_at":"2026-05-18T01:25:47Z"},{"alias_kind":"pith_short_12","alias_value":"IKKVGBBAVKQC","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"IKKVGBBAVKQCZKGT","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"IKKVGBBA","created_at":"2026-05-18T12:28:33Z"}],"graph_snapshots":[{"event_id":"sha256:f0ec7764ae720b8fe1d163eb3be12bfd716dff6b5bc33e4128fad4af899e81c7","target":"graph","created_at":"2026-05-18T01:25:47Z","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":"The alternating direction method of multipliers (ADMM) is widely used to solve large-scale linearly constrained optimization problems, convex or nonconvex, in many engineering fields. However there is a general lack of theoretical understanding of the algorithm when the objective function is nonconvex. In this paper we analyze the convergence of the ADMM for solving certain nonconvex consensus and sharing problems, and show that the classical ADMM converges to the set of stationary solutions, provided that the penalty parameter in the augmented Lagrangian is chosen to be sufficiently large. Fo","authors_text":"Meisam Razaviyayn, Mingyi Hong, Zhi-Quan Luo","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-10-06T14:35:06Z","title":"Convergence Analysis of Alternating Direction Method of Multipliers for a Family of Nonconvex Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1410.1390","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:589f729e623a53b2b5576b6238c341cd61e1520eecf884484892ad490995f010","target":"record","created_at":"2026-05-18T01:25:47Z","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":"868657165af33a24540b00017486354578d45d823c46d7971facfbe5ac14b40d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-10-06T14:35:06Z","title_canon_sha256":"70e089f5afd3a375cf0453e3f5f4651511fb2fa9af212e43d8ac440f949b7e7c"},"schema_version":"1.0","source":{"id":"1410.1390","kind":"arxiv","version":2}},"canonical_sha256":"4295530420aaa02ca8d377ff661761288edb057a2d3f88324e5e3887c176f51f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4295530420aaa02ca8d377ff661761288edb057a2d3f88324e5e3887c176f51f","first_computed_at":"2026-05-18T01:25:47.517049Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:25:47.517049Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cucoproPjr6VCblhqiW88h3NNM66kbwahvDsHcs52k51BdL7DGfGnCZGciSBoHgDUbLvpu6VUFLeNhRLcf5LDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:25:47.517676Z","signed_message":"canonical_sha256_bytes"},"source_id":"1410.1390","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:589f729e623a53b2b5576b6238c341cd61e1520eecf884484892ad490995f010","sha256:f0ec7764ae720b8fe1d163eb3be12bfd716dff6b5bc33e4128fad4af899e81c7"],"state_sha256":"e48a84cd67c3fbc4db75d9dc4f361b8bc62ef44123e646685a223c169c9add89"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+UINsdapPAp8u66vDwKOkAbLVNS9qZ35w/kCWrvao7klpzLDpTHUF+acUV8vx+yu7PtR6g8GcmsWviE4obprDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T01:19:13.099737Z","bundle_sha256":"2763ca0150c757575eb1e1b9ec41acc9458d093182033c99b91d213a6ed3a457"}}