{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:W533O5VJQPUMC66HSFW5MJOJQS","short_pith_number":"pith:W533O5VJ","schema_version":"1.0","canonical_sha256":"b777b776a983e8c17bc7916dd625c98490e329e24f97ed3673cf931c4cc63875","source":{"kind":"arxiv","id":"1406.4008","version":1},"attestation_state":"computed","paper":{"title":"Improved analysis of algorithms based on supporting halfspaces and quadratic programming for the convex intersection and feasibility problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"C.H. Jeffrey Pang","submitted_at":"2014-06-16T13:23:01Z","abstract_excerpt":"This paper improves the algorithms based on supporting halfspaces and quadratic programming for convex set intersection problems in our earlier paper in several directions. First, we give conditions so that much smaller quadratic programs (QPs) and approximate projections arising from partially solving the QPs are sufficient for multiple-term superlinear convergence for nonsmooth problems. Second, we identify additional regularity, which we call the second order supporting hyperplane property (SOSH), that gives multiple-term quadratic convergence. Third, we show that these fast convergence res"},"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":"1406.4008","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-06-16T13:23:01Z","cross_cats_sorted":[],"title_canon_sha256":"a35b71f4eb8dfe5d96e91377fa6c80f30529288e8e5596089dc25556bfc64797","abstract_canon_sha256":"70f18f3a9d3f69d3fd29b03643560cd2d2b4f5485c594d7ee12aedcae30acef8"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:49:39.375062Z","signature_b64":"auX4nWG+Y8voIEA846gp/LpWZOMbpcho1dDXZChVXWGxKH4ejOw35VjE/pfpgfRhu3hbDafzumO75wCc3Q/8DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b777b776a983e8c17bc7916dd625c98490e329e24f97ed3673cf931c4cc63875","last_reissued_at":"2026-05-18T02:49:39.374745Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:49:39.374745Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Improved analysis of algorithms based on supporting halfspaces and quadratic programming for the convex intersection and feasibility problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"C.H. Jeffrey Pang","submitted_at":"2014-06-16T13:23:01Z","abstract_excerpt":"This paper improves the algorithms based on supporting halfspaces and quadratic programming for convex set intersection problems in our earlier paper in several directions. First, we give conditions so that much smaller quadratic programs (QPs) and approximate projections arising from partially solving the QPs are sufficient for multiple-term superlinear convergence for nonsmooth problems. Second, we identify additional regularity, which we call the second order supporting hyperplane property (SOSH), that gives multiple-term quadratic convergence. Third, we show that these fast convergence res"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.4008","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":"1406.4008","created_at":"2026-05-18T02:49:39.374795+00:00"},{"alias_kind":"arxiv_version","alias_value":"1406.4008v1","created_at":"2026-05-18T02:49:39.374795+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.4008","created_at":"2026-05-18T02:49:39.374795+00:00"},{"alias_kind":"pith_short_12","alias_value":"W533O5VJQPUM","created_at":"2026-05-18T12:28:54.890064+00:00"},{"alias_kind":"pith_short_16","alias_value":"W533O5VJQPUMC66H","created_at":"2026-05-18T12:28:54.890064+00:00"},{"alias_kind":"pith_short_8","alias_value":"W533O5VJ","created_at":"2026-05-18T12:28:54.890064+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/W533O5VJQPUMC66HSFW5MJOJQS","json":"https://pith.science/pith/W533O5VJQPUMC66HSFW5MJOJQS.json","graph_json":"https://pith.science/api/pith-number/W533O5VJQPUMC66HSFW5MJOJQS/graph.json","events_json":"https://pith.science/api/pith-number/W533O5VJQPUMC66HSFW5MJOJQS/events.json","paper":"https://pith.science/paper/W533O5VJ"},"agent_actions":{"view_html":"https://pith.science/pith/W533O5VJQPUMC66HSFW5MJOJQS","download_json":"https://pith.science/pith/W533O5VJQPUMC66HSFW5MJOJQS.json","view_paper":"https://pith.science/paper/W533O5VJ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1406.4008&json=true","fetch_graph":"https://pith.science/api/pith-number/W533O5VJQPUMC66HSFW5MJOJQS/graph.json","fetch_events":"https://pith.science/api/pith-number/W533O5VJQPUMC66HSFW5MJOJQS/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/W533O5VJQPUMC66HSFW5MJOJQS/action/timestamp_anchor","attest_storage":"https://pith.science/pith/W533O5VJQPUMC66HSFW5MJOJQS/action/storage_attestation","attest_author":"https://pith.science/pith/W533O5VJQPUMC66HSFW5MJOJQS/action/author_attestation","sign_citation":"https://pith.science/pith/W533O5VJQPUMC66HSFW5MJOJQS/action/citation_signature","submit_replication":"https://pith.science/pith/W533O5VJQPUMC66HSFW5MJOJQS/action/replication_record"}},"created_at":"2026-05-18T02:49:39.374795+00:00","updated_at":"2026-05-18T02:49:39.374795+00:00"}