Constraint qualification in a general class of nondifferentiable mathematical programming problems
The Kuhn–Tucker type necessary optimality conditions are given for the problem of minimizing a local Lipschitzian function subject to a set of differentiable nonlinear inequalities on a convex subset C of R n , under the conditions of the generalized Kuhn–Tucker constraint qualification or the gener...
Uložené v:
| Vydané v: | Computers & mathematics with applications (1987) Ročník 53; číslo 1; s. 21 - 27 |
|---|---|
| Hlavní autori: | , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Elsevier Ltd
2007
|
| Predmet: | |
| ISSN: | 0898-1221, 1873-7668 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | The Kuhn–Tucker type necessary optimality conditions are given for the problem of minimizing a local Lipschitzian function subject to a set of differentiable nonlinear inequalities on a convex subset
C
of
R
n
, under the conditions of the generalized Kuhn–Tucker constraint qualification or the generalized Arrow–Hurwicz–Uzawa constraint qualification. The case when the set
C
is open is shown to be a special one of our results, which helps us to improve some of the existing results in the literature. What’s more, the case when the object function is the sum of a differentiable function and a convex function is also the special case of our results. Finally, the case when the object function is the quotient of two Lipschitz functions is the special case of our results too. |
|---|---|
| AbstractList | The Kuhn-Tucker type necessary optimality conditions are given for the problem of minimizing a local Lipschitzian function subject to a set of differentiable nonlinear inequalities on a convex subset C of R super(n), under the conditions of the generalized Kuhn-Tucker constraint qualification or the generalized Arrow-Hurwicz-Uzawa constraint qualification. The case when the set C is open is shown to be a special one of our results, which helps us to improve some of the existing results in the literature. What's more, the case when the object function is the sum of a differentiable function and a convex function is also the special case of our results. Finally, the case when the object function is the quotient of two Lipschitz functions is the special case of our results too. The Kuhn-Tucker type necessary optimality conditions are given for the problem of minimizing a local Lipschitzian function subject to a set of differentiable nonlinear inequalities on a convex subset C of , under the conditions of the generalized Kuhn-Tucker constraint qualification or the generalized Arrow-Hurwicz-Uzawa constraint qualification. The case when the set C is open is shown to be a special one of our results, which helps us to improve some of the existing results in the literature. What's more, the case when the object function is the sum of a differentiable function and a convex function is also the special case of our results. Finally, the case when the object function is the quotient of two Lipschitz functions is the special case of our results too. The Kuhn–Tucker type necessary optimality conditions are given for the problem of minimizing a local Lipschitzian function subject to a set of differentiable nonlinear inequalities on a convex subset C of R n , under the conditions of the generalized Kuhn–Tucker constraint qualification or the generalized Arrow–Hurwicz–Uzawa constraint qualification. The case when the set C is open is shown to be a special one of our results, which helps us to improve some of the existing results in the literature. What’s more, the case when the object function is the sum of a differentiable function and a convex function is also the special case of our results. Finally, the case when the object function is the quotient of two Lipschitz functions is the special case of our results too. |
| Author | Xu, Zengkun Li, Cheng Zheng, Xiaojin |
| Author_xml | – sequence: 1 givenname: Xiaojin surname: Zheng fullname: Zheng, Xiaojin email: xiaojinzheng@126.com organization: School of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Jinhua Zhejiang 321004, People’s Republic of China – sequence: 2 givenname: Zengkun surname: Xu fullname: Xu, Zengkun email: zkxu@mail.zjnu.net.cn organization: School of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Jinhua Zhejiang 321004, People’s Republic of China – sequence: 3 givenname: Cheng surname: Li fullname: Li, Cheng email: jhchyk@zj.com organization: Normal School of Jinhua College of Profession and Technology, Jinhua Zhejiang 321017, People’s Republic of China |
| BookMark | eNqNkUFvFDEMhSNUJLaFX8AlJ8Rlpk6yySYHDmhFoVIlLnCOPIlnyWom0yazIP49WZZzxcW25O_5SX7X7CovmRh7K6AXIMztsQ84_8JeApgedA_CvmAbYXeq2xljr9gGrLOdkFK8Yte1HgFgqyRs2LBfcl0LprzypxNOaUwB17RknjJHfqBMBSceJqyVLyNvxjGNIxXKa8JhIj7j-oNaabqJP5blUHCeUz6c57af62v2csSp0pt__YZ9v_v0bf-le_j6-X7_8aELSsPaCe3MloIGMtoaYYM0Qww7kgYgOhfEEKUbIgqnRq2dIIFxC8FuBUQcidQNe3e524yfTlRXP6caaJow03KqXjorzU5BA98_CwqwUjirnPo_1FrQpqHqgoay1Fpo9I8lzVh-N8ifU_JH_zclf07Jg_Ytpab6cFFR-8zPRMXXkCgHiqlQWH1c0rP6P6renyI |
| Cites_doi | 10.1006/jmaa.1998.6204 10.1016/j.jmaa.2003.10.041 10.1016/0022-247X(74)90289-3 10.1016/0022-247X(84)90090-8 |
| ContentType | Journal Article |
| Copyright | 2007 Elsevier Ltd |
| Copyright_xml | – notice: 2007 Elsevier Ltd |
| DBID | 6I. AAFTH AAYXX CITATION 7SC 7TB 8FD FR3 JQ2 KR7 L7M L~C L~D |
| DOI | 10.1016/j.camwa.2006.05.018 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Civil Engineering Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Civil Engineering Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Civil Engineering Abstracts Civil Engineering Abstracts Civil Engineering Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1873-7668 |
| EndPage | 27 |
| ExternalDocumentID | 10_1016_j_camwa_2006_05_018 S089812210700020X |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 29F 4.4 457 4G. 5GY 5VS 6I. 7-5 71M 8P~ 9JN AACTN AAEDT AAEDW AAFTH AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABAOU ABBOA ABFNM ABMAC ABTAH ABVKL ABXDB ABYKQ ACAZW ACDAQ ACGFS ACIWK ACNCT ACNNM ACRLP ACZNC ADBBV ADEZE ADMUD ADTZH AEBSH AECPX AEKER AENEX AEXQZ AFFNX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ARUGR ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA GBOLZ HVGLF HZ~ IHE IXB J1W JJJVA KOM LG9 M26 M41 MHUIS MO0 N9A NCXOZ O-L O9- OAUVE OK1 OZT P-8 P-9 P2P PC. PQQKQ Q38 R2- RIG RNS ROL RPZ SDF SDG SDP SES SEW SPC SPCBC SST SSV SSW SSZ T5K TAE TN5 WUQ XFK XPP ZMT ZY4 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABJNI ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO ADVLN AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD 7SC 7TB 8FD FR3 JQ2 KR7 L7M L~C L~D |
| ID | FETCH-LOGICAL-c350t-15964ec50e658618c26bdc7e2600d99c1bd29bda193f5591e1ad40c8410dafee3 |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000246610600003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0898-1221 |
| IngestDate | Wed Oct 01 13:17:52 EDT 2025 Thu Oct 02 09:01:21 EDT 2025 Sun Nov 09 09:34:14 EST 2025 Sat Nov 29 05:42:10 EST 2025 Fri Feb 23 02:16:56 EST 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | Nondifferentiable problems Necessary optimality conditions Fractional programming Generalized gradient Constraint qualifications |
| Language | English |
| License | http://www.elsevier.com/open-access/userlicense/1.0 https://www.elsevier.com/tdm/userlicense/1.0 https://www.elsevier.com/open-access/userlicense/1.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c350t-15964ec50e658618c26bdc7e2600d99c1bd29bda193f5591e1ad40c8410dafee3 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
| OpenAccessLink | https://dx.doi.org/10.1016/j.camwa.2006.05.018 |
| PQID | 1082188056 |
| PQPubID | 23500 |
| PageCount | 7 |
| ParticipantIDs | proquest_miscellaneous_29826730 proquest_miscellaneous_1082198393 proquest_miscellaneous_1082188056 crossref_primary_10_1016_j_camwa_2006_05_018 elsevier_sciencedirect_doi_10_1016_j_camwa_2006_05_018 |
| PublicationCentury | 2000 |
| PublicationDate | 2007 2007-01-00 20070101 |
| PublicationDateYYYYMMDD | 2007-01-01 |
| PublicationDate_xml | – year: 2007 text: 2007 |
| PublicationDecade | 2000 |
| PublicationTitle | Computers & mathematics with applications (1987) |
| PublicationYear | 2007 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Rockafellar (b8) 1970 Aggarwal, Saxena (b3) 1979; 7 Singh (b4) 1984; 100 Lai, Liu, Tanaka (b5) 1999; 230 Clarke (b1) 1983 Mond (b2) 1974; 46 Xu (b7) 2005; 302 Schechter (b6) 1997; 100 Mond (10.1016/j.camwa.2006.05.018_b2) 1974; 46 Lai (10.1016/j.camwa.2006.05.018_b5) 1999; 230 Xu (10.1016/j.camwa.2006.05.018_b7) 2005; 302 Singh (10.1016/j.camwa.2006.05.018_b4) 1984; 100 Rockafellar (10.1016/j.camwa.2006.05.018_b8) 1970 Clarke (10.1016/j.camwa.2006.05.018_b1) 1983 Aggarwal (10.1016/j.camwa.2006.05.018_b3) 1979; 7 Schechter (10.1016/j.camwa.2006.05.018_b6) 1997; 100 |
| References_xml | – volume: 7 start-page: 79 year: 1979 end-page: 90 ident: b3 article-title: A class of fractional functional programming problems publication-title: New Zealand Oper. Res. – volume: 46 start-page: 169 year: 1974 end-page: 174 ident: b2 article-title: A class of nondifferentiable mathematical programming problems publication-title: J. Math. Anal. Appl. – volume: 100 start-page: 409 year: 1997 end-page: 415 ident: b6 article-title: A subgradient duality theorem publication-title: J. Math. Anal. Appl. – volume: 100 start-page: 409 year: 1984 end-page: 415 ident: b4 article-title: Optimality conditions for fractional minimax programming publication-title: J. Math. Anal. Appl. – volume: 302 start-page: 282 year: 2005 end-page: 290 ident: b7 article-title: Constraint qualifications in a class of nondifferentiable mathematical programming problems publication-title: J. Math. Anal. Appl – year: 1970 ident: b8 article-title: Convex Analysis – year: 1983 ident: b1 article-title: Optimization and Nonsmooth Analysis – volume: 230 start-page: 31 year: 1999 end-page: 328 ident: b5 article-title: Necessary and sufficient conditions for minimax fractional programming publication-title: J. Math. Anal. Appl. – volume: 100 start-page: 409 year: 1997 ident: 10.1016/j.camwa.2006.05.018_b6 article-title: A subgradient duality theorem publication-title: J. Math. Anal. Appl. – volume: 230 start-page: 31 year: 1999 ident: 10.1016/j.camwa.2006.05.018_b5 article-title: Necessary and sufficient conditions for minimax fractional programming publication-title: J. Math. Anal. Appl. doi: 10.1006/jmaa.1998.6204 – volume: 7 start-page: 79 year: 1979 ident: 10.1016/j.camwa.2006.05.018_b3 article-title: A class of fractional functional programming problems publication-title: New Zealand Oper. Res. – volume: 302 start-page: 282 year: 2005 ident: 10.1016/j.camwa.2006.05.018_b7 article-title: Constraint qualifications in a class of nondifferentiable mathematical programming problems publication-title: J. Math. Anal. Appl doi: 10.1016/j.jmaa.2003.10.041 – year: 1970 ident: 10.1016/j.camwa.2006.05.018_b8 – volume: 46 start-page: 169 year: 1974 ident: 10.1016/j.camwa.2006.05.018_b2 article-title: A class of nondifferentiable mathematical programming problems publication-title: J. Math. Anal. Appl. doi: 10.1016/0022-247X(74)90289-3 – volume: 100 start-page: 409 year: 1984 ident: 10.1016/j.camwa.2006.05.018_b4 article-title: Optimality conditions for fractional minimax programming publication-title: J. Math. Anal. Appl. doi: 10.1016/0022-247X(84)90090-8 – year: 1983 ident: 10.1016/j.camwa.2006.05.018_b1 |
| SSID | ssj0004320 |
| Score | 1.7760918 |
| Snippet | The Kuhn–Tucker type necessary optimality conditions are given for the problem of minimizing a local Lipschitzian function subject to a set of differentiable... The Kuhn-Tucker type necessary optimality conditions are given for the problem of minimizing a local Lipschitzian function subject to a set of differentiable... |
| SourceID | proquest crossref elsevier |
| SourceType | Aggregation Database Index Database Publisher |
| StartPage | 21 |
| SubjectTerms | Constraint qualifications Fractional programming Generalized gradient Inequalities Mathematical analysis Mathematical models Mathematical programming Necessary optimality conditions Nondifferentiable problems Nonlinearity Optimization Quotients |
| Title | Constraint qualification in a general class of nondifferentiable mathematical programming problems |
| URI | https://dx.doi.org/10.1016/j.camwa.2006.05.018 https://www.proquest.com/docview/1082188056 https://www.proquest.com/docview/1082198393 https://www.proquest.com/docview/29826730 |
| Volume | 53 |
| WOSCitedRecordID | wos000246610600003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-7668 dateEnd: 20180131 omitProxy: false ssIdentifier: ssj0004320 issn: 0898-1221 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Jb9NAFB6FlAOXsquhBQaJGxh5n5ljVRUBQhUSRbK4WLNZOBCnapLSn9Kfy5stdojKJnGxIseTTOZ9efuC0HOlCc04VxGlikZ5zpNIUM2iXOmyEarICLdNXN-TkxNaVezDaHQVamEuvpGuo5eX7Oy_khruAbFN6exfkHv9oXADXgPR4Qpkh-sfEd6M4LSDH3zFZOO9csazwc3EZOOFeiGN1myzOOZdGJICf3ZTRzVbd3I1VVouf2vmitbt8JnFUKENUyEWFkP90lA1N4iP255Qm86Hz1-04zVVy-fTdg3UamWDJvDm11WfM9S6_ADthW3wVZDedRbKZ_pcJcvhGJiwqSuRfqUdB6Yki0jpZu0EFu36CW9AMfDbgeR2TQa2ZIJzT0zB3p995z78ZHq10l4ErhMTP5otmR0BJzSadHUD7aSkYHSMdg7fHlfv-prbzLX8DD8hdLSyuYNbX3Wd1vOT_LdKzekdtOutEXzoUHQXjXR3D90ONMWe8d9HogcV3gAVbjvMsQcVtqDC8wZvgQoPQYUHoMIBVA_Qp9fHp0dvIj-dI5JZES8j0IPLXMsi1qDElgmVaSmUJNpMPFCMyUSolAnFwUJowGxNdMJVHkuaJ7HijdbZQzSG3eg9hJlkiWgyWC6y3KiwaSpSUSaSKkJBDE7Qy3B69ZlrwlKH7MRpbQ_bjFMt67io4bAnqAwnXHs90umHNUDi1wufBXrUwGVN6Ix3er5amDa6qelcWJS_eYaBwZFN0NNrnkkZmPMgVB_96xb30S0XXTBOwAM0Xp6v9GN0U14s28X5Ew_SH8FhwVE |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Constraint+qualification+in+a+general+class+of+nondifferentiable+mathematical+programming+problems&rft.jtitle=Computers+%26+mathematics+with+applications+%281987%29&rft.au=Zheng%2C+Xiaojin&rft.au=Xu%2C+Zengkun&rft.au=Li%2C+Cheng&rft.date=2007&rft.pub=Elsevier+Ltd&rft.issn=0898-1221&rft.eissn=1873-7668&rft.volume=53&rft.issue=1&rft.spage=21&rft.epage=27&rft_id=info:doi/10.1016%2Fj.camwa.2006.05.018&rft.externalDocID=S089812210700020X |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0898-1221&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0898-1221&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0898-1221&client=summon |