FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100354284> ?p ?o ?g. }

• W2100354284 abstract "In this thesis, we present a new theory of discrete constrained optimization using Lagrange multipliers and an associated first-order search procedure (DLM) to solve general constrained optimization problems in discrete, continuous and mixed-integer space. The constrained problems are general in the sense that they do not assume the differentiability or convexity of functions. Our proposed theory and methods are targeted at discrete problems and can be extended to continuous and mixed-integer problems by coding continuous variables using a floating-point representation (discretization). We have characterized the errors incurred due to such discretization and have proved that there exists upper bounds on the errors. Hence, continuous and mixed-integer constrained problems, as well as discrete ones, can be handled by DLM in a unified way with bounded errors. Starting from new definitions on discrete neighborhoods, constrained local minima in discrete space, and new generalized augmented Lagrangian function, we have developed new discrete-space first-order necessary and sufficient conditions that are able to characterize all constrained local minima in discrete space. Our proposed first-order conditions show a one-to-one correspondence between a discrete-space constrained local minimum, a discrete-space saddle point, and a solution to the first-order conditions. They are important because they allow us to transform the difficult problem of looking for constrained local minima in the original-variable space to the easier problem of looking for saddle points in the discrete Lagrangian space. They provide a solid foundation for DLM to solve general constrained problems that cannot be achieved in the conventional theory of Lagrange-multipliers for solving continuous constrained nonlinear programming problems. Finally, we demonstrate the efficiency and effectiveness of our proposed theory and methods. DLM is able to solve systematically general discrete, continuous and mixed-integer constrained benchmarks, which is a task not achieved by previous methods. DLM has found better multiplierless filter-bank designs that improve over all of Johnston''s benchmark designs using a maximum of three to six ONE bits in each filter coefficient instead of using floating-point representations. Finally, DLM has found efficiently new solutions for satisfiability problems that were not possible by existing local- and global search techniques." @default.
• W2100354284 created "2016-06-24" @default.
• W2100354284 creator A5060256936 @default.
• W2100354284 date "2001-04-01" @default.
• W2100354284 modified "2023-09-24" @default.
• W2100354284 title "The Theory and Applications of Discrete Constrained Optimization using Lagrange Multipliers" @default.
• W2100354284 cites W114802202 @default.
• W2100354284 cites W123765585 @default.
• W2100354284 cites W124176502 @default.
• W2100354284 cites W125178576 @default.
• W2100354284 cites W13289598 @default.
• W2100354284 cites W143010625 @default.
• W2100354284 cites W1481646516 @default.
• W2100354284 cites W1482954786 @default.
• W2100354284 cites W1494865762 @default.
• W2100354284 cites W1495092270 @default.
• W2100354284 cites W1499399028 @default.
• W2100354284 cites W1502579426 @default.
• W2100354284 cites W1507065364 @default.
• W2100354284 cites W1518039036 @default.
• W2100354284 cites W1518078339 @default.
• W2100354284 cites W1520638886 @default.
• W2100354284 cites W1521386166 @default.
• W2100354284 cites W1524128468 @default.
• W2100354284 cites W1524408330 @default.
• W2100354284 cites W1525719811 @default.
• W2100354284 cites W1526749820 @default.
• W2100354284 cites W1528360848 @default.
• W2100354284 cites W1529780966 @default.
• W2100354284 cites W1537595897 @default.
• W2100354284 cites W1539114821 @default.
• W2100354284 cites W1539702957 @default.
• W2100354284 cites W1540838551 @default.
• W2100354284 cites W1549861824 @default.
• W2100354284 cites W1550402024 @default.
• W2100354284 cites W1555684898 @default.
• W2100354284 cites W1556434751 @default.
• W2100354284 cites W1560482107 @default.
• W2100354284 cites W1565902586 @default.
• W2100354284 cites W1566803874 @default.
• W2100354284 cites W1567727111 @default.
• W2100354284 cites W1567738939 @default.
• W2100354284 cites W1571307015 @default.
• W2100354284 cites W1600919542 @default.
• W2100354284 cites W1661188838 @default.
• W2100354284 cites W1667614912 @default.
• W2100354284 cites W1669104078 @default.
• W2100354284 cites W1823143263 @default.
• W2100354284 cites W1831576612 @default.
• W2100354284 cites W1832831991 @default.
• W2100354284 cites W1848382837 @default.
• W2100354284 cites W1884332302 @default.
• W2100354284 cites W1890280524 @default.
• W2100354284 cites W1898847977 @default.
• W2100354284 cites W1965846060 @default.
• W2100354284 cites W1966295103 @default.
• W2100354284 cites W1967871541 @default.
• W2100354284 cites W1968553199 @default.
• W2100354284 cites W1969308522 @default.
• W2100354284 cites W1969513389 @default.
• W2100354284 cites W1976355201 @default.
• W2100354284 cites W1978701215 @default.
• W2100354284 cites W1980465669 @default.
• W2100354284 cites W1980985059 @default.
• W2100354284 cites W1986850014 @default.
• W2100354284 cites W1989353689 @default.
• W2100354284 cites W1997066685 @default.
• W2100354284 cites W1999617930 @default.
• W2100354284 cites W2003243598 @default.
• W2100354284 cites W2004001651 @default.
• W2100354284 cites W2008154569 @default.
• W2100354284 cites W2009144533 @default.
• W2100354284 cites W2011039300 @default.
• W2100354284 cites W2013923357 @default.
• W2100354284 cites W2017218042 @default.
• W2100354284 cites W2020009149 @default.
• W2100354284 cites W2020804487 @default.
• W2100354284 cites W2020999234 @default.
• W2100354284 cites W2021723989 @default.
• W2100354284 cites W2021961820 @default.
• W2100354284 cites W2022449062 @default.
• W2100354284 cites W2023170313 @default.
• W2100354284 cites W2024060531 @default.
• W2100354284 cites W2024672209 @default.
• W2100354284 cites W2025399946 @default.
• W2100354284 cites W2025500642 @default.
• W2100354284 cites W2026354545 @default.
• W2100354284 cites W2026445983 @default.
• W2100354284 cites W2031193111 @default.
• W2100354284 cites W2036737894 @default.
• W2100354284 cites W2038659300 @default.
• W2100354284 cites W2042038305 @default.
• W2100354284 cites W2043398483 @default.
• W2100354284 cites W2044121814 @default.
• W2100354284 cites W2044560939 @default.
• W2100354284 cites W2045798132 @default.
• W2100354284 cites W2046083070 @default.
• W2100354284 cites W2049352387 @default.
• W2100354284 cites W2050216598 @default.
• W2100354284 cites W2053289371 @default.

• next