Golden complementary dual in quadratic optimization

Akifumi Kira, Seiichi Iwamoto

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper discusses the dual of infinite-variable quadratic minimization (primal) problems from a view point of Golden ratio. We consider two pairs of primal and dual (maximization) problems. One pair yields the Golden complementary duality: (i) Both the minimum value function and the maximum value function are the identical Golden quadratic. (ii) Both the minimum point and the maximum point constitute the Golden paths. (iii) The alternate sequence of both the Golden paths constitutes another Golden path. The other yields the inverse-Golden complementary duality: (i)′ Both the minimum value function and the maximum value function are the identical inverse-Golden quad- ratic, (ii) and (iii).

Original languageEnglish
Title of host publicationModeling Decisions for Artificial Intelligence - 5th International Conference, MDAI 2008, Proceedings
Pages191-202
Number of pages12
Volume5285 LNAI
DOIs
Publication statusPublished - 2008
Event5th International Conference on Modeling Decisions for Artificial Intelligence, MDAI 2008 - Sabadell, Spain
Duration: Oct 30 2008Oct 31 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5285 LNAI
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other5th International Conference on Modeling Decisions for Artificial Intelligence, MDAI 2008
CountrySpain
CitySabadell
Period10/30/0810/31/08

Fingerprint

Quadratic Optimization
Value Function
Path
Duality
Golden ratio
Alternate

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Kira, A., & Iwamoto, S. (2008). Golden complementary dual in quadratic optimization. In Modeling Decisions for Artificial Intelligence - 5th International Conference, MDAI 2008, Proceedings (Vol. 5285 LNAI, pp. 191-202). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5285 LNAI). https://doi.org/10.1007/978-3-540-88269-5-18

Golden complementary dual in quadratic optimization. / Kira, Akifumi; Iwamoto, Seiichi.

Modeling Decisions for Artificial Intelligence - 5th International Conference, MDAI 2008, Proceedings. Vol. 5285 LNAI 2008. p. 191-202 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5285 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kira, A & Iwamoto, S 2008, Golden complementary dual in quadratic optimization. in Modeling Decisions for Artificial Intelligence - 5th International Conference, MDAI 2008, Proceedings. vol. 5285 LNAI, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5285 LNAI, pp. 191-202, 5th International Conference on Modeling Decisions for Artificial Intelligence, MDAI 2008, Sabadell, Spain, 10/30/08. https://doi.org/10.1007/978-3-540-88269-5-18
Kira A, Iwamoto S. Golden complementary dual in quadratic optimization. In Modeling Decisions for Artificial Intelligence - 5th International Conference, MDAI 2008, Proceedings. Vol. 5285 LNAI. 2008. p. 191-202. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-88269-5-18
Kira, Akifumi ; Iwamoto, Seiichi. / Golden complementary dual in quadratic optimization. Modeling Decisions for Artificial Intelligence - 5th International Conference, MDAI 2008, Proceedings. Vol. 5285 LNAI 2008. pp. 191-202 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{11c35dbd73b44e61b19ef44d3e460309,
title = "Golden complementary dual in quadratic optimization",
abstract = "This paper discusses the dual of infinite-variable quadratic minimization (primal) problems from a view point of Golden ratio. We consider two pairs of primal and dual (maximization) problems. One pair yields the Golden complementary duality: (i) Both the minimum value function and the maximum value function are the identical Golden quadratic. (ii) Both the minimum point and the maximum point constitute the Golden paths. (iii) The alternate sequence of both the Golden paths constitutes another Golden path. The other yields the inverse-Golden complementary duality: (i)′ Both the minimum value function and the maximum value function are the identical inverse-Golden quad- ratic, (ii) and (iii).",
author = "Akifumi Kira and Seiichi Iwamoto",
year = "2008",
doi = "10.1007/978-3-540-88269-5-18",
language = "English",
isbn = "3540882685",
volume = "5285 LNAI",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "191--202",
booktitle = "Modeling Decisions for Artificial Intelligence - 5th International Conference, MDAI 2008, Proceedings",

}

TY - GEN

T1 - Golden complementary dual in quadratic optimization

AU - Kira, Akifumi

AU - Iwamoto, Seiichi

PY - 2008

Y1 - 2008

N2 - This paper discusses the dual of infinite-variable quadratic minimization (primal) problems from a view point of Golden ratio. We consider two pairs of primal and dual (maximization) problems. One pair yields the Golden complementary duality: (i) Both the minimum value function and the maximum value function are the identical Golden quadratic. (ii) Both the minimum point and the maximum point constitute the Golden paths. (iii) The alternate sequence of both the Golden paths constitutes another Golden path. The other yields the inverse-Golden complementary duality: (i)′ Both the minimum value function and the maximum value function are the identical inverse-Golden quad- ratic, (ii) and (iii).

AB - This paper discusses the dual of infinite-variable quadratic minimization (primal) problems from a view point of Golden ratio. We consider two pairs of primal and dual (maximization) problems. One pair yields the Golden complementary duality: (i) Both the minimum value function and the maximum value function are the identical Golden quadratic. (ii) Both the minimum point and the maximum point constitute the Golden paths. (iii) The alternate sequence of both the Golden paths constitutes another Golden path. The other yields the inverse-Golden complementary duality: (i)′ Both the minimum value function and the maximum value function are the identical inverse-Golden quad- ratic, (ii) and (iii).

UR - http://www.scopus.com/inward/record.url?scp=58049116194&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=58049116194&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-88269-5-18

DO - 10.1007/978-3-540-88269-5-18

M3 - Conference contribution

AN - SCOPUS:58049116194

SN - 3540882685

SN - 9783540882688

VL - 5285 LNAI

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 191

EP - 202

BT - Modeling Decisions for Artificial Intelligence - 5th International Conference, MDAI 2008, Proceedings

ER -