{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2021:DT5WK5ZAZCHCMPFNDSUPPDNHVX","short_pith_number":"pith:DT5WK5ZA","schema_version":"1.0","canonical_sha256":"1cfb657720c88e263cad1ca8f78da7adeb2647870271591a7e6a7385a399d996","source":{"kind":"arxiv","id":"2103.05965","version":4},"attestation_state":"computed","paper":{"title":"A Sequential Convex Programming Approach to Solving Quadratic Programs and Optimal Control Problems with Linear Complementarity Constraints","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Armin Nurkanovic, Florian Messerer, Jonas Hall, Moritz Diehl","submitted_at":"2021-03-10T09:46:35Z","abstract_excerpt":"Mathematical programs with complementarity constraints are notoriously difficult to solve due to their nonconvexity and lack of constraint qualifications in every feasible point. This work focuses on the subclass of quadratic programs with linear complementarity constraints. A novel approach to solving a penalty reformulation using sequential convex programming and a homotopy on the penalty parameter is introduced. Linearizing the necessarily nonconvex penalty function yields convex quadratic subproblems, which have a constant Hessian matrix throughout all iterates. This allows solution comput"},"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":"2103.05965","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2021-03-10T09:46:35Z","cross_cats_sorted":[],"title_canon_sha256":"35a426f18a08a8b4e621123b7c435810b761e2df9599707522433ed9e376e8a7","abstract_canon_sha256":"93db3a832722b91dadd4b934376ad1be8a690fcbacebd75ca550287439e7b915"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:44:36.210401Z","signature_b64":"8vXZk2jyQ4bql4BPGVdY3z9SQh3NcWJLWBsea1dYrRRFmkEhCkjyYHkpQoifs6hp6XPxT/0zgplhBFIELaQrDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1cfb657720c88e263cad1ca8f78da7adeb2647870271591a7e6a7385a399d996","last_reissued_at":"2026-07-05T02:44:36.209915Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:44:36.209915Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A Sequential Convex Programming Approach to Solving Quadratic Programs and Optimal Control Problems with Linear Complementarity Constraints","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Armin Nurkanovic, Florian Messerer, Jonas Hall, Moritz Diehl","submitted_at":"2021-03-10T09:46:35Z","abstract_excerpt":"Mathematical programs with complementarity constraints are notoriously difficult to solve due to their nonconvexity and lack of constraint qualifications in every feasible point. This work focuses on the subclass of quadratic programs with linear complementarity constraints. A novel approach to solving a penalty reformulation using sequential convex programming and a homotopy on the penalty parameter is introduced. Linearizing the necessarily nonconvex penalty function yields convex quadratic subproblems, which have a constant Hessian matrix throughout all iterates. This allows solution comput"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2103.05965","kind":"arxiv","version":4},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2103.05965/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2103.05965","created_at":"2026-07-05T02:44:36.209977+00:00"},{"alias_kind":"arxiv_version","alias_value":"2103.05965v4","created_at":"2026-07-05T02:44:36.209977+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2103.05965","created_at":"2026-07-05T02:44:36.209977+00:00"},{"alias_kind":"pith_short_12","alias_value":"DT5WK5ZAZCHC","created_at":"2026-07-05T02:44:36.209977+00:00"},{"alias_kind":"pith_short_16","alias_value":"DT5WK5ZAZCHCMPFN","created_at":"2026-07-05T02:44:36.209977+00:00"},{"alias_kind":"pith_short_8","alias_value":"DT5WK5ZA","created_at":"2026-07-05T02:44:36.209977+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/DT5WK5ZAZCHCMPFNDSUPPDNHVX","json":"https://pith.science/pith/DT5WK5ZAZCHCMPFNDSUPPDNHVX.json","graph_json":"https://pith.science/api/pith-number/DT5WK5ZAZCHCMPFNDSUPPDNHVX/graph.json","events_json":"https://pith.science/api/pith-number/DT5WK5ZAZCHCMPFNDSUPPDNHVX/events.json","paper":"https://pith.science/paper/DT5WK5ZA"},"agent_actions":{"view_html":"https://pith.science/pith/DT5WK5ZAZCHCMPFNDSUPPDNHVX","download_json":"https://pith.science/pith/DT5WK5ZAZCHCMPFNDSUPPDNHVX.json","view_paper":"https://pith.science/paper/DT5WK5ZA","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2103.05965&json=true","fetch_graph":"https://pith.science/api/pith-number/DT5WK5ZAZCHCMPFNDSUPPDNHVX/graph.json","fetch_events":"https://pith.science/api/pith-number/DT5WK5ZAZCHCMPFNDSUPPDNHVX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DT5WK5ZAZCHCMPFNDSUPPDNHVX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DT5WK5ZAZCHCMPFNDSUPPDNHVX/action/storage_attestation","attest_author":"https://pith.science/pith/DT5WK5ZAZCHCMPFNDSUPPDNHVX/action/author_attestation","sign_citation":"https://pith.science/pith/DT5WK5ZAZCHCMPFNDSUPPDNHVX/action/citation_signature","submit_replication":"https://pith.science/pith/DT5WK5ZAZCHCMPFNDSUPPDNHVX/action/replication_record"}},"created_at":"2026-07-05T02:44:36.209977+00:00","updated_at":"2026-07-05T02:44:36.209977+00:00"}