Ë Ýbiãó—dZdZd„Zd„Zy)a, Copyright 2013 Steven Diamond Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0 Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License. g•Ö&è .>có —t|||«}|S)aô The meanings of arguments in this function are identical to those of the function cvxopt.solvers.conelp. Refer to CVXOPT documentation https://cvxopt.org/userguide/coneprog.html#linear-cone-programs for more information. Note: CVXOPT allows G and A to be passed as dense matrix objects. However, this function will only ever be called with spmatrix objects. If creating a custom kktsolver of your own, you need to conform to this sparse matrix assumption. )Úkkt_ldl)ÚcÚGÚhÚdimsÚAÚbÚfactors ú]/home/cdr/jupyterlab/.venv/lib/python3.12/site-packages/cvxpy/reductions/solvers/kktsolver.pyÚsetup_ldl_factorr s€ôQ˜˜aÓ €FØ €Móc󨇇‡‡‡‡‡ ‡ ‡ ‡ ‡ ‡‡‡‡—ddlmŠmŠ ddlm}ddlmŠmŠmŠ‰j\Š Š ‰ ‰ z‰dzt‰d«zt‰dDcgc]}t||dzzd z «‘Œc}«zŠ |d ‰ ‰ f«Š|d‰ df«Š |d ‰ df«Š|d ‰jddf«Šd ˆˆˆˆˆˆˆ ˆ ˆ ˆ ˆ ˆˆˆˆfd „ }|Scc}w) aÑ Returns a function handle "factor", which conforms to the CVXOPT custom KKT solver specifications: https://cvxopt.org/userguide/coneprog.html#exploiting-structure. For convenience, we provide a short outline for how this function works. First, we allocate workspace for use in "factor". The factor function is called with data (H, W). Once called, the factor function computes an LDL factorization of the 3 x 3 system: [ H A' G'*W^{-1} ] [ A 0 0 ]. [ W^{-T}*G 0 -I ] Once that LDL factorization is computed, "factor" constructs another inner function, called "solve". The solve function uses the newly constructed LDL factorization to compute solutions to linear systems of the form [ H A' G' ] [ ux ] [ bx ] [ A 0 0 ] * [ uy ] = [ by ]. [ G 0 -W'*W ] [ uz ] [ bz ] The factor function concludes by returning a reference to the solve function. Notes: In the 3 x 3 system, H is n x n, A is p x n, and G is N x n, where N = dims['l'] + sum(dims['q']) + sum( k**2 for k in dims['s'] ). For cone programs, H is the zero matrix. é)ÚblasÚlapack)Úmatrix)ÚpackÚscaleÚunpackÚlÚqÚsééçc 󕇗‰jd‰«| |‰d‰ …d‰ …f<‰‰‰ ‰ ‰z…d‰ …f<t‰ «D]0}‰dd…|f‰ dd‰‰ ‰dd¬«‰‰ ‰‰d|‰ z‰ z‰z¬«Œ2d‰‰ dz‰‰ zzd‰ dz…<‰d‰ dz‰ z‰ dz…xxtz cc<‰‰ dz‰ zd‰ dz…xxt z cc<‰ j‰‰ «ˆˆˆˆˆ ˆ ˆ ˆˆˆˆˆf d „}|S) NrÚTÚI©ÚtransÚinverser©Úoffsetygð¿rcó"• —‰j|‰ «‰j|‰ ‰ ¬«‰ |‰dd¬«‰ |‰ ‰d‰ ‰ z¬«‰j‰‰‰ «‰j‰ |‰ ¬«‰j‰ |‰ ‰ ¬«‰‰ |‰d‰ ‰ z¬«y) Nr"rrrr)Ún)Úoffsetxr%)r&)ÚcopyÚsytrs)ÚxÚyÚzÚKÚWrrÚipivrr%ÚprrÚurs €€€€€€€€€€€€r Úsolvez&kkt_ldl..factor..solveesø€ð I‰Ia˜ŒOØ I‰Ia˜ AˆIÔ &Ù !Q˜c¨3Õ /Ù At˜Q¨¨A©Õ .Ø L‰L˜˜D !Ô $Ø I‰Ia˜˜aˆIÔ Ø I‰Ia˜ A¨ˆIÔ +Ù 1a˜˜q¨!¨a©%Ö 0r )ÚscalÚrangeÚREG_EPSÚsytrf)r-ÚHÚkr1rrr,rrÚgr.rÚldKr%r/rrr0rs` €€€€€€€€€€€€€€€r r zkkt_ldl..factorVsù€Ø ‰ #qÔØ ˆ=؈Aˆbˆqˆb"1"ˆf‰I؈ˆ!ˆAˆa‰Cˆ%!ˆ)‰ Üq“ò 7ˆAØ’Q˜T‘7ˆA‰aˆDÙ !Q˜c¨3Õ /Ù At˜Q¨¨#©°© °A© Ö 6ð 7ð$(ˆˆ3ˆq‰51Q‘3‰-Ð ˜#˜a™%Ð Ñ à ˆ!ˆc!‰eQ‰Y˜˜A™Ð Ó¤'Ñ)ÓØ ˆ3ˆq‰5!‰)Ð c˜!‘eÐ Ó¤ Ñ(ÓØ ‰ Q˜Ô÷ 1÷ 1ð*ˆ r )N) ÚcvxoptrrÚ cvxopt.baserÚ cvxopt.miscrrrÚsizeÚsumÚint)rrrrr7r r,rr8r.rr9r%r/rrr0rs``` @@@@@@@@@@@@r rr*sßÿþ€÷@$Ý"ß/Ñ/à 6‰6D€A€qØ ˆa‰%$s‘)Ñ œc $ s¡)›nÑ ,¬sØ=AÀ#¹Yö4HØ89ô58¸¸1¸Q¹3¹À¹ µNò4Hó0Iñ I€CáˆsS˜#JÓ€AÙ !c˜1XÓ €DÙˆsS˜!HÓ€AÙˆsQ—V‘V˜A‘Y NÓ#€A÷$÷$ó$ðL €Mùò[4HsÁC N)Ú__doc__r4r r©r r úrBsðñð( €òó$Rr