Search results for "SPACES"

showing 10 items of 425 documents

Reducing the bandwidth of a sparse matrix with tabu search

2001

The bandwidth of a matrix { } ij a A = is defined as the maximum absolute difference between i and j for which 0 ≠ ij a . The problem of reducing the bandwidth of a matrix consists of finding a permutation of the rows and columns that keeps the nonzero elements in a band that is as close as possible to the main diagonal of the matrix. This NP-complete problem can also be formulated as a labeling of vertices on a graph, where edges are the nonzero elements of the corresponding symmetrical matrix. Many bandwidth reduction algorithms have been developed since the 1960s and applied to structural engineering, fluid dynamics and network analysis. For the most part, these procedures do not incorpo…

Mathematical optimizationInformation Systems and ManagementGeneral Computer ScienceBandwidth (signal processing)Management Science and Operations ResearchRow and column spacesMain diagonalIndustrial and Manufacturing EngineeringTabu searchDistance matrixModeling and SimulationCuthill–McKee algorithmMetaheuristicAlgorithmSparse matrixMathematicsEuropean Journal of Operational Research
researchProduct

Best Proximity Points for Some Classes of Proximal Contractions

2013

Given a self-mapping g: A → A and a non-self-mapping T: A → B, the aim of this work is to provide sufficient conditions for the existence of a unique point x ∈ A, called g-best proximity point, which satisfies d g x, T x = d A, B. In so doing, we provide a useful answer for the resolution of the nonlinear programming problem of globally minimizing the real valued function x → d g x, T x, thereby getting an optimal approximate solution to the equation T x = g x. An iterative algorithm is also presented to compute a solution of such problems. Our results generalize a result due to Rhoades (2001) and hence such results provide an extension of Banach's contraction principle to the case of non-s…

Mathematical optimizationmetric spacesArticle SubjectIterative methodApplied Mathematicslcsh:MathematicsWork (physics)proximal contractionbest proximity pointExtension (predicate logic)Resolution (logic)lcsh:QA1-939Nonlinear programmingReal-valued functionPoint (geometry)Settore MAT/03 - GeometriaContraction principleAnalysisMathematicsAbstract and Applied Analysis
researchProduct

Least Energy Solutions with Sign Information for Parametric Double Phase Problems

2022

We consider a parametric double phase Dirichlet problem. In the reaction there is a superlinear perturbation term which satisfies a weak Nehari-type monotonicity condition. Using the Nehari manifold method, we show that for all parameters below a critical value, the problem has at least three nontrivial solutions all with sign information. The critical parameter value is precisely identified in terms of the spectrum of the lower exponent part of the differential operator.

Mathematics (miscellaneous)Double phase functionalNehari manifoldsNehari-type monotonicitySettore MAT/05 - Analisi MatematicaApplied MathematicsMusielak–Orlicz spacesfibering functionResults in Mathematics
researchProduct

Higher integrability and stability of (p,q)-quasiminimizers

2023

Using purely variational methods, we prove local and global higher integrability results for upper gradients of quasiminimizers of a $(p,q)$-Dirichlet integral with fixed boundary data, assuming it belongs to a slightly better Newtonian space. We also obtain a stability property with respect to the varying exponents $p$ and $q$. The setting is a doubling metric measure space supporting a Poincar\'e inequality.

Mathematics - Analysis of PDEsApplied MathematicsFOS: Mathematics31E05 30L99 46E35AnalysisAnalysis of PDEs (math.AP)(pq)-Laplace operator Measure metric spaces Minimal p-weak upper gradient Minimizer
researchProduct

Quasiregular ellipticity of open and generalized manifolds

2014

We study the existence of geometrically controlled branched covering maps from \(\mathbb R^3\) to open \(3\)-manifolds or to decomposition spaces \(\mathbb {S}^3/G\), and from \(\mathbb {S}^3/G\) to \(\mathbb {S}^3\).

Mathematics - Complex VariablesApplied Mathematics010102 general mathematicsquasiregular mappingsdecomposition spacesGeometric Topology (math.GT)Metric Geometry (math.MG)01 natural sciencesCombinatoricsMathematics - Geometric Topologysemmes metricsComputational Theory and MathematicsMathematics - Metric Geometryquasiregular ellipticity0103 physical sciencesFOS: Mathematics30C65 (Primary) 30L10 (Secondary)010307 mathematical physicsBranched covering0101 mathematicsComplex Variables (math.CV)AnalysisMathematics
researchProduct

Optimal transport maps on Alexandrov spaces revisited

2018

We give an alternative proof for the fact that in $n$-dimensional Alexandrov spaces with curvature bounded below there exists a unique optimal transport plan from any purely $(n-1)$-unrectifiable starting measure, and that this plan is induced by an optimal map.

