342 papers
Deze paper introduceert het dubbele Zarankiewicz-getal , gebaseerd op bipartiete grafen met zowel gewone als dubbele randen, om de ondergrens voor de maximale som-van-kwadraten-rang van biquadratische vormen te verbeteren en exacte waarden of nauwkeurigere schattingen te bieden voor diverse kleine parameters.
Deze paper introduceert U-OBCA, een nieuwe aanpak voor veilige robotnavigatie die onzekerheden verwerkt via kansbeperkingen op polygonale vormen, waardoor de overmatige conservatisme van bestaande methoden wordt verminderd en de navigatie-efficiëntie in krappe omgevingen wordt verbeterd.
Dit paper introduceert NSGDA-M, een efficiënt stochastisch eerste-orde algoritme dat onder een veralgemeende gladheidsvoorwaarde een -stationair punt vindt voor niet-convexe-stark-concave minimax-optimalisatieproblemen met een complexiteit van .
Deze paper introduceert een rekentechnisch haalbaar raamwerk voor stochastische optimale voer- en terugkoppelingscontrole in deeltijd waarnemende systemen, dat toont dat spierco-contractie bij mensen een optimale aanpassing is aan taakeisen en sensorische onzekerheden.
Dit paper introduceert een generaliseerde scherpheidsdefinitie op basis van richtingsgladheid die het Edge-of-Stability-fenomeen verklaart voor zowel euclidische als niet-euclidische gradiëntafdalingsoptimalisatoren.
Deze paper introduceert een methode voor het formeel synthetiseren van controllers voor continue stochastische systemen die de voorspelbaarheid (entropie) en prestaties optimaliseren door gebruik te maken van discretisatiegrenzen die formele garanties behouden.
Dit artikel introduceert SOBASIP, een tweede-orde algoritme gebaseerd op affiene schaling dat de bestaande HSODM-methode uitbreidt naar niet-lineaire optimalisatieproblemen met grenswaarden en bewijst dat deze methode een globale complexiteit van O(ε⁻³/²) bereikt voor het vinden van een ε-benadering van een stationair punt van de tweede orde.
Dit artikel presenteert een rekenefficiënt, robuust adaptief niet-lineair voorspellend regelalgoritme dat ellipsoïdale buizen gebruikt om onzekerheden en verstoringen te hanteren, waardoor veilige, lerende besturing met gegarandeerde recursieve haalbaarheid en stabiliteit mogelijk wordt.
Dit werk toont aan dat stromingen in ster- en boomvormige netwerken van open kanalen, beschreven door de Saint-Venant-vergelijkingen met wrijving, optimaal kunnen worden gestabiliseerd via regeling alleen aan de eindknopen door een nieuwe, efficiënte Lyapunov-functie te construeren die expliciete instelparameters biedt en de bestaande voorwaarden voor enkelvoudige kanalen verbetert.
Dit artikel presenteert een NP-moeilijkheidsbewijs en een hybride exacte oplossing (MIP en branch-and-bound met kolomgeneratie) voor een optimistische bilevel-planningsprobleem op uniforme parallelle machines, waarbij de leider de gewogen aantal vertraagde taken minimaliseert en de volger de totale voltooiingstijd, met succesvolle tests tot 80 taken.
Dit artikel introduceert een wiskundig kader voor optimalisatie met parametrische variatie-ongelijkheidsbeperkingen op een bewegende verzameling, bewijst de continuïteit en reguliere eigenschappen van de oplossingen, en stelt een convergent gladmakend algoritme voor dat effectief wordt getest op portefeuillebeheerproblemen.
Dit artikel presenteert methoden om de geschaalde relatieve grafiek (SRG) van discrete-tijd LTI-systemen exact te berekenen, zowel via een lineaire matrixongelijkheid-benadering op basis van toestandsruimtereferenties als via een volledig datagedreven aanpak die ook robuust is tegen ruis.
Dit artikel introduceert een nieuwe integrale formulatie en een Brézis-Ekeland-Nayroles-variatiële karakterisering voor sweeping-processen met uniform prox-reguliere, niet-convexe constraints, en bewijst hun equivalentie met de standaard differentiaal-maatformulering, wat leidt tot een robuust raamwerk voor stabiliteits- en benaderingsanalyses.
Dit artikel introduceert convex optimalisatie als een effectief hulpmiddel voor het oplossen van het inverse micromechanica-probleem bij isotrope composieten met sferische inbeddingen, waarbij het doel is om de volumefracties van de componenten te bepalen op basis van de gegeven diëlektrische constanten.
Deze paper bewijst dat het vinden van de kortste paden op eenvoudige polytopen en het berekenen van hun diameter NP-hard is, terwijl er tegelijkertijd wordt aangetoond dat voor elke polytoop een uitgebreide formulering bestaat waarlangs kortste paden in polynomiale tijd kunnen worden gevonden.
Dit paper introduceert een nieuw kader dat goedkope, imperfecte labels combineert met zelftoezicht om machine-learning-surrogaten te trainen die complexe optimalisatieproblemen efficiënter oplossen met aanzienlijk lagere kosten en verbeterde nauwkeurigheid.
Deze paper introduceert een adaptieve multilevel Newton-methode die automatisch overschakelt naar volledige Newton-stappen zodra het kwadratische convergentiefase wordt bereikt, waardoor het zowel in theorie als empirisch superieur presteert aan klassieke Newton-methoden, gradient descent en andere multilevel-schalen voor sterk convex en zelf-concordant optimalisatieproblemen.
Deze paper breidt bestaande resultaten uit door tracking-bounds te leveren voor variatiële ongelijkheden met een sublineaire oplossingspad of periodieke dynamiek, en onderzoekt de convergentie en het mogelijk chaotische gedrag van discrete dynamische systemen voor periodieke tijdvariabele variatiële ongelijkheden.
Deze paper bewijst een superpositiestelling voor input-tot-output-stabiliteit (IOS) van een brede klasse van niet-lineaire oneindig-dimensionale systemen door nieuwe stabiliteitsconcepten te introduceren en te analyseren, terwijl het ook de uitdagingen van deze uitbreiding illustreert aan de hand van tegenvoorbeelden.
Dit onderzoek toont aan dat een robuust netwerkstroommodel met een dubbele optimalisatielaag de logistiek van de halfgeleiderindustrie aanzienlijk kan verbeteren door productiekosten met 20% te verlagen en de hulpbronnenefficiëntie met 23% te verhogen.