{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:EHZTNPDPENBJS37KDE7NK3DCG3","short_pith_number":"pith:EHZTNPDP","schema_version":"1.0","canonical_sha256":"21f336bc6f2342996fea193ed56c6236ea2ce1df776c952502119ee3df2f29fb","source":{"kind":"arxiv","id":"1607.02584","version":1},"attestation_state":"computed","paper":{"title":"A Unified Alternating Direction Method of Multipliers by Majorization Minimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NA","authors_text":"Canyi Lu, Jiashi Feng, Shuicheng Yan, Zhouchen Lin","submitted_at":"2016-07-09T08:15:50Z","abstract_excerpt":"Accompanied with the rising popularity of compressed sensing, the Alternating Direction Method of Multipliers (ADMM) has become the most widely used solver for linearly constrained convex problems with separable objectives. In this work, we observe that many previous variants of ADMM update the primal variable by minimizing different majorant functions with their convergence proofs given case by case. Inspired by the principle of majorization minimization, we respectively present the unified frameworks and convergence analysis for the Gauss-Seidel ADMMs and Jacobian ADMMs, which use different "},"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":"1607.02584","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2016-07-09T08:15:50Z","cross_cats_sorted":[],"title_canon_sha256":"9f259b9088152fba964fbac8f22e53dc961a1fbfb828c262d77bd2338dbf54ab","abstract_canon_sha256":"52bdf6665bec3a2e113a0e533b4baf25204ceed1d31721171b452f08df640908"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:11:16.747761Z","signature_b64":"tvSdSZ1H9n1iJjhWRhAPWYqzWgO9HyCzOlqz5NuTAXeqCn0ZK4dT+jTRhmYWbNGrmwXZ0buliCS4/UCpaK2ODw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"21f336bc6f2342996fea193ed56c6236ea2ce1df776c952502119ee3df2f29fb","last_reissued_at":"2026-05-18T01:11:16.747284Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:11:16.747284Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A Unified Alternating Direction Method of Multipliers by Majorization Minimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NA","authors_text":"Canyi Lu, Jiashi Feng, Shuicheng Yan, Zhouchen Lin","submitted_at":"2016-07-09T08:15:50Z","abstract_excerpt":"Accompanied with the rising popularity of compressed sensing, the Alternating Direction Method of Multipliers (ADMM) has become the most widely used solver for linearly constrained convex problems with separable objectives. In this work, we observe that many previous variants of ADMM update the primal variable by minimizing different majorant functions with their convergence proofs given case by case. Inspired by the principle of majorization minimization, we respectively present the unified frameworks and convergence analysis for the Gauss-Seidel ADMMs and Jacobian ADMMs, which use different "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.02584","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1607.02584","created_at":"2026-05-18T01:11:16.747364+00:00"},{"alias_kind":"arxiv_version","alias_value":"1607.02584v1","created_at":"2026-05-18T01:11:16.747364+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.02584","created_at":"2026-05-18T01:11:16.747364+00:00"},{"alias_kind":"pith_short_12","alias_value":"EHZTNPDPENBJ","created_at":"2026-05-18T12:30:12.583610+00:00"},{"alias_kind":"pith_short_16","alias_value":"EHZTNPDPENBJS37K","created_at":"2026-05-18T12:30:12.583610+00:00"},{"alias_kind":"pith_short_8","alias_value":"EHZTNPDP","created_at":"2026-05-18T12:30:12.583610+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/EHZTNPDPENBJS37KDE7NK3DCG3","json":"https://pith.science/pith/EHZTNPDPENBJS37KDE7NK3DCG3.json","graph_json":"https://pith.science/api/pith-number/EHZTNPDPENBJS37KDE7NK3DCG3/graph.json","events_json":"https://pith.science/api/pith-number/EHZTNPDPENBJS37KDE7NK3DCG3/events.json","paper":"https://pith.science/paper/EHZTNPDP"},"agent_actions":{"view_html":"https://pith.science/pith/EHZTNPDPENBJS37KDE7NK3DCG3","download_json":"https://pith.science/pith/EHZTNPDPENBJS37KDE7NK3DCG3.json","view_paper":"https://pith.science/paper/EHZTNPDP","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1607.02584&json=true","fetch_graph":"https://pith.science/api/pith-number/EHZTNPDPENBJS37KDE7NK3DCG3/graph.json","fetch_events":"https://pith.science/api/pith-number/EHZTNPDPENBJS37KDE7NK3DCG3/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/EHZTNPDPENBJS37KDE7NK3DCG3/action/timestamp_anchor","attest_storage":"https://pith.science/pith/EHZTNPDPENBJS37KDE7NK3DCG3/action/storage_attestation","attest_author":"https://pith.science/pith/EHZTNPDPENBJS37KDE7NK3DCG3/action/author_attestation","sign_citation":"https://pith.science/pith/EHZTNPDPENBJS37KDE7NK3DCG3/action/citation_signature","submit_replication":"https://pith.science/pith/EHZTNPDPENBJS37KDE7NK3DCG3/action/replication_record"}},"created_at":"2026-05-18T01:11:16.747364+00:00","updated_at":"2026-05-18T01:11:16.747364+00:00"}