Mathematics - Differential GeometryClass (set theory)Pure mathematicsGeneral MathematicsExistential quantificationPlan (drawing)Algebraic geometryoptimaalisuusCurvatureMeasure (mathematics)Primary 53C23. Secondary 49K30Mathematics - Analysis of PDEsMathematics - Metric GeometryFOS: Mathematicsmass transportationMathematics::Metric GeometryMathematicsAlexandrov-avaruudetMetric Geometry (math.MG)Number theoryDifferential Geometry (math.DG)Bounded functionMathematics::Differential GeometrymassasiirtoAlexandrov spacesAnalysis of PDEs (math.AP)
researchProduct

Optimal maps and exponentiation on finite dimensional spaces with Ricci curvature bounded from below

2013

We prove existence and uniqueness of optimal maps on $RCD^*(K,N)$ spaces under the assumption that the starting measure is absolutely continuous. We also discuss how this result naturally leads to the notion of exponentiation.

Mathematics - Differential GeometryExponentiationLower Ricci bounds; Optimal maps; Optimal transport; RCD spaces01 natural sciencesMeasure (mathematics)Combinatoricssymbols.namesakeMathematics - Metric GeometryRCD spacesSettore MAT/05 - Analisi MatematicaFOS: MathematicsOptimal transportMathematics::Metric GeometryUniqueness0101 mathematicsLower Ricci bounds[MATH.MATH-MG]Mathematics [math]/Metric Geometry [math.MG]Ricci curvatureMathematicsDiscrete mathematics010102 general mathematicsMetric Geometry (math.MG)Absolute continuity16. Peace & justice010101 applied mathematicsMathematics::LogicDifferential geometryDifferential Geometry (math.DG)Fourier analysisBounded functionsymbolsOptimal mapsGeometry and Topology
researchProduct

Euclidean spaces as weak tangents of infinitesimally Hilbertian metric spaces with Ricci curvature bounded below

2013

We show that in any infinitesimally Hilbertian CD* (K,N)-space at almost every point there exists a Euclidean weak tangent, i.e., there exists a sequence of dilations of the space that converges to Euclidean space in the pointed measured Gromov-Hausdorff topology. The proof follows by considering iterated tangents and the splitting theorem for infinitesimally Hilbertian CD* (0,N)-spaces.

Mathematics - Differential GeometryPure mathematicsGeneral MathematicsSpace (mathematics)01 natural sciencesMeasure (mathematics)Mathematics - Metric Geometry0103 physical sciencesFOS: MathematicsMathematics::Metric Geometry0101 mathematics[MATH.MATH-MG]Mathematics [math]/Metric Geometry [math.MG]tangent spaces; non-smooth geometryRicci curvatureMathematics51F99-53B99non-smooth geometrySequenceEuclidean spaceApplied MathematicsHilbertian spaces010102 general mathematicstangent spacesTangentMetric Geometry (math.MG)Euclidean spacesDifferential Geometry (math.DG)[MATH.MATH-DG]Mathematics [math]/Differential Geometry [math.DG]weak tangentsBounded functionSplitting theorem010307 mathematical physics
researchProduct

Tensorization of quasi-Hilbertian Sobolev spaces

2022

The tensorization problem for Sobolev spaces asks for a characterization of how the Sobolev space on a product metric measure space $X\times Y$ can be determined from its factors. We show that two natural descriptions of the Sobolev space from the literature coincide, $W^{1,2}(X\times Y)=J^{1,2}(X,Y)$, thus settling the tensorization problem for Sobolev spaces in the case $p=2$, when $X$ and $Y$ are infinitesimally quasi-Hilbertian, i.e. the Sobolev space $W^{1,2}$ admits an equivalent renorming by a Dirichlet form. This class includes in particular metric measure spaces $X,Y$ of finite Hausdorff dimension as well as infinitesimally Hilbertian spaces. More generally for $p\in (1,\infty)$ we…

Mathematics - Differential Geometrymetric measure spacesDirichlet formsminimal upper gradientFunctional Analysis (math.FA)Mathematics - Functional Analysistensorization46E36 (Primary) 31C25 (Secondary)Differential Geometry (math.DG)Sobolev spacesFOS: Mathematicsanalysis on metric spacespotentiaaliteoriafunktionaalianalyysi
researchProduct

Failure of topological rigidity results for the measure contraction property

2014

We give two examples of metric measure spaces satisfying the measure contraction property MCP(K,N) but having different topological dimensions at different regions of the space. The first one satisfies MCP(0,3) and contains a subset isometric to $\mathbb{R}$, but does not topologically split. The second space satisfies MCP(2,3) and has diameter $\pi$, which is the maximal possible diameter for a space satisfying MCP(N-1,N), but is not a topological spherical suspension. The latter example gives an answer to a question by Ohta.

Mathematics - Differential Geometrymetric measure spacesGeodesicPhysics::Instrumentation and DetectorsQuantitative Biology::Tissues and Organsmeasure contraction propertyMetric Geometry (math.MG)53C23 (Primary) 28A33 49Q20 (Secondary)Ricci curvature lower boundsTopologyPotential theorymaximal diameter theoremnonbranchingRigidity (electromagnetism)Mathematics - Metric GeometryDifferential Geometry (math.DG)splitting theoremFOS: MathematicsSplitting theoremContraction (operator theory)AnalysisMathematicsgeodesics
researchProduct