Search Results - and (problemy OR problems) complexity: numerical algorithms*

Stochastic Trust-Region Algorithm in Random Subspaces with Convergence and Expected Complexity Analyses

Authors: Dzahini, KJ Wild, SM

Source: SIAM Journal on Optimization. 34(3)

Subject Terms: Applied Mathematics, Mathematical Sciences, stochastic derivative-free optimization, randomized subspace methods, zeroth-order methods, Numerical and Computational Mathematics, Operations Research, Applied mathematics

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/1gz0p9z4
https://escholarship.org/content/qt1gz0p9z4/qt1gz0p9z4.pdf

THE BEST WAYS TO SLICE A POLYTOPE

Authors: Brandenburg, Marie-charlotte De Loera, Jesus A Meroni, Chiara

Source: MATHEMATICS OF COMPUTATION. 94(352)

Subject Terms: Polytopes, hyperplane sections, hyperplane arrangements, optimal slices, volume, integration over polyhedral regions, combinatorial types of polytopes, extremal problems on polytopes, Applied Mathematics, Numerical and Computational Mathematics, Computation Theory and Mathematics, Numerical & Computational Mathematics, Applied mathematics, Numerical and computational mathematics

Access URL: https://escholarship.org/uc/item/83s1w0m9

Designing a Framework for Solving Multiobjective Simulation Optimization Problems

Authors: Chang, Tyler H Wild, Stefan M

Source: INFORMS Journal on Computing

Subject Terms: 4901 Applied Mathematics (for-2020), 46 Information and Computing Sciences (for-2020), 49 Mathematical Sciences (for-2020), 4602 Artificial Intelligence (for-2020), Networking and Information Technology R&D (NITRD) (rcdc), multiobjective optimization, simulation optimization, engineering design optimization, surrogate modeling, open-source software design

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/3gr340t0
https://escholarship.org/content/qt3gr340t0/qt3gr340t0.pdf

Unfittted finite element methods for explicit boundary representations

Authors: Martorell Pol, Pere Antoni

Contributors: University/Department: Universitat Politècnica de Catalunya. Escola Tècnica Superior d'Enginyers de Camins, Canals i Ports de Barcelona

Thesis Advisors: Badia, Santiago, Verdugo Rojano, Francesc

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/690625
https://dx.doi.org/10.5821/dissertation-2117-406723

New Classes of Moving Anchor Extragradient Algorithms for Saddlepoint Problems

Authors: Alcala, James Kenneth

Subject Terms: Applied mathematics, Mathematics, anchoring, extragradient, Halpern, minimax, optimization, saddlepoint

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/1v86p77d
https://escholarship.org/content/qt1v86p77d/qt1v86p77d.pdf

Accelerated and Preconditioned Algorithms for Nonlinear Smooth Saddle Point Problems

Authors: Wei, Jingrong

Subject Terms: Applied mathematics

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/16z5v57q
https://escholarship.org/content/qt16z5v57q/qt16z5v57q.pdf

Quantum many-body physics with ultracold atoms and molecules: exact dynamics and machine learning

Authors: Dawid Lekowska, Anna Maria

Contributors: University/Department: Universitat Politècnica de Catalunya. Institut de Ciències Fotòniques

Thesis Advisors: Lewenstein, Maciej, Tomza, Michal

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: Àrees temàtiques de la UPC::Física

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/687329
https://dx.doi.org/10.5821/dissertation-2117-379455

On Augmentation Algorithms for Linear and Integer-Linear Programming: From Edmonds--Karp to Bland and Beyond

Authors: De Loera, Jesús A Hemmecke, Raymond Lee, Jon

Source: SIAM Journal on Optimization. 25(4)

Subject Terms: augmentation, linear programming, integer programming, Graver basis, Graver complexity, N-fold, circuit, Applied Mathematics, Numerical and Computational Mathematics, Operations Research

Access URL: https://escholarship.org/uc/item/95m842mb

Metodologia d'identificació de seqüències Web per a business intelligence basada en tècniques de mineria de dades

Authors: Palomino Gayete, Arturo

Contributors: University/Department: Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa

Thesis Advisors: Gibert, Karina

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística, Àrees temàtiques de la UPC::Informàtica

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/690285
https://dx.doi.org/10.5821/dissertation-2117-404659

A hierarchical parallel implementation model for algebra-based CFD simulations on hybrid supercomputers

Authors: Álvarez Farré, Xavier

Contributors: University/Department: Universitat Politècnica de Catalunya. Departament de Màquines i Motors Tèrmics

Thesis Advisors: Oliva Llena, Asensio, Gorobets, Andrei

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: Àrees temàtiques de la UPC::Física

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/687793
https://dx.doi.org/10.5821/dissertation-2117-384828

Sketches and Traces

Authors: Ban, Frank

