On the s-procedure and some variants
| buir.advisor | Pınar, Mustafa Ç. | |
| dc.contributor.author | Derinkuyu, Kürşad | |
| dc.date.accessioned | 2016-07-01T11:00:27Z | |
| dc.date.available | 2016-07-01T11:00:27Z | |
| dc.date.issued | 2004 | |
| dc.description | Cataloged from PDF version of article. | en_US |
| dc.description.abstract | In this thesis, we deal with the S-procedure that corresponds to verifying that the minimum of a quadratic function over constraints consisting of quadratic functions is positive. S-procedure is an instrumental tool in control theory and robust optimization analysis. It is also used in linear matrix inequality (or semi definite programming) reformulations and analysis of quadratic programming. We improve an error bound in the Approximate S-Lemma used in establishing levels of conservatism results for approximate robust counterparts. Moreover we extend the S-procedure and obtain some general results in this field. Finally, we get a bound similar to Nesterov’s bound for trust region subproblem, which consists in minimizing an indefinite quadratic function subject to a norm-1 constraint by using the Approximate S-Lemma. | en_US |
| dc.description.provenance | Made available in DSpace on 2016-07-01T11:00:27Z (GMT). No. of bitstreams: 1 0002558.pdf: 348018 bytes, checksum: f7dde91c94b666418f7c7a5dcba049d5 (MD5) Previous issue date: 2004 | en |
| dc.description.statementofresponsibility | Derinkuyu, Kürşad | en_US |
| dc.format.extent | viii, 61 leaves | en_US |
| dc.identifier.itemid | BILKUTUPB054775 | |
| dc.identifier.uri | http://hdl.handle.net/11693/29496 | |
| dc.language.iso | English | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | S-procedure | en_US |
| dc.subject | Approximate S-Lemma | en_US |
| dc.subject | Extended S-procedure | en_US |
| dc.subject | robust optimization | en_US |
| dc.subject | conic) quadratic programming | en_US |
| dc.subject.lcc | QA402.3 .D47 2004 | en_US |
| dc.subject.lcsh | Control theory. | en_US |
| dc.title | On the s-procedure and some variants | en_US |
| dc.type | Thesis | en_US |
| thesis.degree.discipline | Industrial Engineering | |
| thesis.degree.grantor | Bilkent University | |
| thesis.degree.level | Master's | |
| thesis.degree.name | MS (Master of Science) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- 0002558.pdf
- Size:
- 339.86 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version