{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/scqpth-an-efficient-differentiable-splitting","title":"SCQPTH: an efficient differentiable splitting method for convex quadratic programming","arxiv_id":"2308.08232","date":"2023-08-16","proceeding":null,"authors":["Andrew Butler"],"abstract":"We present SCQPTH: a differentiable first-order splitting method for convex quadratic programs. The SCQPTH framework is based on the alternating direction method of multipliers (ADMM) and the software implementation is motivated by the state-of-the art solver OSQP: an operating splitting solver for convex quadratic programs (QPs). The SCQPTH software is made available as an open-source python package and contains many similar features including efficient reuse of matrix factorizations, infeasibility detection, automatic scaling and parameter selection. The forward pass algorithm performs operator splitting in the dimension of the original problem space and is therefore suitable for large scale QPs with $100-1000$ decision variables and thousands of constraints. Backpropagation is performed by implicit differentiation of the ADMM fixed-point mapping. Experiments demonstrate that for large scale QPs, SCQPTH can provide a $1\\times - 10\\times$ improvement in computational efficiency in comparison to existing differentiable QP solvers.","url_abs":"https://arxiv.org/abs/2308.08232v1","url_pdf":"https://arxiv.org/pdf/2308.08232v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"scqpth-an-efficient-differentiable-splitting","repo_url":"https://github.com/ipo-lab/scqpth","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"pytorch","reach":null},{"paper_slug":"scqpth-an-efficient-differentiable-splitting","repo_url":"https://github.com/ipo-lab/scqpth_bench","is_official":1,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"ok","spdx":"Apache-2.0"}}],"tasks":[{"task_slug":"computational-efficiency","task_name":"Computational Efficiency"}],"methods":[{"method_slug":"admm","method_name":"ADMM"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2308.08232","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2308.08232"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/ipo-lab/scqpth_bench","reach":{"status":"ok","spdx":"Apache-2.0"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/ipo-lab/scqpth","reach":null}],"summary":{"ran":2,"ran_draft_wrong":1,"unverified":2},"by_repo_kind":{"official":{"samples":5,"ran":3,"repositories":2}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"a5aad5d6455180d9","entry":"create_box_qp_data","repo":"ipo-lab/scqpth_bench","repo_kind":"official","path":"experiments/utils.py","file_url":"https://github.com/ipo-lab/scqpth_bench/blob/HEAD/experiments/utils.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"a5aad5d6455180d9"}},{"code_sha256_prefix":"8f0bd686d2975658","entry":"create_qp_data","repo":"ipo-lab/scqpth_bench","repo_kind":"official","path":"experiments/utils.py","file_url":"https://github.com/ipo-lab/scqpth_bench/blob/HEAD/experiments/utils.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"8f0bd686d2975658"}},{"code_sha256_prefix":"415acf298e60d7b0","entry":"scqpth_grad_kkt","repo":"ipo-lab/scqpth","repo_kind":"official","path":"scqpth/scqpth.py","file_url":"https://github.com/ipo-lab/scqpth/blob/HEAD/scqpth/scqpth.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":true,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"415acf298e60d7b0"}},{"code_sha256_prefix":"086315a4ff53645c","entry":"plot_profile_bars","repo":"ipo-lab/scqpth_bench","repo_kind":"official","path":"experiments/utils.py","file_url":"https://github.com/ipo-lab/scqpth_bench/blob/HEAD/experiments/utils.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"086315a4ff53645c"}},{"code_sha256_prefix":"817be530c4b7a445","entry":"scqpth_grad","repo":"ipo-lab/scqpth","repo_kind":"official","path":"scqpth/scqpth.py","file_url":"https://github.com/ipo-lab/scqpth/blob/HEAD/scqpth/scqpth.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"817be530c4b7a445"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}