Subject Terms: Mathematics, Computer science, Approximation Algorithms, Computational Complexity, Numerical Linear Algebra, Population Recovery, Theoretical Computer Science

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/9wq0j3rw
https://escholarship.org/content/qt9wq0j3rw/qt9wq0j3rw.pdf

Numerical simulation and fast method for the 0D-1D multi-scale coupled model and its application in ischemic brain tissue blood flow problems.

Authors: Liu Y Jia J Zeng F et al.

Source: International journal for numerical methods in biomedical engineering [Int J Numer Method Biomed Eng] 2024 Jun; Vol. 40 (6), pp. e3828. Date of Electronic Publication: 2024 Apr 22.

Publication Type: Journal Article

Journal Info: Publisher: Wiley Country of Publication: England NLM ID: 101530293 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 2040-7947 (Electronic) Linking ISSN: 20407939 NLM ISO Abbreviation: Int J Numer Method Biomed Eng Subsets: MEDLINE

MeSH Terms: Cerebrovascular Circulation*/physiology , Algorithms* , Computer Simulation* , Brain Ischemia*/physiopathology, Humans ; Brain/blood supply ; Models, Cardiovascular ; Intracranial Pressure/physiology ; Microcirculation/physiology ; Finite Element Analysis

New Algorithms for Riemannian Optimization and Minimax Problems with Machine Learning Applications

Authors: Wang, Zhongruo

Subject Terms: Mathematics, Manifold Optimization, Min-max optimization, Proximal Linear Method, Spectral Clustering

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/23t0k2st
https://escholarship.org/content/qt23t0k2st/qt23t0k2st.pdf

The complexity of non-convex and conic optimization problems in data science applications

Authors: Molybog, Igor

Subject Terms: Operations research

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/9jx9w0mh
https://escholarship.org/content/qt9jx9w0mh/qt9jx9w0mh.pdf

The Minimum Euclidean-Norm Point in a Convex Polytope: Wolfe's Combinatorial Algorithm is Exponential

Authors: De Loera, Jesús A Haddock, Jamie Rademacher, Luis

Source: SIAM Journal on Computing. 49(1)

Subject Terms: Applied Mathematics, Numerical and Computational Mathematics, Pure Mathematics, Mathematical Sciences, convex quadratic optimization, Wolfe's method, linear programming, strongly polynomial time algorithms, lower bounds, Computation Theory and Mathematics, Computation Theory & Mathematics, Theory of computation, Applied mathematics, Numerical and computational mathematics

Access URL: https://escholarship.org/uc/item/1c97d268

Data-driven spectral analysis of the Koopman operator

Authors: Korda, Milan Putinar, Mihai Mezić, Igor

Source: Applied and Computational Harmonic Analysis. 48(2)

Subject Terms: Koopman operator, Spectral analysis, Christoffel-Darboux kernel, Data-driven methods, Moment problem, Toeplitz matrix, math.DS, math.NA, math.SP, Pure Mathematics, Applied Mathematics, Numerical and Computational Mathematics, Numerical & Computational Mathematics

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/6sd1r5ns
https://escholarship.org/content/qt6sd1r5ns/qt6sd1r5ns.pdf

Matrix completion with prior information in reproducing kernel Hilbert spaces

Authors: Giménez Febrer, Pere Joan

Contributors: University/Department: Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions

Thesis Advisors: Pagès Zamora, Alba Maria

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: Àrees temàtiques de la UPC::Enginyeria de la telecomunicació

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/671718
https://dx.doi.org/10.5821/dissertation-2117-346012

Hypothesis testing of one sample mean vector in distributed frameworks.

Authors: Du, Bin Zhao, Junlong Zhang, Xin

Source: Communications in Statistics: Simulation & Computation; 2025, Vol. 54 Issue 8, p2913-2930, 18p

Subject Terms: STATISTICAL hypothesis testing, DISTRIBUTED computing, NUMERICAL calculations, COMPUTATIONAL complexity, PRIVACY

Impulsive noise cancellation and channel estimation in power line communication systems

Authors: Shrestha, Deep

Contributors: University/Department: Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions

Thesis Advisors: Payaró Llisterri, Miquel, Pons, Xavier

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: Àrees temàtiques de la UPC::Enginyeria de la telecomunicació

Time: 621.3

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/667520
https://dx.doi.org/10.5821/dissertation-2117-168868

A Massively Parallel SMC Sampler for Decision Trees †.

Authors: Drousiotis, Efthyvoulos Varsi, Alessandro Phillips, Alexander M. et al.

Source: Algorithms; Jan2025, Vol. 18 Issue 1, p14, 26p

Subject Terms: MARKOV chain Monte Carlo, MACHINE learning, TIME complexity, COMPUTER architecture, PARALLEL algorithms